Package g0801_0900.s0854_k_similar_strings

Class Solution

java.lang.Object
g0801_0900.s0854_k_similar_strings.Solution
public class Solution extends java.lang.Object
854 - K-Similar Strings.

Hard

Strings s1 and s2 are k -similar (for some non-negative integer k) if we can swap the positions of two letters in s1 exactly k times so that the resulting string equals s2.

Given two anagrams s1 and s2, return the smallest k for which s1 and s2 are k -similar.

Example 1:

Input: s1 = “ab”, s2 = “ba”

Output: 1

Example 2:

Input: s1 = “abc”, s2 = “bca”

Output: 2

Constraints:

  • 1 <= s1.length <= 20
  • s2.length == s1.length
  • s1 and s2 contain only lowercase letters from the set {'a', 'b', 'c', 'd', 'e', 'f'}.
  • s2 is an anagram of s1.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    kSimilarity(java.lang.String a, java.lang.String b)
     

    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

    • kSimilarity

      public int kSimilarity(java.lang.String a, java.lang.String b)