Package g0501_0600.s0567_permutation_in_string

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    567 - Permutation in String.

    Medium

    Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise.

    In other words, return true if one of s1's permutations is the substring of s2.

    Example 1:

    Input: s1 = "ab", s2 = "eidbaooo"

    Output: true

    Explanation: s2 contains one permutation of s1 ("ba").

    Example 2:

    Input: s1 = "ab", s2 = "eidboaoo"

    Output: false

    Constraints:

    • <code>1 <= s1.length, s2.length <= 10<sup>4</sup></code>

    • s1 and s2 consist of lowercase English letters.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Boolean checkInclusion(String s1, String s2)

      • Methods inherited from class java.lang.Object

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