ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

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

2021-09-14 10:33:18  阅读:182  来源: 互联网

标签:Toarray right 03 int stringBuffer ++ 单词 首字母 空格


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

结果
在这里插入图片描述

标签:Toarray,right,03,int,stringBuffer,++,单词,首字母,空格
来源: https://blog.csdn.net/weixin_46096297/article/details/120281994

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有