567. Permutation in String

Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string’s permutations is the substring of the second string. 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 class Solution { public boolean checkInclusion(String s1, String s2) { Map<Character, Integer> map = new HashMap<>(); for (char ch : s1....

March 21, 2020 · 1 min · Me