题解 | #判断是否为回文字符串#
判断是否为回文字符串
http://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
题意：
给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。
如果是回文请返回true，否则返回false。
方法：
首尾字符比较
思路：直接模拟。
首先，计算字符串的长度，根据长度/2，可得到首尾比较的次数；最后，遍历字符串首尾比较。如果出现首尾不相同时，则返回 false 。
class Solution {
public:
bool judge(string str) {
int len=str.size();
for(int i=0;i<len/2;i++){//首尾字符比较
if(str[i]!=str[len-i-1]){//不满足则返回false
return false;
}
}
return true;
}
};
时间复杂度：%EF%BC%8C%E9%81%8D%E5%8E%86%E5%AD%97%E7%AC%A6%E4%B8%B2%E3%80%82)
空间复杂度：%EF%BC%8C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
