CCF 字符串匹配 java

最新推荐文章于 2025-05-09 18:24:41 发布

B_ling

最新推荐文章于 2025-05-09 18:24:41 发布

阅读量222

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/B_ling/article/details/105909202

版权

本文介绍了一个使用Java实现的字符串匹配算法，该算法能够处理大小写敏感和不敏感的字符串匹配问题。通过读取输入的字符串和一系列待匹配的字符串列表，程序会输出包含目标字符串的所有项。特别地，对于大小写不敏感的匹配，采用了将所有字符串转换为大写并进行比较的方法。

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


import java.util.*;

public class 字符串匹配 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str = in.next();
		int a = in.nextInt();
		int n = in.nextInt();
		in.nextLine();
		List<String> list = new ArrayList<>();
		for (int i = 0; i < n; i++) {
			list.add(in.nextLine());
		}
		if (a == 1) {// 大小写敏感
			for (int i = 0; i < n; i++) {
				String ss = list.get(i);
				int temp = ss.indexOf(str);
			//	System.out.println(temp);
				if (temp >= 0 && temp < ss.length()) {
					System.out.println(ss);
				}
			}
		}
		if(a==0){//大小写不敏感
			for(int i=0;i<n;i++){
				String ss=list.get(i);
				if(judge(str,ss)){
					System.out.println(ss);
				}
			}
		}
	}
	static boolean judge(String str,String ss){//将指定的字符串str和每个给出的字符串ss都转成大写，看ss中是否有str。
	String trans_ss=ss.toUpperCase();
	String trans_str=str.toUpperCase();
	int w=trans_ss.indexOf(trans_str);//找下标，例如Hello在abcHellodd中的下标是3
	if(w>=0&&w<ss.length()){//看看下标是否在0-ss.length()之间，有则返回true，否则返回false
		return true;
	}else{
		return false;
	}
	}
}