(B卷,200分)- 查字典（Java & JS & Python & C）

题目描述

输入一个单词前缀和一个字典，输出包含该前缀的单词

输入描述

单词前缀+字典长度+字典
字典是一个有序单词数组
输入输出都是小写

输出描述

所有包含该前缀的单词，多个单词换行输出

若没有则返回-1

用例

题目解析

这题200分的，但是感觉很简单，难道有坑？

我感觉这题就是考察字符串的基本操作，一个startsWith方法。

Java解法中，考虑大数量级，输入处理不使用next，nextInt获取，而是用nextLine整行获取。

2023.07.29

仅仅用startsWith方法通过率只有80%，

有考友反馈是没有判断word和prefix的长度关系，即当word.length < prefix.length，则不需要进行startsWith判断。

但是startsWith底层其实是优先做了这个判断的，比如Java源码中：

因此，判断如果使用了startsWith，则判断word.length < prefix.length是冗余的。

本题的问题应该是，我将输入获取的内容存储起来，然后传入了核心代码getResult中，因此可能超出了内存限制。

这题我们应该边获取输入，边判断，这样才是内存最优的。

JS算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

rl.on("line", (line) => {
  const tmp = line.split(" ");
  const prefix = tmp[0];

  let find = false;
  const n = parseInt(tmp[1]);

  for (let i = 0; i < n; i++) {
    const word = tmp[i + 2];

    if (word.startsWith(prefix)) {
      find = true;
      console.log(word);
    }
  }

  if (!find) console.log(-1);
});

Java算法源码

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    String prefix = sc.next();

    boolean find = false;

    int n = sc.nextInt();
    for (int i = 0; i < n; i++) {
      String word = sc.next();

      if (word.startsWith(prefix)) {
        find = true;
        System.out.println(word);
      }
    }

    if (!find) System.out.println(-1);
  }
}

Python算法源码

# 输入获取
tmp = input().split()

prefix = tmp[0]
n = int(tmp[1])

find = False
for i in range(n):
    word = tmp[i+2]

    if word.startswith(prefix):
        find = True
        print(word)

if not find:
    print(-1)

C算法源码

#include <stdio.h>
#include <string.h>

#define MAX_LEN 1000

int main() {
    char prefix[MAX_LEN];
    scanf("%s", prefix);

    int n;
    scanf("%d", &n);

    int isFind = 0;

    for(int i=0; i<n; i++) {
        char word[MAX_LEN];
        scanf("%s", word);

        if(strncmp(prefix, word, strlen(prefix)) == 0) {
            isFind = 1;
            puts(word);
        }
    }

    if(!isFind) {
        puts("-1");
    }

    return 0;
}