题意:
输入一个句子如This is an easy problem
匹配单词: is
输出[0,5]无法匹配输出[]
注意
如果是一个完整且普通的句子
This is an easy problem
没问题
但是如果只能匹配一部分
或者说存在空格如
thi is ais isa is
就切记需要比较匹配数量与匹配单词数量是否一致,以及多个空格时需要更新上一个空格位置
代码
import java.util.Scanner; /** * 问题所在:如果 thi is ais isa is * 如果is前一个有空格没有对应的匹配单词 那么截取 应该从上一个空格开始 即标记上一个空格 * 那么 * @author #Description test01 * #Date: 2021/9/7 19:44 */ public class test01 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String S=scanner.nextLine(); String x=scanner.next(); char[] S_Toarray=S.toCharArray(); char[] x_Toarray=x.toCharArray(); int[] a=new int[10]; int flag=0;//保存空格位置 int right=0; int len=x_Toarray.length; for (int i = 0; i < S_Toarray.length; i++) { if (S_Toarray[i]==' '||i==(S_Toarray.length-1)){//寻找空格 以及是否为最后一个字母 int g=0; int count=0; if (i!=(S_Toarray.length-1)){ while (g<len&&(char)x_Toarray[g]==(char)S_Toarray[i-len+g]){//以空格分界单词 ++g;//进位 ++count;//统计 } if (g!=len){//排除匹配不全的 flag=i; } }else { while (g<len&&(char)x_Toarray[g]==(char)S_Toarray[i-len+g+1]){//最后一个单词 ++g;//进位 ++count;//统计 } } if (count!=0&&g==len){ if (flag==0){ a[right]=0; right++; flag=i; }else{ a[right]=flag+1; right++; flag=i; } } } } if (right==0){ System.out.println("[]"); }else{ StringBuffer stringBuffer=new StringBuffer(); stringBuffer.append("["); for (int i = 0; i <right ; i++) { stringBuffer.append(a[i]+","); } stringBuffer.deleteCharAt(stringBuffer.length()-1); stringBuffer.append("]"); System.out.println(stringBuffer); } } }
结果