码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 1544 求字符串回文

时间:2015-01-29 14:06:24      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:

  1. #include <stdio.h>
  2. #include <string.h>
  3. int pal(char *str)
  4. {
  5. int len = strlen(str);
  6. int l, r;
  7. int ans = len;
  8. for(int i=0; i<len; i++)
  9. {
  10. l = i-1; r = i+1;
  11. while(l >= 0 && r < len && str[l] == str[r])
  12. {l--; r++; ans++;}
  13. l = i; r = i+1;
  14. while(l >= 0 && r < len && str[l] == str[r])
  15. {l--; r++; ans++;}
  16. }
  17. return ans;
  18. }
  19. int main()
  20. {
  21. //freopen("read.txt", "r", stdin);
  22. char str[10000];
  23. while(~scanf("%s", str))
  24. {
  25. printf("%d\n", pal(str));
  26. }
  27. return 0;
  28. }





附件列表

     

    hdu 1544 求字符串回文

    标签:

    原文地址:http://www.cnblogs.com/sober-reflection/p/9621dbff976aa34b507a2ed33e7178a4.html

    (0)
    (0)
       
    举报
    评论 一句话评论(0
    登录后才能评论!
    © 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
    迷上了代码!