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

2024-11-13 04:06:20
推荐回答(1个)
回答1:

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

#include #include #include #include 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 ;}