小韦老师@神犇营-my0214-回文串

小韦老师@神犇营-my0214-回文串

题目：

描述

回文串是正着读和反着读都一样的字符串。比如“abcdcba”和“abccba”就是回文串，而“abcdba”就不是回文串。现在输入一个字符串，判断这个字符串是否为回文串，若是，则输出 yes，否则输出 no。

输入

输入一个不含空格的字符串，长度不超过 100。

输出

根据判断的结果输出 yes 或者 no。

输入样例1

abcdcba

输出样例1

yes

题解：

思路：

整体思路：

对应位置的字符都相同，是为回文串。

怎么判断呢？如果发现有某两个对应位置的字符不相同，则说明我们找到了反
例，则不是回文串。当所有位置都判断完，没有找到反例时，说明是回文串。

具体步骤：

1.定义一个 char 数组 s，用来存储输入的字符串，并输入 s。

2.求得字符串 s 的长度，赋给 len。

3.(用自定义函数)判断字符串 s 是否为回文串，若是，则输出 yes，否则输
出 no。

	if (pal(len)) cout << "yes";
	else cout << "no";   

4.实现自定义函数：

	bool pal(int n) {  // 参数 n 为字符串长度 
        for (int i = 0; i < n/2; i++) {  // 枚举前一半的位置 
            if (s[i] != s[n - 1 - i]) {  // 若发现某个对应位置的字符不等时
            // 说明找到一个反例，证明字符串不是回文串，返回 false  
            return false; 
        	}
		}
        // 当看过所有对应位置都找完，没有不等的情况(若有不等情况已经返回 false，
        // 代码不会执行到此处)，说明就是回文串，返回 true 
        return true;
	} 

完整代码

#include <bits/stdc++.h>

using namespace std;

char s[110];
bool pal(int n) {  // 参数 n 为字符串长度 
	for (int i = 0; i < n/2; i++) {  // 枚举前一半的位置 
		if (s[i] != s[n - 1 - i]) {  // 若发现某个对应位置的字符不等时
		 	// 说明找到一个反例，证明字符串不是回文串，返回 false  
			return false; 
		}
	}
	/* 当看过所有对应位置都找完，没有不等的情况(若有不等情况已经返回 false，
	代码不会执行到此处)，说明就是回文串，返回 true */
	return true;
}

int main() {
	
	scanf("%s", s);
	int len = strlen(s);
	if (pal(len)) cout << "yes";
	else cout << "no"; 

	return 0;
}