#include <iostream>
#include <cctype>
#include <fstream>

using namespace std;

const size_t MAX_WORDS{100};

struct  WordAndCountT {
    string word;
    int count{1};
};

void PrintWordAndCountT (WordAndCountT entry);
void PrintDictionary(const WordAndCountT dictionary[], size_t size);

string StripWord(string word);
size_t FindWord(string word, const  WordAndCountT dictionary[], size_t size);

int main() {

    WordAndCountT dictionary[MAX_WORDS];
    size_t entryCount{0};
    ifstream inFile("ocap.txt");
    string word;
    size_t pos;

    inFile >> word;
    while(inFile) {
       word = StripWord(word);
       if (word != "") {
          pos = FindWord(word, dictionary, entryCount);
          if (pos == entryCount) {

              if (entryCount < MAX_WORDS) {
                  dictionary[entryCount].word = word;
                  ++entryCount;
              }
          } else {
              ++dictionary[pos].count;
          }
       }

       cout << word << endl;

       inFile >> word;
    }


    PrintDictionary(dictionary, entryCount);
    inFile.close();

    return 0;
}

size_t FindWord(string word, const WordAndCountT dictionary[], size_t size){
    size_t i{0};
    while (i < size and dictionary[i].word != word) {
       ++i;
    }

    return i;
}

void PrintDictionary(const WordAndCountT dictionary[], size_t size){
    for(size_t i = 0; i < size; ++i) {
       PrintWordAndCountT(dictionary[i]);
    }
}

string StripWord(string word){
    string fixedWord;

    for(size_t i = 0; i < word.size(); ++i) {
        if (isalpha(word[i]) ) {
           fixedWord += static_cast<char>(tolower(word[i]));
        }
    }
    return fixedWord; 
}

void PrintWordAndCountT (WordAndCountT entry){
    cout << entry.word << " occurs " << entry.count << " times" << endl;
}