暴力穷举 poj Blue Jeans

最新推荐文章于 2024-02-22 19:34:08 发布

Bupt_Tornado

最新推荐文章于 2024-02-22 19:34:08 发布

阅读量599

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题文章标签：暴力穷举

本文链接：https://blog.youkuaiyun.com/u010329739/article/details/8851617

ACM题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种通过暴力法穷举所有情况来寻找多个字符串中的最长公共子串的方法。该方法适用于需要找出一组字符串中存在的最长共同部分的情况，对于了解基本字符串处理和算法实现有一定帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接用暴力法穷举所有情况

#include <iostream>
#include <cstring>
#include <string>

using namespace std;

string str[11];

int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		for(int j=0;j<n;j++)
			cin>>str[j];
		string result = "";
		for(int i=3;i<61;i++)
		{
			for(int j=0;j<61-i;j++)
			{
				string tmp = str[0].substr(j,i);

				int flag=1;  
                for(int k=1;k<n;k++)
				{  
                    if(str[k].find(tmp) == string::npos)
					{  
                        flag=0;
						break;  
                    }  
                }     
                if( flag && ( tmp.size()>result.size() || tmp.size()==result.size() && tmp<result) )  
                    result = tmp;  
			}

		}
		if(result == "")
			cout<<"no significant commonalities"<<endl;  
        else 
			cout<<result<<endl; 
	}

}