#include <iostream>

using namespace std;

void findstring(string sentence){
    string s;
    int i,j;
    bool found=true;
    cout << "Input the search string: ";
    cin >> s;
    for(i=0;i<sentence.length();i++){
        j=0;
        found=true;
        while(j<s.length()&&found){
            if(sentence[i+j]!=s[j])
                found=false;
            j++;
        }
        if(j==s.length())
            cout << "Found at index " << i << endl;
        
    }
}

void extractString(string sentence){
    int s,e,i;
    do{
        cout << "Input start index: ";
        cin >> s;
    }while(s<0||s>=sentence.length());
    do{
        cout << "Input number of characters: ";
        cin >> e;
    }while(e<s||(e+s)>sentence.length());
    for(i=s;i<s+e;i++)
        cout << sentence[i];
    cout << endl;
}

void countVowel(string sentence){
    int i,j;
    char vowel[5] = {'a','e','i','o','u'};
    int countV[5] = {0,0,0,0,0};
    
    for(i=0;i<sentence.length();i++){
        if(sentence[i]>='A'&&sentence[i]<='Z')
            sentence[i] = sentence[i]+('a'-'A');
    }
    
    for(i=0;i<sentence.length();i++){
        for(j=0;j<5;j++){
            if(sentence[i]==vowel[j])
                countV[j]++;
        }
    }
    for(j=0;j<5;j++)
        cout << "No of " << vowel[j] << " = " << countV[j] << endl;
}
int main(){
    string sentence;
    int option;
    cout << "Input a sentence: ";
    getline(cin,sentence);
    cout << "Input option:" << endl;
    cout << "\t1. Find a string" << endl;
    cout << "\t2. Extract string" << endl;
    cout << "\t3. count vowel" << endl;
    cout << ">";
    cin >> option;
    switch(option){
        case 1: 
            findstring(sentence); 
            break;
        case 2: 
            extractString(sentence);
            break;
        case 3: 
            countVowel(sentence);
            break;

        default: 
            cout << "Error" << endl;
        
    }
        return 0;
}