找到字符串中重复最多的 js
时间: 2023-09-09 14:01:23 浏览: 50
要找到一个字符串中重复最多的 js,可以使用哈希表的方法进行统计。
首先,我们可以遍历字符串,每次取连续两个字符进行判断,如果是"js",则将其作为一个重复的"js"进行统计。我们可以使用一个哈希表来记录每个"js"出现的次数。
遍历完整个字符串后,我们可以得到每个"js"出现的次数。然后,我们可以再次遍历哈希表,找到出现次数最多的"js"。这样就能找到字符串中重复最多的"js"了。
下面是一个实现示例:
```javascript
function findMostRepeatedJS(str) {
let count = {}; // 哈希表,用于记录每个"js"出现的次数
// 遍历字符串,每次取连续两个字符判断是否为"js"
for (let i = 0; i < str.length - 1; i++) {
if (str[i] === "j" && str[i + 1] === "s") {
let js = str.slice(i, i + 2); // 取出"js"
if (count[js]) {
count[js]++; // 增加计数
} else {
count[js] = 1; // 初始化计数
}
}
}
let maxCount = 0; // 最大出现次数
let mostRepeatedJS = ""; // 最多重复的"js"
// 遍历哈希表,找到出现次数最多的"js"
for (let js in count) {
if (count[js] > maxCount) {
maxCount = count[js];
mostRepeatedJS = js;
}
}
return mostRepeatedJS;
}
let str = "javascript is a popular programming language. js is widely used. many websites use js for interactivity.";
let mostRepeatedJS = findMostRepeatedJS(str);
console.log(mostRepeatedJS); // 输出:js
```
在上述示例中,我们遍历了字符串"javascript is a popular programming language. js is widely used. many websites use js for interactivity.",找到了出现最多次数的"js",并将其返回。
注意,在示例中忽略了大小写,在实际应用中,可能需要考虑大小写敏感的情况。