题目来源:https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/
大致题意:
给两个字符串,求出它们之间的最长特殊序列长度,特殊序列的定义为:
- 一个字符串的子串,不与另一个字符串子串重复
思路
听起来花里胡哨的,但是不要忘了字符串本身也是它自己的子串
所以只要两个字符串不相等,那么最长特殊序列就是两个字符串中最长的那个
public int findLUSlength(String a, String b) {
return a.equals(b) ? -1 : Math.max(a.length(), b.length());
}