hdu 1544 求字符串回文

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

来自为知笔记(Wiz)

附件列表

 

转载于:https://www.cnblogs.com/sober-reflection/p/9621dbff976aa34b507a2ed33e7178a4.html