1. 题目
给定字符串列表，你需要从它们中找出最长的特殊序列。
最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。
子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。
输入将是一个字符串列表，输出是最长特殊序列的长度。如果最长特殊序列不存在，返回 -1 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-uncommon-subsequence-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
- 类似题目：LeetCode 521. 最长特殊序列 Ⅰ
题目意思是，找一个最长的字符，且这个字符不能从别人那里顺次挑出（别人的子序，可以隔着字符，不是子串，子串必须连续）
所以有重复的字符串不是答案，从不重复的字符串中，从最长的开始找（先排序），检查这个最长的字符是不是原字符串集合中的字符串的子序。
class Solution {
public:int findLUSlength(vector<string>& strs) {sort(strs.begin(), strs.end(),[&](auto a, auto b){return a.size() > b.size();//按长度排序});map<string,int> m;for(auto it = strs.begin(); it != strs.end(); ++it)m[*it]++;vector<string> uniq;for(auto it = m.begin(); it != m.end(); ++it){if(it->second == 1)//次数一次的收集起来uniq.push_back(it->first);}sort(uniq.begin(), uniq.end(),[&](auto a, auto b){return a.size() > b.size();//按长度排序});for(auto it = uniq.begin(); it != uniq.end(); ++it){if(!subSeq(strs,*it))return it->size();}return -1;}bool subSeq(vector<string> &strs, string& s){int len = s.size(), i, j;bool flag;for(auto it = strs.begin(); *it != s; ++it){ //str是从长到短的flag = true;for(i = 0,j = 0; i < len; ++i,++j){while(j < it->size() && (*it)[j] != s[i])j++;//长字符串中的字符不等if(j == it->size() && i < len){flag = false;//不是子序break;}else if(i == len-1 && j <= it->size()){flag = true;break;}}if(flag)//是子序break;}return flag;}
};
