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 java.lang.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
    Description
    Solution()
     

  • Method Summary

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

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • isTransformable

      public boolean isTransformable(java.lang.String s, java.lang.String t)