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