// File; Concordance.cpp
// Use a map to list all words and their # occurrences in a file,
//      stored by their first letter
// Prepared by Dr. Spiegel

#include <iostream>
#include <fstream>
#include <map>
#include <set>
#include <string>

using namespace std;

int main()
{ map<char,map<string,int> > Wordmap; 
  ifstream infile("in");
  string word;
  map<string,int> Pairset;    // To hold values for letters
  while (infile >> word) {
    Pairset.clear();
    char firstLet=toupper(word[0]);
    if (!isalpha(firstLet))
      continue;
    if (Wordmap.find(firstLet)==Wordmap.end()) {
      // No entry for that letter...insert one
      Pairset[word]=1;
      Wordmap[firstLet]=Pairset;
    }
    else {   // Got a map for this letter. 
      Pairset=Wordmap[firstLet];
      // Now, check for this word
      if (Pairset.find(word)==Pairset.end()) 
        // word not found...add it
        Pairset[word]=1;        
      else  // it's there...increment
        Pairset[word]++;  
      // Gotta put in the updated value map  
      Wordmap[firstLet]=Pairset;  
    }    
  }
  // print the map
  map<char,map<string,int> >::iterator it;
  for (it=Wordmap.begin();it!=Wordmap.end();it++) {
    cout << it->first << ": {";
    Pairset=it->second;
    map<string,int>::iterator p;
    for (p=Pairset.begin();p!=Pairset.end();p++)
      cout << p->first << "=" << p->second << ", " ;
    cout << "}" << endl;
  }    
}