题解 | #验证回文字符串(二)#
验证回文字符串(二)
https://www.nowcoder.com/practice/130e1a9eb88942239b66e53ec6e53f51
首先想清楚回文串的性质，然后如果是要验证的话其实非常简单
只需要判断前半段和后半段一一对应的字符是不是相等的即可
class Solution {
public:
bool palindrome(string str) {
int ed;
if(str.length()%2==1) ed=str.length()/2-1;
else ed=str.length()/2;
for(int i=0;i<ed;i++){
if(str[i]!=str[str.length()-1-i]) return false;
}
return true;
}
};
查看1道真题和解析