【蓝桥杯】查找子串（Java实现）

---

/* 程序问题注释开始

• 程序的版权和版本声明部分

• Copyright © 2020,湖南工程职业技术学院信息工程学院学生

• All rights reserved.

• 文件名称： 蓝桥杯赛题

• 作 者： 李 斌

• 完成日期： 2020 年 04 月 03日

• 版 本 号： 010

• 对任务及求解方法的描述部分

• 问题描述：
  查找子串(多空格)

• 样例输入:
  ABc BCDE A abc cba CCC
  abc

• 输出结果：true

• 程序问题注释结束

*/

---

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner in=new Scanner(System.in);
		//输入多空格字符串
		String str=in.nextLine();
		//输入用户查找的子字符串
		String substr=in.nextLine();
		//默认是没有找到子字符串
		boolean temp=false;
		for(int i=0;i<str.length()-1;i++)
		{
			int k=0;
			//空格表示下一个串
			for(int j=i;str.charAt(j)!=' ';j++)
			{
				//比较子字符串是否没一位都相等
				if(str.charAt(j)!=substr.charAt(k))
				{
					temp=true;
					break;
				}
				k++;
				//是否找到子字符串
				if(k==substr.length())
				{
					temp=true;
					break;
				}
			}
			//已经到子字符串
			if(temp==true)
			{
				break;
			}
		}
		//是否找到
		System.out.println(temp);
	}

}

运行结果：