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;
}

運行結果