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;
}



京公网安备 11010502036488号