题解 | #判断是否为回文字符串#
判断是否为回文字符串
https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param str string字符串 待判断的字符串
* @return bool布尔型
*/
bool judge(string str) {
// write code here
stack<char>arr;
for(auto &x:str)
{
arr.push(x);
}
for(auto &x:str)
{
char c=arr.top();
arr.pop();
if(c!=x)
{
return false;
}
}
return true;
}
};
如果不使用双指针的方式，那么就使用栈，栈的特性就是“先进后出”，所以相当于是将字符串进行反转了。然后遍历，进行对比，只要有一个不一样，就返回false；
查看10道真题和解析
投递宇宙厂等公司10个岗位