一个字符串采用string对象存储,设计一个算法判断字符串是否为回文

可以使用双指针法，从字符串的两端开始遍历，依次比较两个指针所指向的字符是否相等，如果不相等则不是回文串，否则继续比较直到两个指针相遇。

具体实现代码如下：

bool isPalindrome(string s) {
    int left = 0, right = s.length() - 1;
    while (left < right) {
        if (s[left] != s[right]) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

该算法的时间复杂度为O(n)，空间复杂度为O(1)。