1. 程式人生 > >c語言判斷是否是迴文字串

c語言判斷是否是迴文字串

迴文字串例子 abccba 、hellolleh 這些具有對稱規則的字串被稱為迴文字串。

下面是迴文字串的一個判定函式。

/*
指標法判斷是不是迴文字串
*/
int plalindrome(char* dest) {
	char* begin = dest;
	char* end = dest + strlen(dest)-1;//字串的最後一個元素的位置
	while (*begin == *end && begin < end)//加後面begin<end是為了減少不必要的迴圈
	{
		begin++;
		end--;
	}
	if (begin >= end) {//是迴文字串
		puts("是迴文字串");
		return 1;
	}
	//否則不是迴文字串
	puts("不是迴文字串");
	return 0;
}