检测是否为回文字符串 C++实现

最新推荐文章于 2025-06-23 19:56:46 发布

原创最新推荐文章于 2025-06-23 19:56:46 发布 · 7.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++

C++、算法与数据结构专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用C++来检测字符串是否为回文的方法。通过定义两个迭代器分别从字符串的开始和结束位置进行比较，实现了高效判断。用户可以输入任意字符串进行测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

检测是否为回文字符串 C++实现

回文字符串，是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文字符串。

检测原理：定义两个迭代器，一个指向字符串头部，一个是反向迭代器，指向反向头部，再逐字比较。

源代码

#include <iostream>
#include <string>

using namespace std;

bool Test(const string &temp_str) {
	auto it_b = temp_str.begin();
	auto it_rb = temp_str.rbegin();
	auto temp_size = temp_str.size();

	for (auto i = 0; i != temp_size / 2; ++i, ++it_b, ++it_rb) {
		if (*it_b != *it_rb) {
			return false;
		}
	}

	return true;
}

int main() {
	string temp_str;

	cout << "请输入字符：" << endl;
	cin >> temp_str;

	if (Test(temp_str)) {
		cout << "yes" << endl;
	}
	else {
		cout << "no" << endl;
	}

	return 0;
}