字符串的排列(TS)

题目来源于leetcode字符串的排列

function checkInclusion(s1: string, s2: string): boolean {//滑动窗口+数组const equal = (arr1:number[], arr2:number[]) => {for(let i = 0; i < arr1.length ; i++){if(arr1[i] != arr2[i]){return false}}return true}let arrP:number[] = new Array(26).fill(0) , arr:number[] = new Array(26).fill(0),len1:number = s1.length,len2:number = s2.length;// 26个字母每个有几次for(let i = 0 ; i < len1 ; i++ ){arrP[s1.charCodeAt(i) - 'a'.charCodeAt(0)]++}for(let i =0 ; i <len2 ; i++){arr[s2.charCodeAt(i) - 'a'.charCodeAt(0)]++// 当字串的长度与s1目标串相同时开始比较if(i >= len1 - 1){if(equal(arr ,arrP)) return true// 不是包含则要准备前进需要将当前字串的第一个元素的个数减一else arr[s2.charCodeAt(i-len1+1) - 'a'.charCodeAt(0)]--}}return false};

字符串的排列(TS)相关推荐

leetcode 567. Permutation in String 字符串的排列滑动窗口法
题目给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列.换句话说,第一个字符串的排列之一是第二个字符串的子串. 示例1:输入: s1 = "ab" s ...
剑指offer：面试题38. 字符串的排列
题目:面试题38. 字符串的排列输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" 输 ...
无重复字符串的排列组合
无重复字符串的排列组合.编写一种方法,计算某字符串的所有排列组合,字符串每个字符均不相同. 示例1: 输入:S = "qwe" 输出:["qwe", " ...
算法----------字符串的排列（Java版本）
题目给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列.换句话说,第一个字符串的排列之一是第二个字符串的子串.示例1:输入: s1 = "ab" s2 ...
【IT笔试面试题整理】字符串的排列
[试题描述]输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba. 分析:这是一道很好的考查对 ...
剑指Offer之字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述输入 ...
python输入字符串从大到小排列_567. 字符串的排列（Python）
题目难度:★★★☆☆ 类型:字符串方法:滑动窗口力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的 ...
《剑指offer》-- 复杂链表的复制、字符串的排列、数组中出现次数超过一半的数字、连续子数组的最大和
一.复杂链表的复制: 参考牛客网的chancy:https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba 1 ...
C++确定一个字符串是否是另一个字符串的排列的算法(附完整源码)
C++确定一个字符串是否是另一个字符串的排列的算法 C++确定一个字符串是否是另一个字符串的排列的算法完整源码(定义,实现,main函数测试) C++确定一个字符串是否是另一个字符串的排列的算法完整源 ...

字符串的排列(TS)

字符串的排列(TS)相关推荐

最新文章

热门文章