g0501_0600.s0521_longest_uncommon_subsequence_i

Class Solution

java.lang.Object

g0501_0600.s0521_longest_uncommon_subsequence_i.Solution

public class Solution
extends Object

521 - Longest Uncommon Subsequence I.

Easy

Given two strings a and b, return the length of the longest uncommon subsequence between a and b. If the longest uncommon subsequence does not exist, return -1.

An uncommon subsequence between two strings is a string that is a subsequence of one but not the other.

A subsequence of a string s is a string that can be obtained after deleting any number of characters from s.

• For example, "abc" is a subsequence of "aebdc" because you can delete the underlined characters in "aebdc" to get "abc". Other subsequences of "aebdc" include "aebdc", "aeb", and "" (empty string).

Example 1:

Input: a = “aba”, b = “cdc”

Output: 3

Explanation: One longest uncommon subsequence is “aba” because “aba” is a subsequence of “aba” but not “cdc”. Note that “cdc” is also a longest uncommon subsequence.

Example 2:

Input: a = “aaa”, b = “bbb”

Output: 3

Explanation: The longest uncommon subsequences are “aaa” and “bbb”.

Example 3:

Input: a = “aaa”, b = “aaa”

Output: -1

Explanation: Every subsequence of string a is also a subsequence of string b. Similarly, every subsequence of string b is also a subsequence of string a.

Constraints:

• 1 <= a.length, b.length <= 100
• a and b consist of lower-case English letters.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
int	findLUSlength(String a, String b)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

findLUSlength

public int findLUSlength(String a,
                         String b)