题目 给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例1：输入：s=“aab”输出：1解释：只需一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。示例2：输入：s=“a”输出：0示例3：输入：s=“ab”输出：1提示：1<=s.length<=2000s仅由小写英文字母组成 2023年1月1日解答 classSolution{ public: intminCut(strings){ m_c=s.length(); vector<vector>is; is.assign(m_c,vector(m_c+1)); f...

题目 给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1：输入：s=“aacecaaa”输出：“aaacecaaa”示例2： 输入：s=“abcd”输出：“dcbabcd” 提示：0<=s.length<=5104s仅由小写英文字母组成 2023年4月版 classSolution{ public: stringshortestPalindrome(strings){ if(“”s) { return“”; } m_c=s.length(); std::strings1=Do(s); std::stringstrA...