#includeusing namespace std;
//給定乙個非空字串s, 將s切割成若干個非空子串，要求每個子串頭尾是相同字元，給出切割子串的數量的最小的方法。
int ans = int_max;
///ac 75%版本
void fun(string s, int cnt, int left, int right)
if(left == s.size() - 1)
cnt++;
fun(s, cnt , left+ 1, right + 1);
cnt--;
for(int i = right; i < s.size(); ++i)
}}//全ac版本
int fun2(string s)
for(int i = 1; i <= s.size() ; ++i)}}
return dp[s.size()];
}int main()
交換字元使得字串相同
有兩個長度相同的字串s1 和s2，且它們其中只含有字元 x 和 y 你需要通過 交換字元 的方式使這兩個字串相同。每次 交換字元 的時候，你都可以在兩個字串中各選乙個字元進行交換。交換只能發生在兩個不同的字串之間，絕對不能發生在同乙個字串內部。也就是說，我們可以交換s1 i 和s2 j 但不能交換s...
1247 交換字元使得字串相同
有兩個長度相同的字串 s1 和 s2，且它們其中 只含有 字元 x 和 y 你需要通過 交換字元 的方式使這兩個字串相同。每次 交換字元 的時候，你都可以在兩個字串中各選乙個字元進行交換。交換只能發生在兩個不同的字串之間，絕對不能發生在同乙個字串內部。也就是說，我們可以交換 s1 i 和 s2 j ...
首尾字串 翻轉字串 5
編寫乙個函式，其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間，你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一 問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。思路 中間變數首尾替換法，逐位遍歷，進行交換 詳解1....