SPOJ AIBOHP的测试用例

时间:2019-07-20 03:55:01

标签: c++

我陷入了这个问题。我不知道由于哪个测试案例我得到了错误的答案。有人可以告诉我我的代码输出错误答案的测试用例吗?关于代码的任何建议将不胜感激。预先感谢

#include <iostream>
using namespace std;

int minChar(string s)
{
int i=0, result = 0, len = s.length(), k = 0;
int lenTemp = len;
while (k!=lenTemp/2 ){
    if (s[i] != s[len-i-1]){
        if (s[i] == s[len-i-2]){
            result += 1;
            len  = len - 1;
        }
        else if (s[i+1] == s[len-i-1]){
            result += 1;
            i += 1;
            len += 1;

        }
        else {
            result += 2;
        }
    }

    i++;

    if (len-1<=2*i){
        break;
    }

    k++;
}

return result;
}

int main()
{
int t;
cin >> t;
while (t!=0){
string s;
cin >> s;
cout << minChar(s) << endl;
t--;
}

}

0 个答案:

没有答案