输入一个字符串，判断该字符串是否为回文，只考虑数字和字母字符，字母的大小写没有区别。 输入格式: 输入一个字符串。 输出格式: 判断字符串是否为回文，若是，则在一行内输出yes，否则输出no

回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。

输入一个字符串，判断该字符串是否为回文，只考虑数字和字母字符，字母的大小写没有区别。

输入格式:
输入一个字符串。

输出格式:
判断字符串是否为回文，若是，则在一行内输出yes，否则输出no。

输入样例:
A man,a plan; cnalPanama
结尾无空行
输出样例:
yes

class Solution:
    def isPalindrome(self, s: str) -> bool:
        sgood = "".join(ch.lower() for ch in s if ch.isalnum())
        n = len(sgood)
        left, right = 0, n - 1
        
        while left < right:
            if sgood[left] != sgood[right]:
                return False
            left, right = left + 1, right - 1
        return True