计算字符串中的子串出现次数

原创 2016年08月31日 12:29:40
package com.company.string;


import java.util.Arrays;


/*
 * reverse string
 */
public class Reverse {
public static void main(String[] args) {
String str = "新中国好不好打赛达大道";
Reverse re=new Reverse();
String s=re.reverse(str);
System.out.println(s);
int i=re.count(str, "新");
System.out.println("次数是"+i);

}

public int count(String str,String target){
int count=0;
int fromIndex=0;

while((fromIndex=str.indexOf(target, fromIndex))!=-1){//布尔函数-如果带有目标子串存在则返回非-1的下标

//从找到的地方开始计算下标

count++;

fromIndex+=target.length();
}


return count;

}
}

相关文章推荐

求一个字符串中连续出现次数最多的子串

把字符串写成后缀组其实相当于站在不同的位置往后看这个数组,所以其实并不需要额外增加存储空间来生成后缀组。...

求一个字符串中连续出现次数最多的子串

把字符串用后缀树的形式表现出来如下: a b c a b c a b c d e .substr[0] b c a b c a b c d e ....substr[1] c a b...

找出字符串中连续出现次数最多的子串

微软的一道面试题: 如:abcbcbcabc,这个连续出现次数最多的字串是bc 一,考虑边界问题。 二,实现优化笛卡尔积组合, 总体我是这样想的:就是纵向切出字符串的连续组合集合,在横向一对一跳跃...

求一个字符串连续出现次数最多的子串

题目:求一个字符串出现次数最多的子串。

一个字符串中连续出现次数最多的子串Java(2)

针对网上很多没有求一个字符串中连续出现次数最多的子串通过测试的java代码...

寻找一个字符串中连续出现次数最多的子串(面试宝典14.5节面试题1)

算法描述:此微软面试题,关键是理解 连续出现 这个要求 首先获得后缀数组,然后 1.第一行第一个字符a,与第二行第一个字符b比较,不等,则 2.第一行前两个字符ab,与第三行前两个字符cb比较,...

找出字符串中连续出现次数最多的子串

第一种解法来自:http://blog.csdn.net/tianshuai11/article/details/7797897, 大概时间复杂度为O(n^2logn) [cpp]...

寻找一个字符串中连续出现次数最多的子串

算法描述 首先获得后缀数组,然后 1.第一行第一个字符a,与第二行第一个字符b比较,不等,则 2.第一行前两个字符ab,与第三行前两个字符cb比较,不等,则 3.第一行前三个字符abc,与第四...
  • IEEEITU
  • IEEEITU
  • 2011年09月19日 09:40
  • 4462

字符串中连续出现次数最多的子串

题目出自:《程序员面试宝典》(第三版) P225页  面试例题1       求一个字符串中连续出现次数最多的子串。例如cabcabcabcc,中连续出现次数最多的子串是cab,出现了3次。也可以是...
  • hehao5
  • hehao5
  • 2013年03月19日 03:05
  • 1087

求一个字符串中连续出现的次数最多的子串

#include "stdafx.h" #include using namespace std; //求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:计算字符串中的子串出现次数
举报原因:
原因补充:

(最多只允许输入30个字)