题解 | #判断是否为回文字符串#
判断是否为回文字符串
https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
2022.0822算法第42题判断是否为回文字符串
采用双指针,从左右两边位置开始遍历,如果出现两者不相等的情况
则返回false。否则左右两个指针逐步往中间靠拢
bool judge(string str) { //定义左右两个指针,左闭右闭区间 int left=0,right=str.size()-1; //初始化为true bool isH=true; //遍历字符串,直到l>r while(left<=right){ //判断左指针和右指针元素是否相等 if(str[left]!=str[right]){ //如果不相等,直接返回false,跳出循环。 isH=false; break; } //当左右两个元素相等时,两个指针向中间靠拢 left++; right--; } //返回是否为回文字符串 return isH; }