女神教你字符串——违和感(字符串)

C - 女神教你字符串——违和感
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special Judge
Submit Status
Problem Description

女神最喜欢字符串了，字符串神马的最有爱了。
女神是一个重度强迫症患者，面对不是对称的东西，她会觉得太违和了，就会爆炸。所以她手上的字符串都是回文的，像什么a,b,aabaa,abcba,上海自来水来自海上…等等。
女神的人生理想就是把所有字符串都改造成回文串！这是非常宏伟的理想。
一切理想都从最简单的开始。
好了，现在女神面前有一堆字符串，然后请问能否通过删去一个字符，使这个字符串变成回文串？
Input

多组数据，每组数据是一个字符串S，仅有英文小写字母组成
1<=|S|<=100000
Output

对于每组数据，若可以通过删除一个字符来变成回文串，则输出该字符的下标，若不能或不需要删除，请输出-1
Sample Input

aaab
baa
aaa
Sample Output

3
0
-1
Hint

若有多个答案，请任意输出一个，本题采用spj
例如样例三，可以-1,0,1,2均为正确答案

题目大意：给出一个字符串。若可以通过删掉一个字符，使之变为回文串，则输出删除字符的下标(从0开始)。若不能或不需要删除，则输出-1
分析：虽然说是字符串的题，，但是感觉就是各种回溯。。回溯之前，暴力地判断下本身是否为回文串。。

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100010;

char str[maxn];
int cnt, ans, flaga;

void dfs(int i, int j) {
    if(cnt == 2 || i > j || flaga) return;
    if(i == j || i+1 == j) {
        printf("%d\n", ans);
        flaga = 1;
        return;
    }
    if(str[i] == str[j]) dfs(i+1, j-1);
    else {
        cnt++;
        ans = i;
        dfs(i+1, j);
        ans = j;
        dfs(i, j-1);
        cnt--;
    }
    return;
}

int main() {
    while(scanf("%s", str) != EOF) {
        int len = strlen(str), flag = 0;
        for(int i = 0, j = len-1; i != j && i+1 != j; i++, j--){
            if(str[i] != str[j]) {
                flag = 1;
                break;
            }
        }
        if(!flag) {
            printf("-1\n");
            continue;
        }
        flaga = 0;
        ans = 0;
        cnt = 0;
        dfs(0, len-1);
        if(!flaga) printf("-1\n");
    }
    return 0;
}