最大的字符串长度乘积——暴力

最大的字符串长度乘积——zzulioj

题目很简单，直接暴力求解

#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
int a[30];
int b[30];
pair<int ,pair<string,string>>pp[1005];
set<char>st;
set<char>st1;
int main() {
	int n;
	string s[105];
	cin>>n;
	int c=0;
	for(int i=0; i<n; i++)cin>>s[i];
	for(int i=0; i<n; i++) {
		st.clear();
		for(int j=0; j<s[i].size(); j++)st.insert(s[i][j]);
		for(int j=i+1; j<n; j++) {
			st1.clear();
			for(int k=0; k<s[j].size(); k++)st1.insert(s[j][k]);
			int f=0;
			for(auto l:st) if(st1.count(l)==0)f++;
			if(f==st.size()) pp[c++]= {s[i].size()*s[j].size(),{s[i],s[j]}};
		}
	}
	sort(pp,pp+c);
	c--;
	cout<<pp[c].first<<" "<<pp[c].second.first<<" "<<pp[c].second.second<<endl;

}

题目描述

给定一个字符串数组 words，找到两个单词长度的乘积的最大值，并且这两个单词不含有相同的字母。
每个单词只包含小写字母。

输入

第一行一个整数N（2<=N<=100），代表有N个单词。
第二行N个单词，不同的单词用空格隔开。每个单词长度不超过10。输入的数据保证至少有两个单词不含相同字母

输出

两个单词长度的乘积的最大值，以及这两个单词（按照出现的先后顺序），用空格隔开。如果出现多个符合要求的单词对，那么输出第一个单词最早出现的那对;如果连第一个单词都相同，那么输出第二个单词最早出现的那个单词对。

样例输入 

4
sneak abandon sweet kind

样例输出

35 abandon sweet