算法题:获取一个字符串在另一个字符串中出现的次数
发布日期:2021-05-08 23:17:19 浏览次数:21 分类:博客文章

本文共 3369 字,大约阅读时间需要 11 分钟。

/* 获取一个字符串在另一个字符串中出现的次数。   比如:获取“ab”在 “abkkcadkabkebfkaabkskab” 中出现的次数 */
import org.testng.annotations.Test;/** * @author CH * @create 2021 上午 10:26 */public class StringDemo1 {    /*    获取一个字符串在另一个字符串中出现的次数。      比如:获取“ab”在 “abkkcadkabkebfkaabkskab” 中出现的次数     */    /**     * 获取subStr在mainStr中出现的次数     * @param mainStr     * @param subStr     * @return     */    public int getCount(String mainStr,String subStr){        int mainLength = mainStr.length();        int subLength = subStr.length();        int count = 0;        int index = 0;        if(mainLength >= subLength){//这两个字符串的地位不一样            //方式一://            while((index = mainStr.indexOf(subStr)) != -1){//                count++;//                mainStr = mainStr.substring(index + subStr.length());//            }            //方式二:对方式一的改进            while((index = mainStr.indexOf(subStr,index)) != -1){//index是开始找的位置                count++;                index += subLength;            }            return count;        }else{            return 0;        }    }    @Test    public void testGetCount(){        String mainStr = "abkkcadkabkebfkaabkskab";        String subStr = "ab";        int count = getCount(mainStr, subStr);        System.out.println(count);    }}

 

 

 

附录: String 常用方法:

 int length() :返回字符串的长度: return value.length

 char charAt(int index): : 返回某索引处的字符return value[index]
 boolean isEmpty() :判断是否是空字符串:return value.length == 0
 String toLowerCase() :使用默认语言环境,将 String 中的所有字符转换为小写
 String toUpperCase() :使用默认语言环境,将 String 中的所有字符转换为大写
 String trim(): :返回字符串的副本,忽略前导空白和尾部空白
 boolean equals(Object obj): :比较字符串的内容是否相同
 boolean equalsIgnoreCase(String anotherString) :与equals方法类似,忽略大
小写
 String concat(String str) :将指定字符串连接到此字符串的结尾。 等价于用“+”
 int compareTo(String anotherString): :比较两个字符串的大小
 String substring(int beginIndex): :返回一个新的字符串,它是此字符串的从
beginIndex开始截取到最后的一个子字符串。
 String substring(int beginIndex, int endIndex) : :返回一个新字符串,它是此字
符串从beginIndex开始截取到endIndex(不包含)的一个子字符串。

 boolean endsWith(String suffix): :测试此字符串是否以指定的后缀结束

 boolean startsWith(String prefix): :测试此字符串是否以指定的前缀开始
 boolean startsWith(String prefix, int toffset): :测试此字符串从指定索引开始的
子字符串是否以指定前缀开始

 boolean contains(CharSequence s) :当且仅当此字符串包含指定的 char 值序列

时,返回 true
 int indexOf(String str): :返回指定子字符串在此字符串中第一次出现处的索引
 int indexOf(String str, int fromIndex): :返回指定子字符串在此字符串中第一次出
现处的索引,从指定的索引开始
 int lastIndexOf(String str): :返回指定子字符串在此字符串中最右边出现处的索引
 int lastIndexOf(String str, int fromIndex): :返回指定子字符串在此字符串中最后
一次出现处的索引,从指定的索引开始反向搜索
注:indexOf和lastIndexOf方法如果未找到都是返回-1
 boolean endsWith(String suffix): :测试此字符串是否以指定的后缀结束
 boolean startsWith(String prefix): :测试此字符串是否以指定的前缀开始
 boolean startsWith(String prefix, int toffset): :测试此字符串从指定索引开始的
子字符串是否以指定前缀开始
9.1 字符串相关的类:String 常用方法2
 String replace(char oldChar, char newChar): :返回一个新的字符串,它是
通过用 newChar 替换此字符串中出现的所有 oldChar 得到的。
 String replace(CharSequence target, CharSequence replacement): :使
用指定的字面值替换序列替换此字符串所有匹配字面值目标序列的子字符串。
 String replaceAll(String regex, String replacement) : : 使 用 给 定 的
replacement 替换此字符串所有匹配给定的正则表达式的子字符串。
 String replaceFirst(String regex, String replacement) : : 使 用 给 定 的
replacement 替换此字符串匹配给定的正则表达式的第一个子字符串。
 boolean matches(String regex): :告知此字符串是否匹配给定的正则表达式。
 String[] split(String regex): :根据给定正则表达式的匹配拆分此字符串。
 String[] split(String regex, int limit): :根据匹配给定的正则表达式来拆分此
字符串,最多不超过limit个,如果超过了,剩下的全部都放到最后一个元素中。

 
上一篇:算法题:获取两个字符串中的最大相同子串
下一篇:算法题:将一个字符串进行反转:将字符串中指定部分进行反转。比如“abcdefg”反转为”abfedcg”

发表评论

最新留言

不错!
[***.144.177.141]2025年05月08日 18时35分46秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

anaconda新建python2环境安装不了jupyterlab_anaconda3安装及jupyter环境配置教程(全)... 2023-01-24
android asynctask handler 区别,AsyncTask与Thread+Handler简要分析 2023-01-24
android fastjson漏洞_初识Fastjson漏洞(环境搭建及漏洞复现) 2023-01-24
android pod 组件化_CocoaPods 组件化实践 - 私有Pod 2023-01-24
$CH0201$ 费解的开关 2023-01-24
android进程管理策略,Android进程保活 2023-01-24
arduino蓝牙通讯代码_arduino 联接蓝牙模块 2023-01-24
asp.mvc 4项目发布文件目录结构_如何用SpringBoot(2.3.3版本)快速搭建一个项目?文末有小彩蛋... 2023-01-24
aspen串联反应怎么输入_如何进步提升串联谐振试验装置的稳定性 2023-01-24
aspose html转pdf_Java实现Word/Pdf/TXT转html 2023-01-24
a推b等价于非a或b_AB胶/蜜月胶常见问题的原因分析及解决方法 2023-01-24
bat 命令返回结果_【批处理】带你入门命令行 2023-01-24
c++ string取子串_Integer与String的设计哲学 2023-01-24
c++ 数组批量赋值_数组之间不能赋值?穿个马甲吧! 2023-01-24
cad模糊查询符号_mysql 正则模式和like模糊查询 2023-01-24
continue可以用if判断里面吗_谁能说说if()else()里的continue是干嘛的? 2023-01-24
ctrl c 和 ctrl v 不能用了_神奇操作,原来CTRL键还能这么用 2023-01-24
cytoscape安装java_Cytoscape史上最全攻略 2023-01-24
c语言程序设计年历显示,C语言程序设计报告《万年历》.doc 2023-01-24
C语言程序设计梁海英答案,1.5 习题 2023-01-24