Package 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 Details

    • Solution

      public Solution()

  • Method Details

    • isTransformable

      public boolean isTransformable(String s, String t)