3. 判断一个字符串是不是回文字符串

题目

键盘输入一个字符串， 判断是否是一个回文字符串

思路

1. 第一位和最后以为对比，第二位和导数第二位对比…
2. 把字符串倒序，然后比较。

代码

思路一

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int main()
{
	char string[128];
	bzero(string, 128);
	scanf("%s", string);
	int len 	= strlen(string),
		i 		= 0,
		flag 	= 1;

	while (i < len / 2) {
		if (string[i] != string[len - i - 1]) {
			flag = 0;
		}	
		i++;
	}

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

思路二

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	char str1[128], str2[128];
	bzero(str1, 128); bzero(str2, 128);
	scanf("%s", str1);
	int i = 0, len = strlen(str1);
	while (len > 0) {
		str2[i] = str1[len - i - 1];
		i++;
	}

	if (strcmp(str1, str2)) {
		printf("No\n");
	}
	else {
		printf("Yes\n");
	}
	return 0;
}

运行结果