博客
关于我
算法题:获取一个字符串在另一个字符串中出现的次数
阅读量:393 次
发布时间:2019-03-05

本文共 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个,如果超过了,剩下的全部都放到最后一个元素中。

 

转载地址:http://ttozz.baihongyu.com/

你可能感兴趣的文章
CODING DevOps 线下沙龙回顾二:SDK 测试最佳实践
查看>>
翻译:《实用的Python编程》03_01_Script
查看>>
数据结构第八节(图(下))
查看>>
基础篇:异步编程不会?我教你啊!CompletableFuture
查看>>
基于Mustache实现sql拼接
查看>>
气球游戏腾讯面试题滑动窗口解法
查看>>
POJ 2260 Error Correction 模拟 贪心 简单题
查看>>
POJ - 1328 Radar Installation 贪心
查看>>
CSUOJ Water Drinking
查看>>
自定义博客园博客的背景图片
查看>>
Spring MVC+javamail实现邮件发送
查看>>
Asp.NET Core 限流控制-AspNetCoreRateLimit
查看>>
gRPC在 ASP.NET Core 中应用学习(一)
查看>>
@SuppressWarnings 用法
查看>>
看完你就明白的锁系列之锁的状态
查看>>
看完这篇操作系统,和面试官扯皮就没问题了
查看>>
我的价值观
查看>>
真香!Linux 原来是这么管理内存的
查看>>
一文详解 Java 并发模型
查看>>
阅站无数!不过我只推荐下面这些
查看>>