每日一练之回文数索引

回文数索引

OJ地址： 回文数索引

#include <iostream>
#include <string>
using namespace std;
int isPlalindrome(string &str)
{
    int i, j;
    i = 0;
    j = str.length() - 1;
    while(i <= (str.length() - 1) / 2 && j >= str.length() / 2)
    {
        if(str[i] == str[j])
        {
            i++;
            j--;
        }
        else
        {
            break;
        }
    }
    if(str[i + 1] == str[j])
        return i;
    else if(str[j - 1] == str[i])
        return j;
    else
        return -1;
}
int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        string str;
        cin >> str;
        cout << isPlalindrome(str) << endl;
    }
    return 0;
}