HDT_2029 Palindromes _easy version

最新推荐文章于 2025-08-20 10:44:37 发布

原创最新推荐文章于 2025-08-20 10:44:37 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用C++编程语言判断一个字符串是否为回文串的方法。通过定义两个指针，一个从字符串头部开始，另一个从尾部开始，并逐步向中间靠拢比较字符，实现了高效判断。

这题是求"回文串",

所谓"回文"就是一个字符串正反读来都是一样的,

例如:level, noon.

在一个for循环里面定义了两个变量:i,j,

以前没有用过这种方法,也不知道可不可以用,

但事实证明还是可以用的,呵呵

以下是代码:

#include <stdio.h>
#include <string>
#include <string.h>
#include <iostream>

using namespace std;

int main()
{
	int n, x, i, j, flag;
	char str[100];
	while (cin >> n)
	{
		for (x = 0; x < n; x ++)
		{
			cin >> str;
			flag = 0;
			for (i = 0, j = strlen(str) - 1; i < strlen(str), j >= 0; i ++, j --)
			{
				if (str[i] == str[j])
					flag = 1;
				else 
				{
					flag = 0;
					break;
				}
			}
		
			if (flag == 1)
				cout << "yes" << endl;
			else cout << "no" << endl;
		}
	}
	
	system ("pause");
	return 0;
}