首页 > 代码库 > hdu 1544 求字符串回文
hdu 1544 求字符串回文
#include <stdio.h>
#include <string.h>
int pal(char *str)
{
int len = strlen(str);
int l, r;
int ans = len;
for(int i=0; i<len; i++)
{
l = i-1; r = i+1;
while(l >= 0 && r < len && str[l] == str[r])
{l--; r++; ans++;}
l = i; r = i+1;
while(l >= 0 && r < len && str[l] == str[r])
{l--; r++; ans++;}
}
return ans;
}
int main()
{
//freopen("read.txt", "r", stdin);
char str[10000];
while(~scanf("%s", str))
{
printf("%d\n", pal(str));
}
return 0;
}
来自为知笔记(Wiz)
附件列表
hdu 1544 求字符串回文
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。