HihoCoder - 1721

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

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