回文数_但程序中使用了strcpy和strlen

最新推荐文章于 2024-11-30 14:28:36 发布

bxyill

最新推荐文章于 2024-11-30 14:28:36 发布

阅读量797

点赞数

分类专栏：面试题/经典方法文章标签： input include null

面试题/经典方法专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个使用C++编程语言实现的回文字符串检测算法，通过定义缓存和计算字符串长度来判断输入字符串是否为回文串。

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

#include <iostream>
#include <stdlib.h>
#include <assert.h>
#include <stdio.h>
using namespace std;

bool isPalindrome(char *input)
{
	assert(input != NULL);
	//定义缓存
	char s[100];
	strcpy(s,input);
	//计算输入字符串的长度
	int length = strlen(input);
	//
	int begin = 0;
	int end = length - 1;
	//
	while(begin < end)
	{
		if(s[begin] == s[end])
		{
			begin++;
			end--;
		}
		else
		{
			break;
		}
	}
	//跳出上循环后，如果是正常结束则为回文数
	if(begin < end)
	{
		return false;
	}
	else
	{
		return true;
	}
}

void main()
{
	char *str = "abccba";
	//char *str;
	//char *str = "					";
	//这里我输入了几个空格和tab 但是还是对称的。
	if(isPalindrome(str))
	{
		cout << "Yes"<<endl;
	}
	else
	{
		cout << "No" <<endl; 
	}
}