设计一个算法,判断输入的字符串是否为回文串。 说明:如果一个字符串从左往右和从右往左是一样的,则称该字符串为回文串。
时间: 2024-09-14 13:11:32 浏览: 55
回文字符串:判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。
5星 · 资源好评率100%
设计一个简单的算法判断输入字符串是否为回文串,可以按以下步骤进行:
1. **初始化两个指针**:
- `left` 指向字符串的起始位置,
- `right` 指向字符串的结束位置。
2. **循环遍历**:
- 当 `left` 小于 `right` 时,进行比较:
- 如果字符串中的字符 `str[left]` 和 `str[right]` 相同,移动指针 `left` 向右一位,`right` 向左一位。
- 如果两者不相同,说明不是回文串,返回 `false`。
3. **结束循环条件**:
- 当 `left` 大于等于 `right` 时,说明已经检查了整个字符串的一半,并且所有字符对都匹配,因此字符串是回文串,返回 `true`。
以下是算法的伪代码形式:
```python
function isPalindrome(s):
left = 0
right = length(s) - 1
while left < right:
if s[left] != s[right]:
return false
left += 1
right -= 1
return true
```
阅读全文