题目很简单,直接暴力求解
#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