java - 如何将Java中一个字符串的单词与另一个字符串的单词进行比较并在匹配时分隔单词？

Question

这是一个面试问题。 系统告诉您从用户处获取字符串输入并输出一个字符串(或字符串数​​组)，该字符串(或字符串数​​组)以空格分隔，并且有意义的单词与另一个称为“词典”的字符串相匹配。您有一个字典功能来检查单词是否存在。
例如:
如果输入是“howareyou” 输出应该是“how are you”。
其中单词“how”、“are”、“you”存在于字典字符串中。

再举一个例子:
输入:“需要做一些事情 输出:“需要做一些事情 (假设字典中有诸如 something、needs、to、be、done 之类的单词。

如果没有匹配，我不知道何时执行 k++。

我尝试过的代码:

public class Sample1 {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int i,j,k,len;
    String[] dict= {"how","are","you","something","needs","to","be","done"};
    //StringBuilder str=new StringBuilder("howareyou");
    StringBuilder str=new StringBuilder("somethingneedstobedone");
    len=str.length();
    for(i=0,j=0,k=0;i<len;i++)
    {
        for(j=i+1;j<len;j++)
        {
            if(dict[k].toString().equals(str.substring(i, j)))
            {
                str.insert(j, " ");
                k++;
            }
        }
    }
    System.out.println(str);
    sc.close();
}

评论的案例效果很好，但请帮助我让第二个案例发挥作用。

Answer 1

您遇到的问题(以及第一个字符串成功而第二个字符串失败的原因)与字典中的单词顺序有关。 您当前的实现检查字典中的单词是否完全按照它们输入字典的顺序出现在字符串中 - 找到第一个单词后，输入一个空格，然后继续查找第二个单词。如果您没有找到下一个单词，则不会继续该过程。

有很多方法可以重写代码以获得您想要的结果，但最小更改是:

public class Sample1 {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
int i,j,k,len;
    String[] dict= {"how","are","you","something","needs","to","be","done"};
    //StringBuilder str=new StringBuilder("howareyou");
    StringBuilder str=new StringBuilder("somethingneedstobedone");
    len=str.length();
    for(i=0,j=0;i<len;i++) //removed k from here
    {
        for(j=i+1;j<len;j++)
        {
          for (k=0;k<dict.length;k++) { //added this loop!
            if(dict[k].toString().equals(str.substring(i, j)))
            {
                str.insert(j, " ");
            }
          } //Loop closing for k - the dictionary
        }
    }
    System.out.println(str); 
    sc.close();
}