如何通过搜索给定字符并创建新的 ArrayList 来分解 ArrayList<String>？

Question

我试图通过在每个字符串中搜索给定字符来分解字符串ArrayList。根据字符的共同位置将列表分成新列表。如果数组是list1 = new String[] {"fish", "look", "flow", "fowl", "cool"}; 给定的字符是 'l' 那么我会得到 4 个新数组 no l "----"(fish), "l---"(look), "-l--"(flow), "-- -l"（鸡，酷）。数组列表中将包含相应的字符串。我得到的错误是：java.lang.AssertionErrorArrayList<String> ret = f.familiesOf('l');        assertTrue(ret.contains("----"));    public Family_2(String[] w)    {        words = w;    }    /**     * Given a single character, return an ArrayList of     * all the word families. Each family should     * appear only once in the ArrayList and there should be none     * that aren't needed. The returned list can be in any order.     */    public ArrayList<String> familiesOf(char c)    {        String fam = "";        ArrayList<String> wordList = new ArrayList<String>();        ArrayList<String> wordList2 = new ArrayList<String>();        Collections.addAll(wordList, words);        String longestString = wordList.get(0);        // when I added the below code I stopped getting an out of bounds exception.        for (String element : wordList)        {            if (element.length() > longestString.length()) {                longestString = element;            }        }           // This is where I'm struggling with checking and separating the ArrayList.        for(int i = 0; i < words.length; i++)        {            if(words[i].indexOf(c) != c)            {                fam += '-';                 wordList2 = wordList;            }            else if(words[i].indexOf(c) == c)            {                fam += c;                wordList2 = wordList;            }        }        return wordList;    }这是刽子手游戏的前身。

Answer 1

我认为实现算法的关键是选择正确的数据结构。我认为正确的数据结构是Map。键Map将是Integer（因为键不能是原语，所以它不能是int），它将是字母的索引，值将是在该索引处具有相关字母的单词列表。

这是我根据您详细说明的规范和限制实现该算法的代码。

import java.util.ArrayList;

import java.util.HashMap;

import java.util.List;

import java.util.Map;

public class HangsMan {

    public static void main(String[] args) {

        String[] words = new String[]{"fish", "look", "flow", "fowl", "cool", "eel", "poll", "fill"};

        char letter = 'l';

        Map<Integer, List<String>> theMap = new HashMap<>();

        Integer key;

        List<String> value;

        for (String word : words) {

            int ndx = word.indexOf(letter);

            int last = word.lastIndexOf(letter);

            if (last == ndx + 1) {

                ndx += 1_000_000;

            }

            key = Integer.valueOf(ndx);

            if (theMap.containsKey(key)) {

                value = theMap.get(key);

            }

            else {

                value = new ArrayList<String>();

                theMap.put(key, value);

            }

            value.add(word);

        }

        theMap.forEach((k, v) -> System.out.println(v));

    }

}

请注意，双字母单词会在索引中添加 1_000_000（一百万），以便将它们与单字母单词分开。因此， “poll”一词的索引将为 1,000,002，而“ cold”一词的索引仅为 2。

你问我为什么要加一百万？因为，根据维基百科，英语中最长的单词包含189,819 个字母。