回文是指正读、反读均相同的字符序列，如"abba"和“abdba”均是回文。“good”不是回文。试设计算法判定给定的字符序列是否是回文

一个简单的判断回文的算法如下：

1. 从字符串的两端分别开始遍历，判断每个字符是否相等。

2. 如果在遍历过程中发现任何不相等的字符，就说明这个字符串不是回文。

3. 当左右两端的遍历相遇时，就说明这个字符串是回文。

下面是算法的Python代码实现：

def isPalindrome(s):
    i, j = 0, len(s) - 1
    while i < j:
        if s[i] != s[j]:
            return False
        i += 1
        j -= 1
    return True

这个算法的时间复杂度是$O(n)$，其中$n$是字符串的长度。