Bài toán chuẩn hóa xâu ký tự lập trình C/C+

	for(int i=0;i<n;i++){ //Duyệt các ký tự từ đầu xâu tới cuối xâu
		if(a[i]==' '){//Kiểm tra xem nếu ký tự là khoảng trắng thì thực hiện khối lệnh
			for(int j=i;j<n-1;j++){//Duyệt j từ vị trí thứ i
				a[j] = a[j+1]; //Gắn phần tử j bằng phần tử kế tiếp nó
			}
             //=>Sau khi thực hiện vòng lặp j, xâu bị đẩy về phía trước 1 đơn vị và phần thứ i sẽ bị mất
			a[n-1]=NULL; //gắn phần tử cuối cùng của xâu là NULL
			i--; // Vì xâu đã bị đẩy lùi về phía trước, thực hiện kiểm tra lại ký tự đó
			n--; //Vì đã xóa khoảng trắng xâu sẽ ngắn đi 1 ký tự
		}
		else break;//Nếu gặp ký tự không phải khoảng trắng thì thoát vòng lặp ngay lập tức
	}

	for(int i=n-1;i>=0;i--){//Duyệt các ký tự từ cuối xâu về đầu xâu
		if(a[i]==' '){//kiểm tra ký tự thứ i có phải là khoảng trắng
			a[i]=NULL; //Nếu là khoảng trắng chỉ cần gắn phần tử cuối xâu này là null
			n--; //Lúc này xâu cũng sẽ bị ngắn đi 1 ký tự
		}
		else break;//nếu gặp ký tự không phải là khoảng trắng ngày lập tức dừng vòng lặp
	}

//Khối lệnh chạy tương tự như xóa khoảng trắng ở đầu xâu, tuy nhiên sẽ không có lệnh dừng vòng lặp nếu gặp ký tự khác ký tự khoảng trắng	
for(int i=1;i<n-1;i++) //Vì ký tự khoảng trắng ở đầu và cuối xâu đã bị xóa nên i chỉ cần chạy từ vị trí thứ 1 tới n-2
	{
		if(a[i]==a[i+1]){
			for(int j=i;j<n-1;j++){
				a[j] = a[j+1];
			}
			a[n-1]=NULL;
			i--;
			n--;
		}
	}

a[0] =  toupper(a[0]);  //in hoa chữ cái đầu tiên

for(int i=0;i<n-1;i++)
{
  if(a[i] ==' ' && a[i+1]!=' ') a[i+1] =  toupper(a[i+1]);  //in hoa chữ cái đầu tiên mỗi từ
}

char toupper(char charx){
		if(charx >= 'a' && charx <='z') charx = charx-32; //Nếu ký tự là ký tự in thường, chúng ta sẽ -32 để biến đổi nó thành in hoa(trong bảng mã ASCII ký tự thường và hoa cách nhau 32 đơn vị)
	return charx;
}

#include <stdio.h>
#include <string.h>

//Hàm biến đổi ký tự thường thành ký tự hoa
char toupper(char charx){
	if(charx >= 'a' && charx <='z') charx = charx-32;
	return charx;
}


//Hàm chuẩn hóa xâu
void chuanHoa(char a[])
{
	int n = strlen(a); //Lấy độ dài xâu

//Xóa khoảng trắng đầu xâu
	for(int i=0;i<n;i++){
		if(a[i]==' '){
			for(int j=i;j<n-1;j++){
				a[j] = a[j+1];
			}
			a[n-1]=NULL;
			i--;
			n--;
		}
		else break;
	}
	

//Xóa khoảng trắng cuối xâu
	for(int i=n-1;i>=0;i--){
		if(a[i]==' '){
			a[i]=NULL;
			n--;
		}
		else break;
	}
	
	//Xóa khoảng trắng không hợp lệ(khoảng trắng bị thừa)
	for(int i=1;i<n-1;i++)
	{
		if(a[i]==a[i+1] && a[i]==' '){
			for(int j=i;j<n-1;j++){
				a[j] = a[j+1];
			}
			a[n-1]=NULL;
			i--;
			n--;
		}
	}
	
//In hoa ký tự đầu tiên
	a[0] = 	toupper(a[0]);	
}
int main()
{
	char a[100];
	printf("Moi ban nhap chuoi:"); gets(a);
	chuanHoa(a);
	printf("Chuoi duoc chuan hoa:");
	puts(a);
}