输入一个字符串,判断该字符串是否是回文(回文是指将该字符串含有的字符逆序排列后得到的字符串和原字符串相同的字符串)如果是回文,则输出“Yes”;否则输出“No”。
时间: 2024-10-21 07:03:31 浏览: 31
PHP判断一个字符串是否是回文字符串的方法
5星 · 资源好评率100%
判断一个字符串是否是回文的一种简单方法是通过双指针技术。首先,我们创建两个指针,一个从字符串的开始位置(索引0),另一个从结束位置(最后一个字符的索引减一)。然后依次比较这两个指针指向的字符,如果它们相等,就移动两个指针各向内移动一位,直到两者相遇或者发现不相等的字符。如果整个过程都没有找到不相等的字符,那么该字符串就是回文。
以下是使用C++实现的一个示例:
```cpp
#include <iostream>
#include <string>
std::string isPalindrome(const std::string& str) {
int start = 0, end = str.length() - 1;
while (start < end) {
if (str[start] != str[end]) {
return "No"; // 不是回文
}
start++;
end--;
}
return "Yes"; // 是回文
}
int main() {
std::string test = "madam";
std::cout << isPalindrome(test) << std::endl;
return 0;
}
```
在这个例子中,如果输入的字符串是"madam",函数会返回"Yes",因为无论正读还是反读,结果都是相同的。
阅读全文