一个子串在整串中出现的次数

最新推荐文章于 2023-12-21 21:32:57 发布

原创最新推荐文章于 2023-12-21 21:32:57 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种计算特定子串在一个较长字符串中出现次数的方法。通过两种不同的实现方式展示了如何利用Java的内置方法来查找并计算子串出现的频率。

public class StringTest2 {

	/**
	 * 一个子串在整串中出现的次数
	 * "nbaernbatynbauinbaopnba";
	 */
	public static void main(String[] args) {
		String s="nbaernbatynbauinbaopnba";
		String key="nba";
		
		countSubstring(s,key);
		countSubstring_2(s,key);
	}

	private static void countSubstring_2(String s, String key) {
		int count=0;
		int index=0;
		while (s.indexOf(key)!=-1) {
			index=s.indexOf(key);
			s=s.substring(index+key.length());
			count++;
		}
		System.out.println("count2="+count);
	}

	private static void countSubstring(String s,String key) {
			int count=0;
			int index=0;
			while (index<s.length()-1) {
				index=s.indexOf("nba", index)+key.length();
				count++;
			}
			System.out.println("count="+count);
	}

}