📜  资质| Wipro模拟测试|问题2(1)

📅  最后修改于: 2023-12-03 14:57:48.189000             🧑  作者: Mango

资质 | Wipro模拟测试 | 问题2

这是一道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。

请注意,该实现假定字符串中不包含任何空格或标点符号。如果字符串包含非字母字符,则必须进行额外的处理。