hihocoder1039:字符串

题目是消除一个字符串中的所有重复字符，并求出各种插入方法中消除字符数最多的。解决思路: 思路比较简单，首先实现消除的函数，然后依次按位置插入对应的ABC三种字符，然后计算消减数目，最后求最大的。这里考虑到插入不必要所有位置都插入，对于A来说插入到不是A的字符旁边是没有意义，可知应不存在一种插入情况使得一个孤立的字符A在经历某种消减之后比最大的消减次数还多。所以A只要遍历全所有原来A字符旁边的空即可，BC同理。

void process_str(string& str){    //如果字符串为1或者0长度就返回    if (str.size() == (0) || str.size() == 1 )        return ;        int i = 0;   // 循环中每次都要调用str.size()获得最新的长度    while(i < str.size() )    {                   if(str[i] != str[i+1])        {            i++;          }        else{            char tmp = str[i];            int j = 1 ;            for(; (j < str.size()-i) && (tmp == str[i+j]) ; j++)            {                                continue;            }            str.erase(i,j);            process_str(str);                        }    }        }