(JS)统计重复个数

由 n 个连接的字符串 s 组成字符串 S，记作 S = [s,n]。例如，[“abc”,3]=“abcabcabc”。

如果我们可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，“abc” 可以从 “abdbec” 获得，但不能从 “acbbe” 获得。

现在给你两个非空字符串 s1 和 s2（每个最多 100 个字符长）和两个整数 0 ≤ n1 ≤ 106 和 1 ≤ n2 ≤ 106。现在考虑字符串 S1 和 S2，其中 S1=[s1,n1] 、S2=[s2,n2] 。

请你找出一个可以满足使[S2,M] 从 S1 获得的最大整数 M 。

示例：

输入：
s1 ="acb",n1 = 4
s2 ="ab",n2 = 2返回：
2

这个题目乍一看有点难懂，经过仔细思考，可以这么理解：
s1 = [“abc”] n1 = 4
s2 = [“ab”] n2 = 2
新的字符串就是s1重复四次，是abcabcabcabc
新的字符串就是s2重复两次，是abab
可以这样理解：为什么结果是2
abcab cabcab c
上面就是s1字符串的处理结果，可以看到有两个s2字符串的出现结果，所以结果就是2.
我们可以这样解决，首先将字符串转为数组，然后对s1单纯字符串做和s2的匹配，判断总次数再除以s2个数

/*** @param {string} s1* @param {number} n1* @param {string} s2* @param {number} n2* @return {number}*/
var getMaxRepetitions = function(s1, n1, s2, n2) {arr1 = s1.split("");arr2 = s2.split("");let index = 0; // 匹配s2字符串中的位置let cnt = 0; // 出现的总次数for(let i=0; i<n1; i++) {for(let j=0; j<arr1.length; j++) {if(arr1[j] == arr2[index]) {index++;}// 匹配一个，重置s2if(index == arr2.length) {index = 0;++cnt;}}}return parseInt(cnt/n2)
};

(JS)统计重复个数相关推荐

[Leedcode][JAVA][第466题][统计重复个数][数组]
[问题描述]466. 统计重复个数由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n].例如,["abc",3]="abcabcabc".如果 ...
Leetcode466.统计重复个数——掐头去尾寻找循环点
文章目录引入本题题解引入每日一题出现了这么一道题:466. 统计重复个数
js数组去重并统计重复个数
方法一.利用正则和reduce() var str = 'askbuasdjjkasjdixcjasa'var arr = str.split('').sort().join('').match(/( ...
mysql 查询重复字段统计重复个数和删除重复字段的重复数据
假设我们有表A 里面有字段 field 里面有很多重复数据. 现在需要查询当前字段重复的个数 mysql>select filed ,count(*) as total from A grou ...
hash 建表 query 统计重复个数
WLS的数列难度级别:A: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述 WLS喜欢数学,有一天,老师给了他一个长度为N的数列A,问他有多少 ...
466. 统计重复个数 golang[转]
转载(mark) https://blog.by24.cn/archives/leetcode-count-the-repetitions.html func getMaxRepetitions(s1 ...
LeetCode 466. 统计重复个数（循环节）
1. 题目由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n].例如,["abc",3]="abcabcabc". 如果我们可以从 s2 中删 ...
466. 统计重复个数
定义由 n 个连接的字符串 s 组成字符串 S,即 S = [s,n].例如,["abc", 3]="abcabcabc". 另一方面,如果我们可以从 s2 中 ...
python统计excel中重复数据_EXCEL公式解读：统计不重复个数
作者:祝洪忠转自:Excel之家ExcelHome 小伙伴们好啊,今天咱们一起学习一下COUNTIF函数的高级应用,来看看如何使用这个函数完成不重复个数的统计. 模式化的公式为: =SUMPRODU ...

(JS)统计重复个数

(JS)统计重复个数相关推荐

最新文章

热门文章