C++:求解给定字符串的前缀

最新推荐文章于 2024-07-19 16:12:52 发布

Q_Yeah

最新推荐文章于 2024-07-19 16:12:52 发布

阅读量3.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++编程文章标签： C++语言

本文链接：https://blog.youkuaiyun.com/q_yeah/article/details/68068429

C++编程专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够接收不定数量的字符串对作为输入，并找出每对字符串之间的最长公共前缀。通过逐字符比较的方法来确定共同前缀，并输出结果。

C++:求解给定字符串的前缀(2017.3.29)

输入格式:

输入数目不定的多对字符串，每行两个，以空格分开。例如：

filename filepath

Tom Jack

输出格式:

返回两个字符串的最大前缀，例如：

The common prefix is file

No common prefix

输入样例:

filename filepath
Tom Jack

输出样例:

The common prefix is file

No common prefix

#include<cstring>
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s1,s2;
	char s[10000];
	int i;
	while(cin >> s1 >> s2)
	{
		int flag = 0;
		int len = s1.size();
		if(s2.size() < len)
			len = s2.size() ;
		for(i = 0;i< len;++i)
		{
			if(s1[i] == s2[i])
			{
				s[i] = s1[i];
				flag = 1;
			}
			else 
				break;
		}
		if(flag)
		    cout << "The common prefix is " << s << endl;
		else 
		    cout << "No common prefix" << endl;
	}
	return 0;
}