本文共 629 字,大约阅读时间需要 2 分钟。
简单题:双指针class Solution { private: bool funt(string s,int &begin, int &end) { while(begin<=end&&s[begin]==s[end]){ begin++; end--; } if(begin>end) return true; else return false; }public: bool validPalindrome(string s) { int begin = 0; int end = s.size()-1; if(funt(s,begin,end)) return true; else{ int new_begin = begin+1; int new_end = end-1; if(funt(s,new_begin,end)||funt(s,begin,new_end)) return true; } return false; }};
转载地址:http://jvyci.baihongyu.com/