Longest Uncommon Subsequence I Problem


Description

LeetCode Problem 521.

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:

1
2
3
4
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:

1
2
3
Input: a = "aaa", b = "bbb"
Output: 3
Explanation:The longest uncommon subsequences are "aaa" and "bbb".

Example 3:

1
2
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.


Sample C++ Code

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
    int findLUSlength(string a, string b) {
        if (a == b)
            // There is no subsequence in a that is not in b. return -1.
            return -1;
        else
            // If a.size() == b.size() but a != b, return the length of a and b.
            // If a.size() != b.size(), we can return the maximum length.
            return max(a.size(), b.size());
    }
};




Related Posts

Validate IP Address Problem

LeetCode 468. Given a string queryIP, return “IPv4” if IP...

Strong Password Checker Problem

LeetCode 420. A password is considered strong if the below...

Find The Closest Palindrome Problem

LeetCode 564. Given a string n representing an integer, return...

Student Attendance Record I Problem

LeetCode 551. You are given a string s representing an...

Repeated Substring Pattern Problem

LeetCode 459. Given a string s, check if it can...

Remove K Digits Problem

LeetCode 402. Given string num representing a non-negative integer num,...