- NC 103 反转字符串 的其中一个思路有点像
- 回文串就是正读和反读都一样的字符串;所以也可以先反转字符串,再将前后两个字符串比较;
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param str string字符串 待判断的字符串
* @return bool布尔型
*/
bool judge(string str) {
// write code here
int len = str.size();
bool flag = true;
for (int i = 0; i < len / 2; ++i) {
if (str[i] != str[len - 1 - i]) {
flag = false;
}
}
return flag;
}
};