信息学奥赛c++ 回文字符串正解

题目描述
输入一段字符串（字符个数<=300），判断该字符串是否为回文字符串。
所谓的回文字符串是指类似于”ABCCBA”,”WTW”这样的中心对称的字符串（区分大小写）。输入格式
输入一行，代表要进行判断的字符串。输出格式
如果是字符串则输出yes，否则输出no。样例输入
【样例输入 #1】
A
【样例输入 #2】
AbA
【样例输入 #3】
naAN
样例输出
【样例输出 #1】
yes
【样例输出 #2】
yes
【样例输出 #3】
no

回文字符串就是像ABA 正着读和倒着读是一样的

这个题目是让我们判断是不是回文的

看到这里肯定有些人不知道如何下手，因为我们只学过判断整数是否回文，但是字符串也可以判断，我们只需要一个函数即可

bool judge(char *s)
{int len=strlen(s);for(int i=0;i<len/2;i++){if(s[i]!=s[len-1-i]){return false;}}return true;
}

注意定义的变量要用char *s，因为这要引用的

我来解释一下 :

枚举只用一半就行了

比如我们输入的是 ABCCBA 只用枚举ABC 将来我们只要用A和最后一位（A）比较， B和倒数第一位（B）比较以此类推，知道循环完。只要一个不一样,直接return false;代表不是回文，当整个for循环结束后，if没有判断就return true即可；有些人可能会问:当if执行后会return false ,那当for循环执行完后还会return true吗，我的回答是：不会的因为只要执行return 后，整个函数就会结束，不会执行下一个return 了；

剩下的就只要输入一个字符串，在引用函数就可以了

以下是代码:

#include <bits/stdc++.h>
using namespace std;
char s[110];
bool judge(char *s)
{int len=strlen(s);for(int i=0;i<len/2;i++){if(s[i]!=s[len-1-i]){return false;}}return true;
}
int main()
{scanf("%s",s);if(judge(s)==true){cout<<"yes";}else{cout<<"no";}return 0;
}

这是正解!!!

信息学奥赛c++ 回文字符串正解相关推荐

c语言多组数据判断回文字符串,详解判断回文字符串跟回文数算法的C语言代码...
详解判断回文字符串和回文数算法的C语言代码! 一.判断一个字符串是否为回文字符串 #include #include #include //包含strlen #define YES 1 #define ...
JAVA算法：回文字符串相关问题详解（回文字符串总结）
JAVA算法:回文字符串相关问题详解(回文字符串总结) Q1. 编写一个工具方法判断给定的字符串是否为回文字符串例如:给定一个字符串"aabbaa",判断该字符串是否为回文字符串 ...
Python字符串切片(s[::-1])巧解回文字符串判定
[点击此处跳转笔记正文] Python 官网:https://www.python.org/ Free:大咖免费"圣经"教程< python 完全自学教程>,不仅仅是基 ...
c语言程序判断一个字符串是否是回文数,详解判断回文字符串和回文数算法的C语言代码！...
一.判断一个字符串是否为回文字符串 #include #include #include //包含strlen #define YES 1 #define NO 0 #define uchar un ...
判断字符串_python实现--判断回文字符串、回文链表、回文数
所谓回文字符串,就是正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.即是对称结构Python系列教程,免费获取,遇到bug及时反馈, ...
leetCode第五题-求字符串最长回文字符串
原题链接: 最长回文字符串给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释:"ab ...
HihoCode1721删除一个字符之后是回文字符串
#1721 : 回文字符串2 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description 愚人节那天,小Ho在小H ...
回文字符串(Palindromic_String)
一.基本概念回文字符串:是一个正读和反读都一样的字符串. 二.问题与算法 (1)判断思想: 1.初始化标志flag=true: 2.输入字符串str,并获取其长度len: 3.定义并初始化游标i= ...
Java递归基础案例-回文字符串的判断
题目解析: 回文字符串就是正读倒读都一样的字符串.如"98789", "abccba"都是回文字符串 package Action;public class t ...

信息学奥赛c++ 回文字符串正解

信息学奥赛c++ 回文字符串正解相关推荐

最新文章

热门文章

信息学奥赛c++ 回文字符串 正解

信息学奥赛c++ 回文字符串 正解相关推荐

最新文章

热门文章

信息学奥赛c++ 回文字符串正解

信息学奥赛c++ 回文字符串正解相关推荐