如何判斷回文(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()演算法，一行就可以判斷是不是回文了。