字符串长度最大乘积

Input:

["a","ab","abc","cd","bcd","abcd"]

Output:

4

["a","ab","abc","cd","bcd","abcd"]

4

Input中，不包含相同字符的有两对

"ab"和"cd"

"a"和"bcd"

所以字符串长度乘积的最大值是4

#include <bits/stdc++.h>
using namespace std;

int fun(string s1,string s2)    //判断俩个字符串中有无重复字符,若有重复字符则返回0,否则返回这俩个字符串的长度乘积
{
    set<char> s;
    for(auto it : s1)
    {
        if(s.count(it) == 0)
        {
            s.insert(it);
        }
        else
        {
            return 0;
        }
    }
    for(auto it : s2)
    {
        if(s.count(it) == 0)
        {
            s.insert(it);
        }
        else
        {
            return 0;
        }
    }
    int ans = s1.length()*s2.length();
    return ans;
}

int main()
{
    string str;
    getline(cin,str);
    vector<string> v;
    //分割字符串得到单词
    for(int i = 0; i < str.length(); i++)
    {
        if(str[i] == '"')
        {
            string word = "";
            i++;
            while(str[i] != '"')
            {
                word += str[i];
                i++;
            }
            //cout << word << endl;
            v.push_back(word);
        }
    }
    //暴力破解
    int ans = 0;   //输出结果,最大值
    for(int i = 0; i < v.size(); i++)
    {
        for(int j = i+1; j < v.size(); j++)
        {
            ans = max(ans,fun(v[i],v[j]));
        }
    }
    cout << ans << endl;
    return 0;
}