在 C++ 中检查字符串是否为回文
-
使用
string
复制构造函数与rbegin
/rend
方法来检查 C++ 中的字符串是否为回文 -
使用
std::equal
方法在 C++ 中检查字符串回文 - 使用自定义函数在 C++ 中检查字符串是否是回文
本文将为大家讲解几种在 C++ 中如何检查一个字符串是否为回文的方法。
使用 string
复制构造函数与 rbegin
/rend
方法来检查 C++ 中的字符串是否为回文
string
类对象支持使用运算符 ==
进行比较,它可以用来寻找符合回文模式的字符串。由于回文意味着按相反的顺序匹配字符,我们需要用 rbegin
和 rend
迭代器构造一个新的字符串对象。其余的则根据需要在 if
语句中构造。
在下面的例子中,我们声明了两个字符串 - 单字回文和多字回文。请注意,尽管带空格的字符串符合定义模式,但它不能将带有空格的字符串作为回文式检测。
#include <iostream>
#include <string>
using std::cout; using std::endl;
using std::string; using std::cin;
using std::equal; using std::remove;
int main(){
string s1 = "radar";
string s2 = "Was it a cat I saw";
if (s1 == string(s1.rbegin(), s1.rend())) {
cout << "s1 is a palindrome" << endl;
} else {
cout << "s1 is not a palindrome" << endl;
}
if (s2 == string(s2.rbegin(), s2.rend())) {
cout << "s2 is a palindrome" << endl;
} else {
cout << "s2 is not a palindrome" << endl;
}
return EXIT_SUCCESS;
}
输出:
s1 is a palindrome
s2 is not a palindrome
使用 std::equal
方法在 C++ 中检查字符串回文
尽管最后一个实现在单字字符串上完成了工作,但它带来了创建一个对象副本和比较它们的完整范围的开销。我们可以利用 std::equal
算法来比较同一个 string
对象范围的前半部分和后半部分。std::equal
如果给定的两个范围中的元素相等,则返回布尔值 true
。请注意,函数只需要一个迭代器-s1.rbegin()
用于第二个范围,因为范围的结束是以 first2 + (last1 - first1)
计算的。
#include <iostream>
#include <string>
using std::cout; using std::endl;
using std::string; using std::cin;
using std::equal; using std::remove;
int main(){
string s1 = "radar";
string s2 = "Was it a cat I saw";
equal(s1.begin(), s1.begin() + s1.size()/2, s1.rbegin()) ?
cout << "s1 is a palindrome" << endl :
cout << "s1 is not a palindrome" << endl;
equal(s2.begin(), s2.begin() + s2.size()/2, s2.rbegin()) ?
cout << "s2 is a palindrome" << endl :
cout << "s2 is not a palindrome" << endl;
return EXIT_SUCCESS;
}
输出:
s1 is a palindrome
s2 is not a palindrome
使用自定义函数在 C++ 中检查字符串是否是回文
以前的方法对多字的字符串有不足之处,我们可以通过实现一个自定义函数来解决。本例演示了布尔函数 checkPalindrome
,它接受 string&
参数,并将其值存储在本地 string
变量中。然后用 transform
算法处理本地对象,将其转换为小写字母,并因此用 eras-remove
删除其中的所有空白字符。最后,我们在 if
语句条件中调用 equal
算法,并返回相应的布尔值。不过要注意的是,如果字符串是由多字节字符组成的,这个方法会失败。因此,应该实现支持所有通用字符编码方案的小写转换方法。
#include <iostream>
#include <string>
using std::cout; using std::endl;
using std::string; using std::cin;
using std::equal; using std::remove;
bool checkPalindrome(string& s) {
string tmp = s;
transform(tmp.begin(), tmp.end(), tmp.begin(),
[](unsigned char c){ return tolower(c); } );
tmp.erase(remove(tmp.begin(), tmp.end(), ' '), tmp.end());
if (equal(tmp.begin(), tmp.begin() + tmp.size()/2, tmp.rbegin())) {
return true;
} else {
return false;
}
}
int main(){
string s1 = "radar";
string s2 = "Was it a cat I saw";
checkPalindrome(s1) ?
cout << "s1 is a palindrome" << endl :
cout << "s1 is not a palindrome" << endl;
checkPalindrome(s2) ?
cout << "s2 is a palindrome" << endl :
cout << "s2 is not a palindrome" << endl;
return EXIT_SUCCESS;
}
输出:
s1 is a palindrome
s2 is a palindrome
Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.
LinkedIn