聚会游戏 Party Games_算法设计聚会游戏,n人聚餐-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_36721333/article/details/60767842

本文介绍了一种解决字符串匹配问题的算法实现，该算法通过比较两个已排序字符串来找到最长公共前缀，并针对特殊情况进行了优化处理，如字符'Z'的存在情况。此算法适用于竞赛编程等场景。

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

这题主要要注意细节问题，特别是排序后a[n/2]的长度>a[n/2+1]的情况和有后面有Z的情况

下面给个用来调试的样例：

INPUT：

ABC

ABB

ABC

ABBA

ABC

ABBZAB

ABBZZA

ABC

OUTPUT：

ABB

ABBA

ABBZB

ABBZZA

//紫书P253聚会游戏
//Serene
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=1000+10;
int n;
string a[maxn],hh;

int main() {
	scanf("%d",&n);getline(cin,hh);
	bool fl=0;
	string l,r;int pos,minsize;
	while(n) {
		for(int i=1;i<=n;++i) getline(cin,a[i]);
		sort(a+1,a+n+1);fl=0;
		l=a[n/2];r=a[n/2+1];
		pos=0;minsize=min(l.size(),r.size());
		while(l[pos]==r[pos]&&pos<minsize) {
			printf("%c",l[pos]);
			pos++;
		}
		if(pos>=l.size()-1) {
			if(pos==l.size()-1)printf("%c",l[pos]);
			printf("\n");
			scanf("%d",&n);
			getline(cin,hh);continue;
		}
		if(pos==r.size()-1&&l[pos]==r[pos]-1) {
			printf("%c",l[pos]);//l的pos这一位+1就和r一样了 
			pos++;
		}
		for(pos;pos<l.size()-1;pos++) 
		if(l[pos]!='Z'){
			 printf("%c",l[pos]+1);
			 fl=1;break;
		}
		else printf("Z");
		if(!fl) printf("%c",l[l.size()-1]);
		printf("\n");
		scanf("%d",&n);getline(cin,hh);
	}
	return 0;
}