字符串1332. 删除回文子序列

Posted 2021-02-20 ocpc

题目：

 

 

 

解答:

 

 

 1 class Solution {
 2 public:
 3     int removePalindromeSub(string s) 
 4     {
 5         if (s.size() == 0) 
 6         {
 7             return 0;
 8         }
 9         for (int left = 0, right = s.size() - 1; left < right; ++left, --right) 
10         {
11             if (s[left] != s[right]) 
12             {
13                 return 2;
14             }
15         }
16         return 1;
17     }
18 };