dengch

摘要： 题目概述：给定一字符串s(只由字符0和1组成)，返回其平衡子串的最长的长度。所谓平衡子串就是指在该字串中所有的0都在1之前，且0的数量和1的数量相等 解题思路：由于数据范围比较小，所以直接暴力枚举所有子串，并判断是否为平衡子串更新答案即可。 时间复杂度：\(O(n^4)\) 代码： class So 阅读全文

摘要： 题目概述：给定字符串s，p，找到s字符串子串中所有p的异位词，返回该字串的起始位置。异位词：由相同字母组成。 解题思路：由于其给定了p，所以枚举s中和p长度相同的子串，并判断是否为p的异位词(将p和子串都进行排序处理，再使用equals判断)。需要注意的是java中的substring(i,j)方法 阅读全文