下面的函数统计子字符串substr在字符串str中出现的次数，如果substr在str中不出现，则返回值0

最新推荐文章于 2023-11-06 23:45:02 发布

原创最新推荐文章于 2023-11-06 23:45:02 发布 · 8.9k 阅读

16 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#字符识别 #统计子字符串次数 #函数

小算法专栏收录该内容

13 篇文章

订阅专栏

本文提供了使用C++及Java实现的两种方法来计算一个字符串在另一个字符串中出现的次数。C++部分通过双层循环进行精确匹配，而Java部分采用内置函数结合循环实现相同目标。

c++

#include<iostream>
#include<string>
using namespace std;

int str_count(string substr, string str)
{
    int times=0, num=0,i=0;
    int a=substr.length();
    int b=str.length();
    if(a>b)
      return 0;
    else
    {
        for(int i=0;i<b;i++)
        {   
            if(str[i]==substr[0]) 
               for(int j=0;j<a;j++)
                  {
                     if(str[i+j]==substr[j])
                      {     
                          num++;
                          continue;
                      }             
                     else 
                           break;
                  }    
        }  
      times=num/a;
      return times;
    }
}

int main()
{
     string str;
     cout<<"plz input str:"<<endl;
     cin>>str;
     string substr;
     cout<<"plz input substr:"<<endl;
     cin>>substr;
     cout<<"the repeated is "<<str_count(substr,str)<<" times"<<endl;
     while(1);
     return 0;
}

java: 暴力方法

//substr在str中出现的次数
public class Substr {
    public static void main(String[] args) {
        String str = "ajavabjavacjavadjavaejavafjava";
        String substr = "java";
        int len = substr.length();
        int index ;
        int count = 0;

        while( (index=(str.indexOf(substr)) )!= -1) {
            count ++;
            str = str.substring(index+len);
        }
        System.out.println(count);      
    }

}