nioj 5-Binary String Matching (java)

最新推荐文章于 2021-03-14 20:39:28 发布

原创最新推荐文章于 2021-03-14 20:39:28 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

nyoj 专栏收录该内容

3 篇文章

订阅专栏

本文提供了两种使用Java实现的方法来计算一个字符串作为另一个字符串子串出现的次数。第一种方法通过字符数组遍历比较，第二种方法则利用了Java内置的substring()函数进行字符串切片对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个用两重循环一下就行了。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int T=sc.nextInt();
		while(T-->0)
		{
			String a=sc.next();
			String b=sc.next();
			int len_a=a.length();
			int len_b=b.length();
			char[] sa=a.toCharArray();
			char[] sb=b.toCharArray();
			int s=0;
			for(int i=0;i<=len_b-len_a;i++)
			{
				int sum=0;
				for(int j=0;j<len_a;j++)
				{
					if(sa[j]==sb[i+j])
					{
						sum++;
					}else break;
				}
				if(sum==len_a)
					s++;
			}
			System.out.println(s);
		}

	}

}

其实java里有其自己的方法：substring（）；

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int T=sc.nextInt();
		while(T-->0)
		{
			String a=sc.next();
			String b=sc.next();
			int len_a=a.length();
			int len_b=b.length();
			int s=0;
			for(int i=0;i<=len_b-len_a;i++)
			{
				if(b.substring(i, i+len_a).equals(a))
					s++;
			}
			System.out.println(s);
		}

	}

}