📅  最后修改于: 2023-12-03 14:57:48.189000             🧑  作者: Mango
这是一道Wipro模拟测试中的问题2,以下是问题描述和解决方案。
给定一个由小写字母组成的字符串,编写一个函数来检查它是否是回文的。如果一个字符串是回文的,那么它的反向字符串也必须是相同的。
例如:输入 "racecar",反向字符串是 "racecar",因此它是回文的。
为了解决这个问题,我们可以遍历字符串并将其反转。反转后的字符串和原始字符串相同,则该字符串是回文的。
以下是使用Python解决此问题的代码示例:
def is_palindrome(s):
return s == s[::-1]
# 调用示例
result = is_palindrome("racecar")
print(result) # 输出 True
这里的 [::-1]
是一个扩展切片。它表示反转字符串。例如,"abc"[::-1]
将返回 "cba"
。
此解决方案中的算法复杂度为 $O(n)$,其中 $n$ 是字符串的长度。
这种方法也可以轻松地适用于其他语言,如Java、JavaScript和Ruby。
请注意,该实现假定字符串中不包含任何空格或标点符号。如果字符串包含非字母字符,则必须进行额外的处理。