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

题目:

 

 

 

解答:

 

 

 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 };

 

posted @ 2020-05-03 23:20  梦醒潇湘  阅读(199)  评论(0)    收藏  举报