字符串操作--获取字符串里面出现最多的字符，如果有多个则输出最先出现的那个

这是参加gameloft，c++笔试的时候的一道笔试题，看起来很简单，今天在网上无意看到一个非常好的解法，但是有点问题，修改了一下，逻辑正确了

 

#include<iostream> using std::cout; using std::cin; using std::endl; //获取字符串里面出现最多的字符 void GetMostChar(){ int i, max;//记步变量和出现次数最多的位置 int cnt[sizeof(char) << 8] = { 0 };//存储字符的数组，对应每个字符一个数组位置 char s[100] = { 0 };//存储输入的字符串，最大100 cout<<"please enter the string:"<<endl; cin>>s; for (i = max = 0; s[i]; ++i) { //++cnt[s[i]];//此处给对应的字符存储位加一,因为for的最后一条语句是在一次循环结束后执行，所以放在for里面不行 if (++cnt[s[i]] > cnt[s[max]])//若当前的字符的个数比最大的大，那么令当前的为最大 max = i; } cout<<"出现次数最多的字符是"<<s[max]<<","<<"出现次数为"<<cnt[s[max]]<<endl; } int main() { GetMostChar(); return 0; }

收获：

1.当需要存储字符相关的东西的时候，可以用字符的ascii码作为数组下标，这样可以很方便的对应。

2.for的最后一条语句是在当次循环结束时执行，如果当次需要增加，那么要放到循环中，而不是for中

3.尽量使用前自增操作符，因为这样可以减少操作的工作量，后置的自增操作符需要保存原值（来自c++ primer ，140）