(s1 string, s2 string)
| 11 | } |
| 12 | |
| 13 | func checkInclusion(s1 string, s2 string) bool { |
| 14 | var mp1, mp2 [26]byte |
| 15 | s2Len := len(s2) |
| 16 | s1Len := len(s1) |
| 17 | if s2Len < s1Len { |
| 18 | return false |
| 19 | } |
| 20 | |
| 21 | lPtr := 0 |
| 22 | rPtr := 0 |
| 23 | for i := range s1 { |
| 24 | mp1[s1[i]-'a']++ |
| 25 | mp2[s2[i]-'a']++ |
| 26 | rPtr++ |
| 27 | } |
| 28 | for rPtr != s2Len { |
| 29 | if equal(mp1, mp2) { |
| 30 | return true |
| 31 | } |
| 32 | mp2[s2[lPtr]-'a']-- |
| 33 | lPtr++ |
| 34 | mp2[s2[rPtr]-'a']++ |
| 35 | rPtr++ |
| 36 | } |
| 37 | return equal(mp1, mp2) |
| 38 | } |
| 39 | |
| 40 | func equal(mp1, mp2 [26]byte) bool { |
| 41 | for i := range mp1 { |