POJ 1750 Dictionary （字符串处理）

最新推荐文章于 2021-10-28 22:10:38 发布

原创最新推荐文章于 2021-10-28 22:10:38 发布 · 767 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

POJ

当前文章被收录于：

POJ

20 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一种解决 POJ 1750 问题的有效方法，并附带了完整的 C 语言代码实现。通过字符串比较来更新最长公共前缀，最终输出结果。

题目链接：http://poj.org/problem?id=1750

AC代码：

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

int main(){
	char f[11],l[11];
	int p=0;
	while(~scanf("%s",l)){
		int i=0;
		while(f[i]&&l[i]) { 
			if(f[i]==l[i])
				i++;
			else
				break;
		}
		if(i<=p)
			p=i;
		else
			p++;
		for(i=0;i<p;i++)
			printf(" "); 
		printf("%s\n",l);
		strcpy(f,l);
	}
	return 0;
}

标签

#poj #字符串处理