C++利用尺取法来判断回文串

Martin_0108

已于 2023-11-10 21:20:23 修改

阅读量89

点赞数

文章标签： c++ 算法开发语言

于 2023-11-10 21:20:10 首次发布

本文链接：https://blog.youkuaiyun.com/m0_51409320/article/details/134341325

版权

本文介绍了如何使用C++编程语言实现基本的尺取法来判断输入字符串是否为回文串，通过逐个比较字符串首尾字符直到验证完整个序列。

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

一、基本算法-尺取法判断回文串

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	int i;
	int j;
	bool result = true;
	string ch;
	cin >> n;
	while (n--)
	{
		cin >> ch;
		i = 0;
		j = ch.size()-1;
		while (i < j)
		{
			if (ch[i] != ch[j]) { result = false; break; }
			i++;
			j--;
		}
		if (i >= j)
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}
	return 1;
}