(筆記) 如何判斷回文(palindrome) ? (C/C++) (C) (STL)

Abstract
回文是學習C語言時，常出現的作業與考題。

Introduction
所謂回文，就事字串的第一個字元等於最後一個字元，第二個字元等於倒數第二個字元。

palindrome.c / C

1 /*
2 (C) OOMusou 2008 http://oomusou.cnblogs.com 3
4 Filename : palindrome.c
5 Compiler : Visual C++ 9.0 / Visual Studio 2008
6 Description : Demo how to test palindrome
7 Release : 10/27/2008 1.0
8 */
9
10 #include <stdio.h>
11 #include <string.h>
12
13 int is_palindrome(char *s) {
14 int i, len;
15
16 len = strlen(s);
17
18 for(i = 0; i < (len /2); i++) {
19 if (s[i] != s[len-i-1])
20 return 0;
21 }
22
23 if (i >= len/2)
24 return 1;
25 else
26 return 0;
27 }
28
29 int main() {
30 char s[256];
31
32 while(1) {
33 gets(s);
34
35 if (is_palindrome(s))
36 printf("%s is palindrome\n", s);
37 else
38 printf("%s is not palindrome\n", s);
39 }
40 }
18行

for(i = 0; i < (len /2); i++) {
if (s[i] != s[len-i-1])
return 0;
}
依序檢查字串第一個字元是否等於最後一個字元，第二個字元是否等於倒數第二個字元，若發現任何一個字元不同，就不是回文。

感謝沐枫的提醒，在C++有更精簡的寫法。

palindrome.cpp / C++

1 /*
2 (C) OOMusou 2008 http://oomusou.cnblogs.com 3
4 Filename : palindrome.cpp
5 Compiler : Visual C++ 9.0 / Visual Studio 2008
6 Description : Demo how to test palindrome
7 Release : 10/30/2008 1.0
8 */
9
10 #include <iostream>
11 #include <string>
12 #include <algorithm>
13
14 using namespace std;
15
16 int is_palindrome(string s) {
17 return equal(s.begin(), s.begin() + s.length() /2, s.rbegin());
18 }
19
20 int main() {
21 string s;
22
23 while(1) {
24 cin >> s;
25
26 if (is_palindrome(s))
27 cout << s << " is palindrome" << endl;
28 else
29 cout << s << " is not palindrome" << endl;
30 }
31 }
17行

return equal(s.begin(), s.begin() + s.length() /2, s.rbegin());
使用STL的equal()演算法，一行就可以判斷是不是回文了。