Hieu ;)

#include<bits/stdc++.h>
#include<stdio.h>
#include<string.h>
//#include<map.h>
char s1[1000], s2[1000];

void nhap(){
//  scanf("%s", &s1);
    gets(s1);
    gets(s2);
}

int len(char s[]){
    int x = 0;
    while(s[x] != '\0'){
        x++;
    }
    return x;
}

int demTu(char s[]){
    int count = 0;
    for(int i=0; i<len(s)-1; i++){
        if(s[i]!= ' ' && s[i+1] == ' ' || s[i+1] == '\0') count++;
    }
    return count;
}

//void kituGiongNhau(char s[]){
//  char b[300];
//  long i, j, k, l = 0;
//  for (i = 0; i < len(s); i++){
//      k = 0;
//      for(j = 0; j <= l; j++){
//          if(s[j] == b[j]){
//              k++;
//          }
//      }
//      if(k == 0){
//          k = l;
//          for (j = i+1; j < len(s); j++){
//              if(s[i] == s[j]){
//                  k++;
//                  printf("Ky tu %c da xuat hien: %ld lan \n", s[i], k);
//              }
//          }
//      }
//      b[l] = s[i];
//      l++;
//  }
//}

void giongNhau(char s[]){
    int dd[1000];
    for(int i=0; i<len(s); i++){
        dd[i]=1;
    }
    for(int i=0; i < len(s)-1; i++){
        for(int j = i+1; j < len(s); j++){
            if(s[i] == s[j] && dd[i] != 0){
                dd[i]++;
                dd[j]=0;
            }
        }
    }
    for(int i=0; i<len(s); i++){
        if(dd[i]!=0) printf("%c: %d\n", s[i], dd[i]);
    }
}
//  std::map<char, int> myMap;
//void giongNhauCach2(char s[]){
//  for(int i=0; i<len(s); i++){
//      myMap[s[i]]++;
//  }
//  for(int i=0; i<len(s); i++){
//      if(myMap[s[i]] != 0){
//          printf("%c: %d", myMap[s[i]]);
//          myMap[s[i]]=0;
//      }
//  }
//}

void timKiTu(char s[], char s2[]){
    int count = 0;
    for(int i=0; i<len(s); i++){
        if(s[i] == s2[0]){
            printf("So *%c* o vi tri: %d\n", s[i], i);
            count++;
        }
    }
    if(count == 0){
        printf("Ky tu muon tim khong co trong chuoi");
    }
}

char *right_(char s[], int n){
    if(n >= len(s)) return s;
    else{
        char *s1;
        s1 = new char[n+1];
        for(int i=0; i<n; i++){
            s1[i] = s[len(s)-n+i];
        }
        s1[n] = '\0';
        return s1;
    }
}

char *left_(char s[], int n){
    if(n >= len(s)) return s;
    else{
        char *s1;
        s1 = new char[n+1];
        for(int i=0; i<n; i++){
            s1[i] = s[i];
        }
        s1[n] = '\0';
        return s1;
    }
}
int timxau(char s[], char s3[], int vtdau, int vtcuoi){
    for(int i=0; s[i] != '\0'; i++){
        if(s[i] == s3[0]){
            int check = 1;
            int j = 1;
            while(s3[j] != '\0'){
                if(s[i+j] != s3[j]){
                    check = 0;
                    break;
                }
                j++;
            }
            if(check == 1){
                vtdau = i;
                vtcuoi = i+j-1;
                return 1;
            }
        }
    }
    return 0;
}

char hoa(char s[]){
    for(int i=0; i < len(s); i++){
        if(s[i] >= 'a' && s[i] <= 'z'){
            s[i] -= 32;
        }
    }
    printf("\n%s", s);
}

main()
{
    nhap();
//  gets(s1);
//  printf("%d", len(s1));
    giongNhau(s1);
//  giongNhauCach2(s1);
    timKiTu(s1, s2);
    printf("Lay tu ben phai: %s\n", right_(s1, 2));
    printf("Lay tu ben trai: %s\n", left_(s1, 2));
    printf("giong: %d", timxau(s1, s2, 0, len(s1)));
    hoa(s1);
}