g1501_1600.s1540_can_convert_string_in_k_moves.Solution

public class Solution extends Object

1540 - Can Convert String in K Moves.Medium Given two strings <code>s</code> and <code>t</code>, your goal is to convert <code>s</code> into <code>t</code> in <code>k</code>moves or less. During the <code>ith</code> (<code>1 <= i <= k</code>) move you can: <ul> <li>Choose any index <code>j</code> (1-indexed) from <code>s</code>, such that <code>1 <= j <= s.length</code> and <code>j</code> has not been chosen in any previous move, and shift the character at that index <code>i</code> times.</li> <li>Do nothing.</li> </ul> Shifting a character means replacing it by the next letter in the alphabet (wrapping around so that <code>'z'</code> becomes <code>'a'</code>). Shifting a character by <code>i</code> means applying the shift operations <code>i</code> times. Remember that any index <code>j</code> can be picked at most once. Return <code>true</code> if it’s possible to convert <code>s</code> into <code>t</code> in no more than <code>k</code> moves, otherwise return <code>false</code>. Example 1: Input: s = “input”, t = “ouput”, k = 9 Output: true Explanation: In the 6th move, we shift ‘i’ 6 times to get ‘o’. And in the 7th move we shift ‘n’ to get ‘u’. Example 2: Input: s = “abc”, t = “bcd”, k = 10 Output: false Explanation: We need to shift each character in s one time to convert it into t. We can shift ‘a’ to ‘b’ during the 1st move. However, there is no way to shift the other characters in the remaining moves to obtain t from s. Example 3: Input: s = “aab”, t = “bbb”, k = 27 Output: true Explanation: In the 1st move, we shift the first ‘a’ 1 time to get ‘b’. In the 27th move, we shift the second ‘a’ 27 times to get ‘b’. Constraints: <ul> <li><code>1 <= s.length, t.length <= 10^5</code></li> <li><code>0 <= k <= 10^9</code></li> <li><code>s</code>, <code>t</code> contain only lowercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor

Description

Solution()
Method Summary

Modifier and Type

Method

Description

boolean

canConvertString(String s, String t, int k)

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
- canConvertString
  
  public boolean canConvertString(String s, String t, int k)

Class Solution

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Details

Solution

Method Details

canConvertString