• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

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

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

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


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#泛型new{}???//加new和不加new有什么不同?new()约束发布时间:2022-07-18
下一篇:
怎么用mingw运行c程序?发布时间:2022-07-18
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap