"""
问题：
给定两个字符串，计算其“最长不公共子序列”。最长不公共子序列是指：两字符串中某一个的子序列，该子序列不是另一个字符串的子序列，并且长度最长。
子序列是指从一个序列中删除一些字符，剩余字符顺序保持不变得到的新序列。任何字符串都是其本身的子序列，空串不属于任意字符串的子序列。
返回最长不公共子序列，若不存在，返回-1。

解法：
若两字符串不相等，选择较长的字符串返回长度即可。
否则返回-1。（若两字符串相等，则任意字符串的子串均为另一个的子串）

leetcode官网有暴力解的代码，虽会超时，但写出来也是了不起。。。
"""
class Solution(object):
    def findLUSlength(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: int
        """
        if a == b:
            return -1
        return max(len(a),len(b))

solution = Solution()
a = "aba"
b = "cdc"
print(a,b)
print(solution.findLUSlength(a,b))