JAVA-蓝桥杯-算法提高 字符串匹配

问题描述
　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小
　　写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，
　　表示同一个字母的大写和小写看作相同的字符。
输入格式
　　输入的第一行包含一个字符串S，由大小写英文字母组成。
　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时
　　表示大小写敏感。
　　第三行包含一个整数n，表示给出的文字的行数。
　　接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。
输出格式
　　输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。

代码如下：

import java.util.Scanner;
public class 字符串匹配 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
        String str = sc.next();  //用户输入一个字符串
        char []ch = str.toCharArray();  //把字符串转化为字符数组
        int a = sc.nextInt();  //输入1或0
        int b = sc.nextInt();   //字符串组数
        String sum[]=new String[b];  //定义一个字符串数组
        for (int i = 0; i < sum.length; i++) {
			sum[i]=sc.next();   //输入字符串存入数组中
		}
        for (int i = 0; i < sum.length; i++) { //循环次数
        	int y = 0;int j=0; //用来计数
			char []s=sum[i].toCharArray(); //把第i个字符串转化为字符数组
			if(a==1){    //判断是否为敏感字母
				for (int k = 0; k < s.length; k++) {  //需要遍历完这个字符串
					if (ch[j]==s[k]) { //进行判断
						y++; //如果等于则开始计数，
						j++; //把需要判断的那个字符往后移一位
					}
					else{  //如果前面一个字符对应位置相等，但是后一位对应的不相等，那么就归回原始状态，因为必须要连在一起。
						j=0;
						y=0;
					}
					if(y==str.length()){  //如果用户输入的字符串中有连续的字符跟需要判断的那个字符相等，则输出
						System.out.println(sum[i]);
						break;
					}
				}
			}
			//这个是等于0时候需要判断的，因为这个是不考虑大小写的，所以条件不一样。
			if(a==0){
				for (int k = 0; k <s.length; k++) {
				//这里的条件是把字符转为Acall码值然后进行比较，不区分大小写，所以就+32或-32，来判断
					if (((int)ch[j]+32==(int)s[k])||(((int)ch[j]-32)==(int)s[k])||ch[j]==s[k]){
						y++;
						j++;
					}
					else{
						j=0;
						y=0;
					}
					if(y==str.length()){
						System.out.println(sum[i]);
						break;
					}
				}
			}
		}
	}

}

ac
0
9
Acomputerrequiresprograms
tofunctiontypically
executingtheprograms
instructions
inacentralprocessor
Theprogramhasanexecutable
formthatthe
computercanusedirectly
toexecutetheinstructions

结果：Acomputerrequiresprograms
      inacentralprocessor