567. Permutation in String java

https://leetcode.com/problems/permutation-in-string/

Permutation in String - LeetCode

 

class Solution {
    public boolean checkInclusion(String s1, String s2) {
        s1 = sort(s1);
        for (int i = 0; i < s2.length()-s1.length()+1; i++) {
            if (s1.equals(sort(s2.substring(i, i+s1.length())))) {
                return true;
            }
        }
        return false;
    }


    public String sort(String s) {
        char[] s1 = s.toCharArray();
        Arrays.sort(s1);
        return new String(s1);
    }
}