#include<stdio.h>
#include <string.h>
#include<conio.h>
void chuanHoa(char s[100]){
    int toupper;
while( s[0] == ' ' ) strcpy(&s[0], &s[1]);
  toupper(s[0]);
    while( s[ strlen(s)-1 ] == ' ') s[ strlen(s)-1 ] = '\0';

    int i;
    for(i = 0; i < strlen(s); i++)
    {
        if( s[i] == ' ' && s[i+1] == ' ')
        {
            strcpy(&s[i], &s[i+1]);
            i--;
        }
        if(s[i]==' '){
        toupper(s[i+1]);
}
    }
}

int timTen(char name[100][15]){
char tencantim[100];
printf("\nNhap ten dong vat can tim: ");
fflush(stdin);
gets(tencantim);
chuanHoa(tencantim);
for(int i=0;i<15;i++){
if(strcmp(tencantim, name[i]) == 0){
return i;
}
}
return -1;
}

int main() {
char name[100][15];
int i=0;
do{
printf("Nhap ten: ");
fflush(stdin);
gets(name[i]);
chuanHoa(name[i]);
if(strcmp("done", strstr(name[i])) == 0){
break;
}
i++;
}while(i<15);

int vitri=timTen(name);
if(vitri==-1){
printf("Not Found");
}
else{
printf("Vi tri = %d",vitri);
}

return 0;
}
int main()'{
char str[100],ch;
int i,j,l;
printf("\nSAP XEP CAC KI TU TRONG CHUOI TANG DAN\n");
printf("\n--------------------------------------------\n");
printf("Moi nhap chuoi vao: ");
fgets(str, sizeof str, stdin);
l=strlen(str);
for(i=1;i<l;i++)
for(j=0;j<l-i;j++)
if(str[j]>str[j+1]) {
 ch=str[j];
 str[j] = str[j+1];
 str[j+1]=ch;
}}
printf("Chuoi sau khi sap xep co dang: \n");
printf("%s\n\n",str);
getchar();
return 0;
 }
void Chenchuoi (char s[], int k, int kituthem);
int main()
{
char s[101]="";
printf("nhap chuoi: ");
gets(s);
printf("chuoi nhan duoc la: %s", s);
gets(s);
Chenchuoi(s,k, kituthen);
getch();
}
void Chenchuoi (char s[], int k, int kituthem)
{
int n=strlen(s);
for (int i=n-1; i>=k; i--) 
{
s[i+1]=s[i];
}
s[k]= kituthem;
s[n++]='\0';
}