华为笔试-字符串压缩

部分通过,请问该咋改
给定一段英文句子和一个英文单词列表。英文句子包含英文单词和标点符号,
其中:
1)英文单词只包含[a-zA-Z]范围内的字符
2)标点符号包括逗号,句号,双引号(双引号两边至少有一个空格)
如果列表中有单词在句子中存在(大小写不敏感)且该单词未被双引号包含,则使用该单词在列表中的索引值(索引值从0开始)代替句子中的该单词
如果英文单词列表存在重复的英文单词,则该单词最后出现英文单词
解答要求:
时间限制:C/C++400ms,其他语言:800ms
内存限制:C/c++200MB,其他语言:400MB

输入:
第一行,一段英文句子
第二行,英文单词列表

提示:每个英文单词长度在[1-50]范围内
输入的英文句子长度在[0,10000]范围内
输入英文单词列表长度在[0,10000]范围内
英文句子不会出现双引号不匹配的情况

输出:
替换后的英文句子

样例1
————————————————

输入: Hello world.
            Good Hello LOOP
输出: 1 world.
解释:hello在英文句子中存在,则使用hello的索引值进行替换,得到结果1 world.```、
样例2

```
输入: An introduction is "the first paragraph" of your paper. 
      what say first Second IS introduction IS end
      
输出: An 5 6 "the first paragraph" of your paper.
解释:字符串列表中的introduction,IS在句子中存在,first虽然在句子中存在但被双引号包含了,所以使用introduction单词,IS单词(最后一次出现)的索引值进行替换,得到的结果为 An 5 6 "the first paragraph " of your papger
本人写的代码如下,但只是部分用例,还需修改,但不知如何进行修改,请有经验的同学解答一下。
部分通过代码如下所示:

import java.util.*;
import java.io.*;
public class Test {

    private  static  String replaceWithIndex(String sentences,List<String> worldlist){

        String[] words = sentences.split(&quot;\\s+&quot;);
        StringBuilder replaceSentence = new StringBuilder();
        for (String word: words){
            // word = word.replaceAll(&quot;[^a-zA-Z]&quot;,&quot;&quot;);
            int index= worldlist.indexOf(word);
            if(index != -1){
                replaceSentence.append(index).append(&quot; &quot;);
            }else {
                replaceSentence.append(word).append(&quot; &quot;);
            }
        }
        return replaceSentence.toString().trim();
    }

    public static void main(String[] args) throws IOException {

        Scanner sc = new Scanner(System.in);

        String sentences = sc.nextLine();
        String str = sc.nextLine();
        List<String> wordList = new ArrayList<>();
        for(String word : str.split(&quot;\\s+&quot;) ){

            wordList.add(word);

        }

        String replaceSentences = replaceWithIndex(sentences,wordList);
        System.out.println(replaceSentences);
        sc.close();

    }
}
全部评论

相关推荐

来,说点可能被同行“骂”的大实话。🙊当初接数字马力Offer时,朋友都说:“蚂蚁的“内包”公司?你想清楚啊!”但入职快一年后的今天,我反而对他有了不一样的看法!🔹&nbsp;是偏见?还是信息差!之前没入职之前外面都在说什么岗位低人一等这类。实际上:这种情况不可至否,不能保证每个团队都是其乐融融。但我在的部门以及我了解的周边同事都还是十分好相处的~和蚂蚁师兄师姐之间也经常开一些小玩笑。总之:身份是蚂蚁公司给的,地位是自己挣的(一个傲娇女孩的自述)。🔹&nbsp;待遇?玩的就是真实!试用期工资全额发!六点下班跑得快(早9晚6或者早10晚7,动态打卡),公积金顶格交。别听那些画饼的,到手的钱和下班的时间才是真的(都是牛马何必难为牛马)。🔹&nbsp;能不能学到技术?来了就“后悔”!我们拥有权限直通蚂蚁知识库,技术栈多到学不完。说“学不到东西”的人,来了可能后悔——后悔来晚了(哈哈哈哈,可以不学但是不能没有)!💥&nbsp;内推地址:https://app.mokahr.com/su/ueoyhg❗我的内推码:NTA6Nvs走我的内推,可以直达业务部门,面试流程更快速,进度可查!今天新放HC,之前挂过也能再战!秋招已经正式开始啦~机会就摆在这,敢不敢来试一试呢?(和我一样,做个勇敢的女孩)
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招
点赞 评论 收藏
分享
09-05 21:54
已编辑
湖南工程学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务