Class Solution
java.lang.Object
g1501_1600.s1585_check_if_string_is_transformable_with_substring_sort_operations.Solution
1585 - Check If String Is Transformable With Substring Sort Operations.<p>Hard</p>
<p>Given two strings <code>s</code> and <code>t</code>, transform string <code>s</code> into string <code>t</code> using the following operation any number of times:</p>
<ul>
<li>Choose a <strong>non-empty</strong> substring in <code>s</code> and sort it in place so the characters are in <strong>ascending order</strong>.
<ul>
<li>For example, applying the operation on the underlined substring in <code>"14234"</code> results in <code>"12344"</code>.</li>
</ul>
</li>
</ul>
<p>Return <code>true</code> if <em>it is possible to transform <code>s</code> into <code>t</code></em>. Otherwise, return <code>false</code>.</p>
<p>A <strong>substring</strong> is a contiguous sequence of characters within a string.</p>
<p><strong>Example 1:</strong></p>
<p><strong>Input:</strong> s = “84532”, t = “34852”</p>
<p><strong>Output:</strong> true</p>
<p><strong>Explanation:</strong> 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”</p>
<p><strong>Example 2:</strong></p>
<p><strong>Input:</strong> s = “34521”, t = “23415”</p>
<p><strong>Output:</strong> true</p>
<p><strong>Explanation:</strong> You can transform s into t using the following sort operations: “34521” -> “23451” “23451” -> “23415”</p>
<p><strong>Example 3:</strong></p>
<p><strong>Input:</strong> s = “12345”, t = “12435”</p>
<p><strong>Output:</strong> false</p>
<p><strong>Constraints:</strong></p>
<ul>
<li><code>s.length == t.length</code></li>
<li><code>1 <= s.length <= 10<sup>5</sup></code></li>
<li><code>s</code> and <code>t</code> consist of only digits.</li>
</ul>
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
isTransformable
-