玩转算法03|寻找英文句子中,以某一单词“xx”结尾的的单词的首字母位置

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

结果
玩转算法03|寻找英文句子中,以某一单词“xx”结尾的的单词的首字母位置

上一篇:Java性能优化的50个细节(珍藏版)Java 应用性能调优实践


下一篇:复习Java的第六天