g1501_1600.s1585_check_if_string_is_transformable_with_substring_sort_operations

Class Solution

java.lang.Object

g1501_1600.s1585_check_if_string_is_transformable_with_substring_sort_operations.Solution

public class Solution
extends Object

1585 - Check If String Is Transformable With Substring Sort Operations.

Hard

Given two strings s and t, transform string s into string t using the following operation any number of times:

• Choose a non-empty substring in s and sort it in place so the characters are in ascending order.
  • For example, applying the operation on the underlined substring in "14234" results in "12344".

Return true if it is possible to transform s into t. Otherwise, return false.

A substring is a contiguous sequence of characters within a string.

Example 1:

Input: s = “84532”, t = “34852”

Output: true

Explanation: You can transform s into t using the following sort operations: “84532” (from index 2 to 3) -> “84352” “84352” (from index 0 to 2) -> “34852”

Example 2:

Input: s = “34521”, t = “23415”

Output: true

Explanation: You can transform s into t using the following sort operations: “34521” -> “23451” “23451” -> “23415”

Example 3:

Input: s = “12345”, t = “12435”

Output: false

Constraints:

• s.length == t.length
• 1 <= s.length <= 105
• s and t consist of only digits.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
boolean	isTransformable(String s, String t)

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

isTransformable

public boolean isTransformable(String s,
                               String t)