openjudge 1.7.33 判断字符串是否为回文

OpenJudge - 33:判断字符串是否为回文


解题思路:

1.由题意得,判断一个字符串是否为回文字符串,首先明白回文字符串是什么概念,是正着和反着完全一样的字符串,那么首先想到的就是,将字符串倒序依次将每个字符放入一个新的字符数组,然后和原字符串依次判断每个位置上的字符是否相等,如果相等,即为回文字符串

2.这里介绍的是第二种方法,可以根据位置的特性来判断,如果是string的话,第一个字符和最后一个字符加起来总是长度-1的值,所以可以得到a[i]==a[len-1-i]的话,即对应的位置相等,遍历的范围到字符串的中间即可


#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a;
	cin>>a;

	for(int i=0;i<=(a.length()-1)/2;i++)
	{
		if(a[i]==a[a.length()-1-i])//如果当前位置的字符和后面对应的字符相等 
		continue;//继续判断 
		else
		{
			cout<<"no";//如果有一项不相等,则输出no,结束程序 
			return 0; 
		}
	}

	cout<<"yes";
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值