java 记录一个子串在整串中出现的次数实例

任务描述：

编写一个程序，记录一个子串在整串中出现的次数，例如记录子串“nba”在整串“nbaernbatnbaynbauinbaopnba”中出现的次数，通过观察可知子串“nba”出现的次数为6.要求使用String类的常用方法来计算出现的次数。

任务目标：

学会分析“记录一个子串在整串中出现的次数”任务的实现思路

根据思路独立完成“记录一个子串在整串中出现的次数”任务的源代码编写、编译及运行。

掌握String类中常用方法的使用。

public class Demo01 {
 public static void main(String[] args) {
  String s= "nbaernbatynbauinbaopnba";
  String key="nba";
  int count=count(s,key);
  System.out.println(count);
 }
public static int count(String s, String key) {
 int count=0;
 int d=0;
 while((d=s.indexOf(key,d))!=-1){
  s=s.substring(d+key.length());
  count++;
 }
 return count;
}
}

实现思路：

（1）分析任务描述可知，做此任务需要先定义两个字符串，一个表示子串，一个表示整串。

（2）要查找子串在整串中出现的次数，可以先使用String类的contain()方法，判断整串中是否包含子串，如果不包含，那么不用计算，子串在整串中出现的次数一定为0。

（3）如果整串中包含了子串，那么再具体计算出现的次数。使用String类的indexOf()方法可以获取子串在整串中第一次出现的索引。获取到之后，再在整串中该索引加上子串长度的位置处继续查找子串（可以通过String类的subString()方法将整串的剩余部分截取出来，然后在剩余整串中从头查找子串）。依次类推，通过循环完成查找，直到找不到子串为止，此时indexOf()方法的返回值为-1.

（4）定义一个计数器，记录出现的次数，在循环中每查到一次子串，则计数器加1.

以上这篇java 记录一个子串在整串中出现的次数实例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持我们。

赞 (0)

相关推荐

  • Java编程实现统计一个字符串中各个字符出现次数的方法

    本文实例讲述了Java编程实现统计一个字符串中各个字符出现次数的方法.分享给大家供大家参考,具体如下: import java.util.Iterator; import java.util.Set; import java.util.TreeMap; public class TreeMapDemo { //统计一个字符串中相应字符出现的次数 public static void main(String[] args) { // System.out.println("我们测试结果:"

  • java统计字符串中指定元素出现次数方法

    java统计字符串中指定元素出现次数方法

    本文实例讲解了统计文本中某个字符串出现的次数或字符串中指定元素出现的次数方法,分享给大家供大家参考,具体内容如下 运行效果图: 程序查找的上此文件带"a"的字符在多少次 具体代码如下 package com.zuidaima.util.string; import java.io.*; public class CountString { public static int count(String filename, String target) throws FileNotFoun

  • Java统计一个字符串在另外一个字符串出现次数的方法

    Java统计一个字符串在另外一个字符串出现次数的方法

    本文实例讲述了Java统计一个字符串在另外一个字符串出现次数的方法.分享给大家供大家参考,具体如下: Java统计一个字符串在另外一个字符串出现次数 代码如下: package me.chunsheng.javatest; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * Created by wei_spring on 16/10/11. * <p> * 统计一个字符串在另外一个字符串出现的次数 * 正

  • java统计字符串中重复字符出现次数的方法

    本文实例讲述了java统计字符串中重复字符出现次数的方法.分享给大家供大家参考,具体如下: package com; import org.junit.Test; /** * 统计一个字符串的重复字符出现的次数 * * @author zdw * */ public class StringTest { @Test public void test() { String s = "fdfaacceeeeeeeeeeeegghikkkkkoooo"; count(s); } public

  • Java获取指定字符串出现次数的方法

    Java中 获取指定字符串在另一个字符串中出现的次数,供大家参考,具体内容如下 /** * @param args */ public static void main(String[] args) { String srcText = "Hello World"; String findText = "e"; int num = appearNumber(srcText, findText); System.out.println(num); } /** * 获取

  • Java求字符串中出现次数最多的字符串以及出现次数

    金山公司面试题:一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出. 此题的解题思路如下: 引入TreeSet:通过集合快速找到所有出现过的字符串 引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串 通过String的indexOf方法和lastIndexOf方法来计算每个字符串出现的次数最大值 使用HashMap

  • java 记录一个子串在整串中出现的次数实例

    任务描述: 编写一个程序,记录一个子串在整串中出现的次数,例如记录子串"nba"在整串"nbaernbatnbaynbauinbaopnba"中出现的次数,通过观察可知子串"nba"出现的次数为6.要求使用String类的常用方法来计算出现的次数. 任务目标: 学会分析"记录一个子串在整串中出现的次数"任务的实现思路 根据思路独立完成"记录一个子串在整串中出现的次数"任务的源代码编写.编译及运行. 掌握St

  • python统计文章中单词出现次数实例

    python统计单词出现次数 做单词词频统计,用字典无疑是最合适的数据类型,单词作为字典的key, 单词出现的次数作为字典的 value,很方便地就记录好了每个单词的频率,字典很像我们的电话本,每个名字关联一个电话号码. 下面是具体的实现代码,实现了从importthis.txt文件读取单词,并统计出现次数最多的5个单词. # -*- coding:utf-8 -*- import io import re class Counter: def __init__(self, path): "&q

  • Vue.js学习记录之在元素与template中使用v-if指令实例

    Vue.js学习记录之在元素与template中使用v-if指令实例

    本文主要给大家介绍的是关于Vue.js在元素与template中使用v-if指令的相关内容,分享出来供大家参考学习,下面来一起看看详细的介绍: 语法比较简单,直接上代码: <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <title>&

  • PHP实现统计一个数字在排序数组中出现次数的方法

    本文实例讲述了PHP实现统计一个数字在排序数组中出现次数的方法.分享给大家供大家参考,具体如下: 题目 统计一个数字在排序数组中出现的次数. 题解 既然是排序数组,使用二分查找是效率最高的.找到之后再向两侧拓展一下. 代码 <?php function GetNumberOfK($data, $k) { if(count($data)==0){ return 0; } $index = 0; $low = 0; $high = count($data)-1; $middle = 0; //二分查

  • java如何从地址串中解析提取省市区(完美匹配中国所有地址)

    java如何从地址串中解析提取省市区(完美匹配中国所有地址)

    前言 前段时间项目中要解析android定位传的一个地址串 分别存入 省 市 区 字段,网上找的 写正则 的方法大都只能解析 xx省xx市xx区 这样的大众化地址,而对于一些命名比较特别的地址(比如:西藏自治区日喀则地区日喀则市 / 海南省省直辖县级行政单位中沙群岛的岛礁及其海域)就会出问题,我就将正则式进行了修改完善. 废话不多说 直接上代码: package com.jt.util; import java.util.ArrayList; import java.util.LinkedHas

  • java创建一个类实现读取一个文件中的每一行显示出来

    实例如下 import java.io.*; import java.util.*; class MyBufferReaderDemo{ private FileReader fb; MyBufferReaderDemo(FileReader fb){ this.fb=fb; } public String BufferReader() throws IOException{ StringBuilder s1=new StringBuilder(); int ch=0; while((ch=fb

  • java 判断一个数组中的数值是否连续相邻的方法

    * 判断一个数组中的数值是否连续相邻 * 满足以下条件: * 1.0是例外可以反复出现 0可以通配任何字符 * 2.相同的数值不会重复出现 * 3.该数组可以是乱序的 * 当数组不含有0时满足最大值-最小值=n(数组长度)-1 * 当数组数组含有0时.满足最大值-最小值<n(数组长度)-1 * 所以,当最大值最大值-最小值>n(数组长度)-1时,一定不是连续相邻数组 package datastruct.usearray; public class JudgeAdjacent { privat

  • java正则表达式判断前端参数修改表中另一个字段的值

    前端传参,调用接口 将两个值都传给后端,做比较,符合条件,修改数据表中另一个字段值 init (id) { this.dataForm.id = id || 0 this.visible = true this.$nextTick(() => { this.$refs['dataForm'].resetFields() if (this.dataForm.id) { this.$http({ url: this.$http.adornUrl(`/这里是接口/${this.dataForm.id}

  • Java花式解决'分割回文串 ii'问题详解

    Java花式解决'分割回文串 ii'问题详解

    目录 前言 题目 思路分析 案例说明 初级代码 代码升级 1.回文串动归 2.综合动归 3.奇思妙想 前言 最学习动态规划思想的路上,遇见了'分割回文串问题',如临大敌啊,题目听起来蛮简单,思考起来却也没那么容易,比解决问题更头疼的是如何将解决方法进行优化,使得时间空间复杂度尽量的小,经过了反复的挣扎思考,终于总结出来了这一篇 分割回文串 ii 的文章,花式解决该问题,总有一款适合你. 牛客链接 题目 给出一个字符串s,分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最

  • java实现一个接口调取另一个接口(接口一调取接口二)

    目录 java一个接口调取另一个接口 工具类 springboot中使用(接口一) 接口二 接口的调用与调用别人的接口 别人调用我们的接口,与controller方法开发类似 我们调用别人的接口 java一个接口调取另一个接口 工具类 package com.utils; import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.Print

随机推荐