如果一个字符串从中间平均分开的前后的两部分相同,则称字符串是对称的。
示例 1:str = “abab”。是对称字符串,因为字符串的两半是相同的。
示例 2:str = “madam”。如果字符串的长度为奇数,则忽略字符串的中间字符。因此,前半部分“ma”,后半部分“am”。两半是不一样的。因此,给定的字符串不对称。
示例 3:str = “madma”。前半部分“ma”,后半部分=“ma”。给定的字符串是对称字符串。
对称字符串检查方法1.计算字符串的长度。
2。查找字符串的中间索引。
如果字符串的长度为偶数,则 midIndex = length/2。 如果字符串的长度为奇数,则 midIndex = (length/2) + 1。在这种情况下,将忽略字符串的中间字符。
3.使用索引,利用 while 循环比较字符串两半的相应字符。
4.如果发现任何字符不同,则返回 false。如果没有发现不同,则返回 true。
Python 实现字谜(Anagrams)def isSymmetrical(str): midIndex = 0 length = len(str) if length%2 == 0: midIndex = length//2 else: midIndex = length//2 + 1 pointer1 = 0 pointer2 = midIndex while pointer1<midIndex and pointer2<length: if str[pointer1] == str[pointer2]: pointer1 += 1 pointer2 += 1 else: return False return Truestr1 = "abab"print("检测字符串:", str1)if isSymmetrical(str1): print("给定的字符串是对称字符串!")else: print("给定的字符串不是对称字符串!")❝
文章创作不易,如果您喜欢这篇文章,请关注、点赞并分享给朋友。如有意见和建议,请在评论中反馈!
❞