匹配字符串数组中的单词并返回带有匹配项和计数的新数组

Question

我正在尝试获取单词列表并比较每个单词。如果单词是相似的或子字符串，它将返回有多少单词相似的计数。如果没有找到，它将返回 -1。

当我运行输入{similar, liar, not,knot, java}... output{not}的代码时，什么时候应该输出{[similar, liar], [knot, not]} count = 2。但如果我添加这些词，它会起作用，我不知道为什么。输入：mass, as, hero, superhero, not output: as, hero count is = 2

public static List<String> stringMatching(String [] words){
        HashSet<String> temp = new HashSet<>();
        int n = words.length;
        int count = 0;
        
        for(int i = 0; i < n-1; i++) {
            String currentWord = words[i];
            for(int j = i+1; j<n; j++) {
                String nextWord = words[j];
                if(currentWord.contains(nextWord)) {
                    temp.add(nextWord);
                    count++;
                }
                if(nextWord.contains(currentWord)) {
                    temp.add(currentWord);
                    count++;
                }
                
            }
            
        }
        System.out.println(count);
        return new ArrayList<String>(temp);

public static void main(String[] args){
   String[] words = {"mass", "as", "hero", "superhero", "not"};
        List<String> listM = stringMatching(words);
        for(String x: listM) {
            System.out.println(x+ " ");
        }
}

Answer 1

目前，您的代码输出

2
as
hero

根据您的代码，这是正确的。请注意，您是：

• 在给定字符串数组的情况下进行匹配
• 如果所述字符串包含或包含在currentWord 中，则添加nextWord
• 打印count
• 返回经过验证的nextWords 列表
• 打印返回列表中的每个字符串。

据我在您的问题中的理解，您想要的输出应该是这样的

[mass, as] 
[superhero, hero]
count = 2

用于代码中的字符串。对于您问题中的字符串，输出应为[knot, not] count = 1，因为相似不包含骗子。

生成该输出的一种方法是先打印单词并返回计数值。

    public static int stringMatching(String [] words){
        int n = words.length;
        int count = 0;
        
        for(int i = 0; i < n-1; i++) {
            String currentWord = words[i];
            for(int j = i+1; j<n; j++) {
                String nextWord = words[j];
                if(currentWord.contains(nextWord)) {
                    System.out.format("[%s, %s]\n", currentWord, nextWord);
                    count++;
                }
                if(nextWord.contains(currentWord)) {
                    System.out.format("[%s, %s]\n", nextWord, currentWord);
                    count++;
                }
            }
        }
        return count == 0 ? -1 : count; //if no strings matched, return -1 instead of 0. 
    }

    public static void main(String[] args){
        String[] words = {"mass", "as", "hero", "superhero", "not"};
        int count = stringMatching(words);
        System.out.format("Count = %d", count);
    }

有了这段代码，输出是

[mass, as]
[superhero, hero]
Count = 2

对于你问题中的单词，结果是

[knot, not]
Count = 1