**思路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; }思路2： 把字符串倒置和原来的对比，会发现，如果想要使其为回文，必须使得reverse和原串一模一样，然后reverse和原串中的lcs可以不动，剩下的东西就是需要往里添加的。会发现一个规律：答案等于就是串长-lcs。 注：这里用到了reverse函数，直接作用于原字符串的反转。
#include<bits/stdc++.h> using namespace std; string text1,text2; int ans=0; int dp[1001][1001]; int main(){ cin>>text1; text2=text1; reverse(text2.begin(),text2.end()); int len1=text1.length(), len2=text2.length(); for(int i=1;i<=len1;i++) for(int j=1;j<=len2;j++) if(text1[i-1]==text2[j-1]){ dp[i][j]=dp[i-1][j-1]+1; }else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); for(int i=1;i<=len1;i++) for(int j=1;j<=len2;j++) ans=max(ans,dp[i][j]); cout<<len1-ans<<endl; system("pause"); return 0; } ```#include<bits/stdc++.h> using namespace std; string text1,text2; int ans=0; int dp[1001][1001]; int main(){ cin>>text1; text2=text1; reverse(text2.begin(),text2.end()); int len1=text1.length(), len2=text2.length(); for(int i=1;i<=len1;i++) for(int j=1;j<=len2;j++) if(text1[i-1]==text2[j-1]){ dp[i][j]=dp[i-1][j-1]+1; }else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); for(int i=1;i<=len1;i++) for(int j=1;j<=len2;j++) ans=max(ans,dp[i][j]); cout<<len1-ans<<endl; system("pause"); return 0; }**思路1：**一开始考虑的是，对于每一步，把13张牌都试一遍，这样就是十三叉树，又由于需要13张牌，所以就是13的2次方，超时 **思路2：**将这十三种牌，每次分发0到4张给人，这样的复杂度是5的13次方，可以算出来。注意出口的判定
#include<bits/stdc++.h> using namespace std; int ans=0; void dfs(int step,int sum){ if(sum>13)return; if(step==13){ if(sum==13)ans++; return; } for(int i=0;i<5;i++) { dfs(step+1,sum+i); } } int main(){ dfs(0,0); cout<<ans; system("pause"); return 0; }思路：主要是理解转动和翻转，把原串拼接就包含了任意转动的子串，翻转就是从头到尾换一遍，用reverse可以实现。 判断查询有两种写法，本人推荐第二种更加简单，注意字符串找不到会返回string::npos
#include<bits/stdc++.h> using namespace std; vector<string> v; int ans=0; int main(){ string str="aaabbbbccccc"; vector<string>::iterator it; string str1; do{ // for(it=v.begin();it!=v.end();it++){ //第一种写法 // if((*it).find(str)!=string::npos)break; // } // if(it!=v.end())continue;//如果找到了的情况 //第二种写法 int i=0; for(;i<v.size();i++) if(v[i].find(str)!=string::npos)break; if(i!=v.size())continue; ans++; v.push_back(str); str1=str+str; v.push_back(str1); reverse(str1.begin(),str1.end()); v.push_back(str1); }while(next_permutation(str.begin(),str.end())); cout<<ans<<endl; system("pause"); return 0; }