HihoCoder - 1721

HihoCoder - 1721
题意：回文字符串中加了一个字母，找出那个字母的位置，如果有多个解，输出其中最小的。
做法：从字符串两边向中间扫，如果不同就跳出，或不满足i< j时跳出
1.如果i==j，那么插入的肯定是中间的这个字母，又因为要最小，所以向左找到一个与中间字母相同且最小的。
2.然后判断左右两边哪个字母去掉后能满足条件。
又因为要最小，所以向左找到一个与中间字母相同且最小的。

#include
#include
#include
#include
#include
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int i=0,j=s.size()-1;
        while(i//cout<
            if(s[i]!=s[j])
                break;
            i++;
            j--;
        }
        //cout<<"j="<
        if(i==j)
        {
            char a=s[i];
            for(;i>=0;i--)
            {
                if(s[i]!=a)
                    break;
            }
            cout<2<continue;
        }
        if(s[i+1]==s[j])
        {
            char a=s[i];
            for(;i>=0;i--)
            {
                if(s[i]!=a)
                    break;
            }
            cout<2<else
        {
            char a=s[j];
            for(;j>=0;j--)
            {
                if(s[j]!=a)
                    break;
            }
            cout<2<return 0;
}