JS统计重复字符串

Posted 2023-05-18

自动的统计一段字符串中重复的字符串数量，达到一定数量就给与提示

参考技术A 简单实现如下：
按照代码执行就行不用调用多少方法

方法一：
<script type="text/javascript">
var str = 'caibaojian.com',obj=[];
for(var i = 0; i< str.length; i++)
var key = str[i];
if(!obj[key])
obj[key] = 1;
else
obj[key] ++;


var max = -1;
var max_key = '';
var key;
for(key in obj)
if(max<obj[key])
max=obj[key];
max_key = key;


console.log(max_key+"为最多出现字符，出现的次数为"+max);
</script>

方法二：
var str ="caibaojian.com";
var arr = str.split("");
var obj = ;
var objArr = [];
for(var i=0,j; j=arr[i]; i++)
if(!obj[j])obj[j]=0;
objArr[++obj[j]]=j;

document.write(objArr[objArr.length-1]+"=="+(objArr.length-1));

方法三：
var str ="caibaojian.com";
var maxLength = 0; //命名一个变量放置字母出现的最高次数并初始化为0
var result = ''; //命名一个变量放置结果输入
while( str != '' ) //循环迭代开始，并判断字符串是否为空
oldStr = str; //将原始的字符串变量赋值给新变量
getStr = str.substr(0,1); //用字符串的substr的方法得到第一个字符（首字母）
eval("str = str.replace(/"+getStr+"/g,'')"); //详细如补充,也可以写成 str = str.replace(new RegExp(getStr,'g'),"");
if( oldStr.length-str.length > maxLength ) //判断原始的字符串的长度减去替代后字符串长度是否大于之前出现的最大的字符串长度
maxLength = oldStr.length-str.length; //两字符串长度相减得到最大的字符串长度
result = getStr + "=" + maxLength //返回最大的字符串结果（字母、出现次数）


document.write(result) //弹出结果 参考技术B public Int getCount(String str,String select) //str为要被查找的字符串,select为查找的字符串

int len = str.length; //获得字符串的长度
int seleLen = select.length;
int i=0; //统计
while(str.IndexOf(select)+seleLen-1 != len) //当查找的字符串总在被查找的字符串中时

i++;

return i;


这个只是我的逻辑,没运行过,你可以自己去 改改 参考技术C !=改成小于等于 参考技术D 用indexof()这个方法实现 代码比较多,等我有时间我写一下,会发上来的

刷题79——统计重复个数

118.统计重复个数

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-the-repetitions

题目描述

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

另一方面，如果我们可以从 s1 中删除某些字符使其变为 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

重难点

1. 理解题目
2. 找到s2字符串在s1中的循环节点

题目分析

1. 理解题目：S1中有n1个重复的s1字符串，S2中有n2个重复的s2字符串，在S1中找出s2的最大的个数；
2. 找出num1个s1能够与1个s2相等，即循环节点，然后n1/num1，并向下取整；
3. 使用指针flag指向s2的第一个元素，遍历s1，如果在s1中找到与s2相等的元素，flag++，遍历完1次，统计s1字符串的个数num1++，直到num1不小于 n1为止；
4. 如果flag === s2字符串的长度，即指针指向s2中最后一个元素，统计s2字符串的个数num2++，此时已经找完一个s2，设flag = 0；
5. 返回结果。

/**
 * @param {string} s1
 * @param {number} n1
 * @param {string} s2
 * @param {number} n2
 * @return {number}
 */
var getMaxRepetitions = function(s1, n1, s2, n2) {
    let num1 = 0;
    let len1 = 0;
    let flag = 0;
    let num2 = 0;
    while(num1 < n1){
        for(let i=0;i<s1.length;i++){
                if(s1[i] === s2[flag]){
                    flag++;
                }
                if(flag === s2.length){
                    num2++;
                    flag = 0;
                }
            
        }
        num1++;
　　　　//是否循环
        if(flag === 0){
            let res = Math.floor(n1 / num1);
            num1 *= res;
            num2 *= res;
        }
    } 
    return Math.floor(num2 / n2);
};