藍橋杯訓練2

1.密碼脫落

**思路1：**設立兩個指標向中間遞迴，結構是一顆二叉樹，複雜度為2的n次方

#include<bits/stdc++.h>
using namespace std;
string s;       //abccba
int dfs(int left,int right,int cnt){
    if(left>=right)return cnt;
    if(s[left]!=s[right]){
        return min(dfs(left+1,right,cnt+1),dfs(left,right-1,cnt+1));
    }else{
        return dfs(left+1,right-1,cnt);
    }
}
int main(){
    cin>>s;
    cout<<dfs(0,s.length()-1,0);
    system("pause");
    return 0;
}