A:Simple prefix compression来自百炼2

最新推荐文章于 2024-11-07 20:00:00 发布

原创最新推荐文章于 2024-11-07 20:00:00 发布 · 867 阅读

0 ·

CC 4.0 BY-SA版权

oj 专栏收录该内容

29 篇文章

订阅专栏

本文探讨如何使用递归算法解决字符串匹配问题，通过遍历字符串数组并比较子串来计算所有可能的匹配长度，最终输出总匹配长度。

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

说是要用递归，我智商较低没想出来...瞎做的。

#include<iostream>
#include<vector>
#include<string>
using namespace std;
typedef vector<string> String;
int main(){
	String s;
	int N;
	cin>>N;
	int allSize(0);
	while(N--)
	{
		string tmp;
		cin>>tmp;
		s.push_back(tmp);
	}
	String::iterator itString;
	allSize =(*s.begin()).length();
	for(itString = s.begin();itString != s.end()-1;itString++)
	{
		int sameNum(0);
		string string1 = *itString;
		string string2 = *(itString+1);
		int minLength = min(string1.length(),string2.length());
		for(int i = 0;i < minLength;i++)
			{
				if(string1[i] != string2[i])
					break;
				sameNum++;
		}
		allSize += (string2.length() - sameNum+1);
	}
	cout<<allSize<<endl;
}