java例题_49 计算子串出现的次数

Posted scwyqin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java例题_49 计算子串出现的次数相关的知识,希望对你有一定的参考价值。

 1 /*49 【程序 49 子串出现的个数】 
 2 题目:计算字符串中子串出现的次数  
 3 */
 4 
 5 /*分析
 6  * 1、子串的出现是有标志的,如" ",*,#或者其他
 7  * 2、统计子串的出现的次数只需要抓住关键标志
 8  * 3、怎么判断关键字一定是子串,一个子串可能有多个关键字
 9  * */
10 /*====================两种方法====================
11  * 方法一:使用String类的substring(indexStart,indexEnd)方法
12  * str.substring(indexStart,indexEnd)表示:
13  * 截取方法调用者(即str)的从indexStart到indexEnd
14  * (包括indexStart,不包括indexEnd;即含头不含尾、或左闭右开区间内的子字符串)
15  * 1、count用来接收子字符串substr在字符串str中出现的次数
16  * 2、使用for循环从字符串的0位置开始循环截取和子字符串长度相同的字符串;
17  * 3、然后判断截取的字符串是否和子字符串substr相同,若相同则count加一。 
18  * 原理:利用for循环遍里所有符合子串长度的子串,如果相同,则count++
19  * 方法二:使用使用String类的indexOf()方法
20  * 1、indexOf(String str): 返回指定字符str在字符串中(方法调用者)第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。
21  * 2、indexOf(String str, int index): 返回从 index 位置开始查找指定字符str在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1
22  * 原理:找到第一次出现子串的位置,count++,第二次以此为起始,再找到第一次出现子串的位置,count++。。。重复之前的操作,直到字符串全部查找完毕
23  * */
24 
25 package homework;
26 
27 public class _49 {
28 
29     public static void main(String[] args) {
30         //声明字符串
31         String str="wangyongqinwangyongqinwangyongqinwangyongqin";
32         //子串
33         String str_son="wang";
34         System.out.println("子串共出现了:"+Counter_2(str, str_son)+"次");
35     }
36     
37 //    //子串出现次数统计的函数(方法一)
38 //    private static int Counter_1(String str,String str_son) {
39 //        //计数器
40 //        int counter=0;
41 //        
42 //        return counter;
43 //        
44 //    }
45     
46     
47     //子串出现次数统计的函数(方法二)
48     private static int Counter_2(String str,String str_son) {
49         //计数器
50         int counter=0;
51         //从字符串起始位置开始查找
52         int i=0;
53         //开始查找
54         while(str.indexOf(str_son,i)!=-1){   //不等于-1意味着查找到了子串
55             counter++;     //找到子串就加1
56             i=str.indexOf(str_son,i)+str_son.length();  //从查到的子串结束后开始继续查找(indexOf返回的是查找到的子串的起始位置)
57 //            System.err.println(str.indexOf(str_son,i)+" "+i+" "+str_son.length());//测试
58         }  
59         return counter;
60     }
61 
62 }

 

以上是关于java例题_49 计算子串出现的次数的主要内容,如果未能解决你的问题,请参考以下文章

C语言课程设计题目计算字符串中子串出现的次数

算法竞赛入门经典 例题 3-4 回文串

Codeforces 1183H DP 计算子序列数目

第八周 用INDEXOF统计一个字符出现次数&&正则表达式

计算 pyspark df 列中子字符串列表的出现次数

java 基础 - 查找某个字串出现的次数及位置