题意:
输入一个句子如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);
}
}
}
结果