Question

如何设计一个高效算法，找到第一次重复出现的字符

Answer 1

定义字符串类的映射map类，建立map类对象。通过循环读入字符串到映射对象，遍历映射对象的迭代器，统计字符串出现次数，输出字符串和出现次数。给你个例子吧：

#include <iostream>#include <fstream>#include <map>#include <string>using namespace std ;int main ( int argc, char* argv [ ] ) { typedef map < string , int > WordMap ; // 定义特定的字符串映射类型 typedef WordMap :: iterator wmIter ; // 定义该类型的迭代器 const char* fname = "city.txt" ; // 缺省文件名串 if ( argc > 1 ) fname = argv [ 1 ] ; // 读入命令行的第一个参数，作为文件名路径串 ifstream in ( fname ) ; // 打开文件输入流 if ( ! in ) { // 如果打开错误，则显示提示信息后退出 cout << " Open file " << fname << " error ! " << endl ; system("pause"); return 1 ; } WordMap wordmap ; // 定义单词映射对象 string word ; // 定义单词字符串对象 while ( in >> word ) wordmap [ word ] ++ ; // 从文件中读入单词 // 遍历容器，显示输出计数大于等于2的单词和计数 for ( wmIter w = wordmap . begin ( ) ; w != wordmap . end ( ) ; w ++ ) if ( w->second >= 2 ) cout << w->first << " : " << w->second << endl ; system("pause"); return 0 ;}