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

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);      
    }

}
  • 1
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值