package question;/*** @author Roderland* @since 1.0*/public class Question567 {public boolean checkInclusion(String s1, String s2) {int[] map = new int[26];int size = 0;int fsize = 0;int n = s1.length();for (int i = 0; i < n; i++) {if (map[s1.charAt(i) - 'a']++ == 0) size++;}int left = 0;int right = 0;while (right < s2.length()) {int r = s2.charAt(right) - 'a';if (map[r] == 0) {fsize++;} else if (map[r] == 1) {size--;}if (size == 0 && fsize == 0) return true;map[r]--;right++;while (right - left + 1 > n) {int l = s2.charAt(left) - 'a';if (map[l] == 0) {size++;} else if (map[l] == -1) {fsize--;}map[l]++;left++;}}return false;}}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。