您的位置:首页 > 其它

poj 1750 Dictionary 模拟

2011-10-28 09:03 218 查看
找到规律了还是简单,不过郁闷的是要C++才不超时..

if 匹配的个数>空格数 空格数+1;

else 空格数=匹配个数;

View Code

#include <stdio.h>
#include <string.h>

int k=1;
char s[100005][15];

int match()
{
int i;
for (i=0;s[k][i]&&s[k-1][i];i++)
{
if(s[k-1][i]!=s[k][i])return i;
}
return i;
}

int main()
{
int i,a,n=0;
while (scanf("%s",s[k])!=EOF)
{
a=match();
if(a>n)++n;
else n=a;
for(i=0;i<n;i++)printf("");
printf("%s\n",s[k++]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: