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