hdu 1544 求字符串回文

  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. }





附件列表

     

    posted @ 2015-01-29 12:15  sober_reflection  阅读(160)  评论(0编辑  收藏  举报