验证一个字符串是不是回文串（只考虑字母和数字字符）

小明学编程~

于 2021-09-29 18:59:21 发布

阅读量705

点赞数 3

分类专栏：回文串文章标签：算法 C++ 字母检测回文串字符串处理

本文链接：https://blog.youkuaiyun.com/qq_48991744/article/details/120554351

版权

回文串专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了如何用C++实现字母检测和回文串判断的算法。首先，定义了一个IsLetter函数来判断字符是否为字母。接着，通过IsSymmetry函数检查字符串是否为回文串，该函数通过比较字符串首尾字符并逐步向中间移动来完成判断。在实际应用中，这样的算法可以用于文本处理和字符串验证场景。

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

算法思路：

（1）首先检验算法为字母：



bool IsLetter(char ch) {//判读是不是字母
	if (ch >= 'a' && ch <= 'z'
		|| ch >= 'A' && ch <= 'Z') {
		return true;
	}
	else
	{
		return false;
	}
}

（2）判断是否为回文串：首先检验是否为字符，如果是进行前后对比，如果相等比较下一对字符，直到比较到字符串中间；不是字符则跳到下一个字符进行对比

#include<iostream>
#include<string>
using namespace std;

bool IsLetter(char ch) {
	if (ch >= 'a' && ch <= 'z'
		|| ch >= 'A' && ch <= 'Z') {
		return true;
	}
	else
	{
		return false;
	}
}

bool IsSymmetry(const string s) {
	size_t left = 0;
	size_t right = s.size()-1;
	while (left < right) {
		if (!IsLetter(s[right])) {
			right--;
			break;
		}
		else if (!IsLetter(s[left])) {
			left++;
			break;
		}
		if (left < right) {
			if (s[left] == s[right]) {
				left++;
				right--;
		   }
			else {
				return false;
			}
		}
		if (!(left < right)) {
			return true;
		}

	}
}
int main() {
	string s("hello olleh");
	if (IsSymmetry(s)) {
		cout << "Yes" << endl;
	}
	else
	{
		cout << "No" << endl;
	}
    
	return 0;
}