如何计算字符串中的字符串出现？

Question

如何计算特定字符串在另一个字符串中出现的次数.例如,这是我在Javascript中尝试做的事情:

var temp = "This is a string.";
alert(temp.count("is")); //should output '2'

Answer 1

在g正则表达式(简称全球)说,搜索整个字符串,而不是只要找到第一次出现.这匹配is两次:

var temp = "This is a string.";
var count = (temp.match(/is/g) || []).length;
console.log(count);

并且,如果没有匹配,则返回0:

var temp = "Hello World!";
var count = (temp.match(/is/g) || []).length;
console.log(count);

Answer 2

/** Function that count occurrences of a substring in a string;
 * @param {String} string               The string
 * @param {String} subString            The sub string to search for
 * @param {Boolean} [allowOverlapping]  Optional. (Default:false)
 *
 * @author Vitim.us https://gist.github.com/victornpb/7736865
 * @see Unit Test https://jsfiddle.net/Victornpb/5axuh96u/
 * @see http://stackoverflow.com/questions/4009756/how-to-count-string-occurrence-in-string/7924240#7924240
 */
function occurrences(string, subString, allowOverlapping) {

    string += "";
    subString += "";
    if (subString.length <= 0) return (string.length + 1);

    var n = 0,
        pos = 0,
        step = allowOverlapping ? 1 : subString.length;

    while (true) {
        pos = string.indexOf(subString, pos);
        if (pos >= 0) {
            ++n;
            pos += step;
        } else break;
    }
    return n;
}

用法

occurrences("foofoofoo", "bar"); //0

occurrences("foofoofoo", "foo"); //3

occurrences("foofoofoo", "foofoo"); //1

allowOverlapping

occurrences("foofoofoo", "foofoo", true); //2

火柴:

  foofoofoo
1 `----´
2    `----´

单元测试

• https://jsfiddle.net/Victornpb/5axuh96u/

基准

我做了一个基准测试,我的功能比gumbo发布的正则表达式匹配功能快10倍.在我的测试字符串中是25个字符长度.2个出现的字符'o'.我在Safari中执行了1 000 000次.

Safari 5.1

基准测试>总执行时间:5617毫秒(正则表达式)

基准测试>总执行时间:881 ms(我的功能快6.4倍)

Firefox 4

基准测试>总执行时间:8547 ms(Rexexp)

基准测试>总执行时间:634毫秒(我的功能快13.5倍)

编辑:我所做的改变

• 缓存的子串长度

• 向字符串添加了类型转换.

• 添加了可选的'allowOverlapping'参数

• 修复了""空子串案例的正确输出.

要旨

• https://gist.github.com/victornpb/7736865

Answer 3

function countInstances(string, word) {
   return string.split(word).length - 1;
}

Answer 4

你可以试试这个:

var theString = "This is a string.";
console.log(theString.split("is").length - 1);

Answer 5

我的解决方案

var temp = "This is a string.";

function countOcurrences(str, value) {
  var regExp = new RegExp(value, "gi");
  return (str.match(regExp) || []).length;
}

console.log(countOcurrences(temp, 'is'));

Answer 6

您可以match用来定义这样的功能:

String.prototype.count = function(search) {
    var m = this.match(new RegExp(search.toString().replace(/(?=[.\\+*?[^\]$(){}\|])/g, "\\"), "g"));
    return m ? m.length:0;
}

Answer 7

非正则表达式版本:

 var string = 'This is a string',
    searchFor = 'is',
    count = 0,
    pos = string.indexOf(searchFor);

while (pos > -1) {
    ++count;
    pos = string.indexOf(searchFor, ++pos);
}

console.log(count);   // 2

Answer 8

只是代码高尔夫Rebecca Chernoff的解决方案 :-)

alert(("This is a string.".match(/is/g) || []).length);

Answer 9

这是最快的功能!

为什么它更快？

• 不通过char检查char(有1个例外)
• 使用一段时间并增加1 var(char计数var)和for循环检查长度并增加2个变量(通常是var i和带有char计数的var)
• 使用WAY减去vars
• 不使用正则表达式!
• 使用(希望)高度优化的功能

• 所有操作都尽可能合并,避免因多次操作而导致的速度减慢

  String.prototype.timesCharExist=function(c){var t=0,l=0,c=(c+'')[0];while(l=this.indexOf(c,l)+1)++t;return t};
  

这是一个更慢,更易读的版本:

    String.prototype.timesCharExist = function ( chr ) {
        var total = 0, last_location = 0, single_char = ( chr + '' )[0];
        while( last_location = this.indexOf( single_char, last_location ) + 1 )
        {
            total = total + 1;
        }
        return total;
    };

由于计数器,长var名称和1 var的误用,这个更慢.

要使用它,您只需执行以下操作:

    'The char "a" only shows up twice'.timesCharExist('a');

编辑:(2013/12/16)

请勿使用Opera 12.16或更早版本!它将比正则表达式解决方案多出近2.5倍!

在chrome上,这个解决方案需要花费14到20毫秒的1,000,000个字符.

正则表达式解决方案需要11-14ms相同的数量.

使用函数(外部String.prototype)大约需要10-13ms.

这是使用的代码:

    String.prototype.timesCharExist=function(c){var t=0,l=0,c=(c+'')[0];while(l=this.indexOf(c,l)+1)++t;return t};

    var x=Array(100001).join('1234567890');

    console.time('proto');x.timesCharExist('1');console.timeEnd('proto');

    console.time('regex');x.match(/1/g).length;console.timeEnd('regex');

    var timesCharExist=function(x,c){var t=0,l=0,c=(c+'')[0];while(l=x.indexOf(c,l)+1)++t;return t;};

    console.time('func');timesCharExist(x,'1');console.timeEnd('func');

所有解决方案的结果应该是100,000!

注意:如果你想这个函数来计算超过10个字符,改变那里是c=(c+'')[0]成c=c+''

Answer 10

String.prototype.Count = function (find) {
    return this.split(find).length - 1;
}

console.log("This is a string.".Count("is"));

这将返回2。

Answer 11

var temp = "This is a string.";
console.log((temp.match(new RegExp("is", "g")) || []).length);

Answer 12

一种简单的方法是根据所需的单词（我们要计算其出现次数的单词）拆分字符串，然后从部分数量中减去 1：

function checkOccurences(string, word) {
      return string.split(word).length - 1;
}
const text="Let us see. see above, see below, see forward, see backward, see left, see right until we will be right"; 
const count=countOccurences(text,"see "); // 2