当前位置：首页 > news >正文

B2124 判断字符串是否为回文

news 来源：原创 2024/9/28 23:30:40

判断字符串是否为回文

题目描述

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入格式

输入一行字符串，长度小于 $100$ 。

输出格式

如果字符串是回文，输出 yes；否则，输出 no。

样例 #1

样例输入 #1

abcdedcba

样例输出 #1

yes

方法1

解题思路:

判断一个字符串是否为回文,可以通过比较字符串的前半部分和后半部分是否相等来实现。具体步骤如下:

定义两个指针left和right,分别指向字符串的开头和结尾。
当left小于right时,重复以下步骤:
- 比较str[left]和str[right]是否相等。
- 如果不相等,说明字符串不是回文,返回false。
- 如果相等,将left向右移动一位,right向左移动一位。
如果循环结束后没有返回false,说明字符串是回文,返回true。

C++代码实现:

#include <iostream>
#include <string>
using namespace std;bool isPalindrome(string str) {int left = 0;int right = str.length() - 1;while (left < right) {if (str[left] != str[right]) {return false;}left++;right--;}return true;
}int main() {string str;getline(cin, str);if (isPalindrome(str)) {cout << "yes" << endl;} else {cout << "no" << endl;}return 0;
}

代码解释:

1 . 定义了一个函数isPalindrome,用于判断字符串是否为回文。函数接受一个字符串str作为参数,返回一个布尔值表示字符串是否为回文。

2 . 在isPalindrome函数中,定义了两个指针left和right,分别指向字符串的开头和结尾。

3 . 使用while循环,当left小于right时,重复以下步骤:

比较str[left]和str[right]是否相等。
如果不相等,说明字符串不是回文,返回false。
如果相等,将left向右移动一位,right向左移动一位。

4 . 如果循环结束后没有返回false,说明字符串是回文,返回true。

5 . 在main函数中,使用getline函数读取一行字符串,并将其存储在变量str中。

6 . 调用isPalindrome函数,判断字符串str是否为回文。

7 . 如果isPalindrome函数返回true,输出"yes"；否则,输出"no"。

8 . 程序结束,返回0。

通过使用两个指针从字符串的两端开始比较字符,可以高效地判断字符串是否为回文。如果在比较过程中发现不相等的字符,就可以立即返回false。如果所有字符都相等,则说明字符串是回文,返回true。

这个解决方案的时间复杂度为 $O (n)$ ,其中 $n$ 是字符串的长度。它只需要遍历字符串一次,比较每对对应位置的字符即可。

方法2

解题思路:

创建一个新字符串reversedStr,并将原字符串str复制到reversedStr中。
使用reverse函数反转reversedStr。
比较原字符串str和反转后的字符串reversedStr是否相等。
- 如果相等,说明字符串是回文,返回true。
- 如果不相等,说明字符串不是回文,返回false。

C++代码实现:

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;bool isPalindrome(string str) {string reversedStr = str;reverse(reversedStr.begin(), reversedStr.end());return str == reversedStr;
}int main() {string str;getline(cin, str);if (isPalindrome(str)) {cout << "yes" << endl;} else {cout << "no" << endl;}return 0;
}