UVA 10132

最新推荐文章于 2018-11-28 17:43:00 发布

原创最新推荐文章于 2018-11-28 17:43:00 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

UVA 同时被 2 个专栏收录

52 篇文章

订阅专栏

Volume 4. Algorithm Design

22 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于解决特定字符串问题：输入多组字符串，在每组中找到最短和最长的字符串长度，然后从所有可能的两个字符串组合中找出长度等于最短加最长的组合，并统计这些组合出现的次数，最终输出出现次数最多的字符串组合。

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
#include <string>
using namespace std;
#define N 500

string str[N];
map<string,int> m;

int main () {
	char s[N];
	int n; 	cin >> n;
	getchar(); 
	gets(s);
	while (n--) {
		int k = 0;
		while (gets(s)) {
			if (s[0] == '\0') break;
			str[k++] = s;
		}			

		int Min = 10000, Max = 0;
		for (int i = 0; i < k; i++) {
			if (Min > str[i].size()) Min = str[i].size();
			if (Max < str[i].size()) Max = str[i].size();
		}
		int len = Min + Max;
		map<string,int> ::iterator it;
		m.clear();
		for (int i = 0; i < k;i++)
			for (int j = i+1; j < k;j++) {
				string temp = str[i] + str[j];
				if (temp.size() == len) {
					it = m.find(temp);
					if (it != m.end())	m[temp]++;
					else m[temp] = 1;
				}
				temp = str[j] + str[i];
				if (temp.size() == len) {
					it = m.find(temp);	
					if (it != m.end()) m[temp]++;
					else m[temp] = 1;
				}
			}

		int flag = 0;
		string ans;
		for (it = m.begin(); it != m.end(); it++) {
			if (it->second > flag) {
				flag = it->second;
				ans = it->first;
			}
		}
		cout << ans << endl;
		if (n) printf("\n");
	}
return 0;
}