每天一道C语言精选编程题之判断回文字符串

题目描述

        输⼊⼀个字符串,判断这个字符串是否是回⽂字符串(字符串的⻓度⼩于等于30,字符串不包含空格),如果是回⽂字符串输出Yes,如果不是回⽂字符串输出No

解法思路

我们需要⾸先理解,回⽂字符串的特征:

  1. ⾸位与末位相等;
  2. 第⼆位与倒数第⼆位相等;
  3. ...... 
  4. 最中间的两位相等,或者字符串⻓度为奇数时,中间字符不影响结果。

        因此,我们可以定义两个指针,分别指向字符串的⾸位和末位,对其进⾏判断是否相等。若相等,则将两个指针相向移动⼀位,继续判断剩余字符。如果不相等,直接返回 0,表⽰字符串不是回⽂串。直⾄两个指针的相对位置发⽣变化时结束操作,最终返回 1,表⽰字符串是回⽂串。

解法代码

#include <stdio.h>
#include <string.h>
int is_palindrome_string(char arr[])
{
	//获取字符串⻓度
	int n = strlen(arr);
	//定义两个指针分别指向字符串的⾸位和末位
	char* left = arr;
	char* right = arr + n - 1;

	//当两个指针相对位置未发⽣变化时对其进⾏判断
	while (left < right)
	{
		//两字符不相等,返回0,表⽰字符串不是回⽂串
		if (*left != *right)
			return 0;
		//两指针相向移动⼀位
		left++;
		right--;
	}
	//返回1,表⽰字符串是回⽂串
	return 1;
}
int main()
{
	char arr[31];
	//输⼊
	scanf("%[^\n]s", arr);
	//判断字符串是否为回⽂串
	int ret = is_palindrome_string(arr);

	if (ret == 1)
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}

运行结果

输入abcde

输出No

输入abcba

输出Yes

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

混迹网络的权某

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值