前言：
而今兄弟们对“java中字符串排序”可能比较关心，朋友们都需要分析一些“java中字符串排序”的相关知识。那么小编同时在网上汇集了一些关于“java中字符串排序””的相关知识，希望咱们能喜欢，小伙伴们快快来学习一下吧！题目
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
换句话说，第一个字符串的排列之一是第二个字符串的子串。
代码
public class DayCode { public static void main(String[] args) { String s1 = "ab", s2 = "eidbaooo"; boolean ans = new DayCode().checkInclusion(s1, s2); System.out.println("ans is " + ans); } /** * * @param s1 * @param s2 * @return */ public boolean checkInclusion(String s1, String s2) { int n = s1.length(); int m = s2.length(); if (n > m) { return false; } int[] cnt1 = new int[26]; int[] cnt2 = new int[26]; for (int i = 0; i < n; ++i) { ++cnt1[s1.charAt(i) - 'a']; ++cnt2[s2.charAt(i) - 'a']; } if (Arrays.equals(cnt1, cnt2)) { return true; } for (int i = n; i < m; ++i) { ++cnt2[s2.charAt(i) - 'a']; --cnt2[s2.charAt(i - n) - 'a']; if (Arrays.equals(cnt1, cnt2)) { return true; } } return false; }}总结* 上述代码的时间复杂度O(n * n), 空间复杂度是O(1)
* 上述方法不是最优解，只是滑动窗口的基本使用，还有很大的优化空间。
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #java中字符串排序
