在字符串数组中的相同位置查找字符

我是这样决定的：（结果相当“笨拙地 - 休息”，但您问题中的所有示例都正确通过）。我在代码中添加了注释，但如果有些地方不清楚，请询问。实际上，我将任务分为 3 个任务：每个任务都是计算输出数组元素之一。从最后一个元素开始，以零结束。

1）搜索重复的索引。考虑到问题条件下数组中的所有字符串都具有相同的长度，我将每个 0 字符添加到 LIST（检查工作表中是否有相同的字符）。如果每个人都已添加，我会转到下一个字符并从所有字符串中添加 1 个字符。依此类推，直到我在字符串中找到重复字符的位置。我把它写到结果[2]。现在我们知道在哪里寻找重复。

2. 知道在字符串中查找重复的位置，我们将使用集合 SET。从每个字符串中，我们在最后一段中已找到的位置下添加一个字符。如果集合说这样的符号已经在集合中，我们找到了一个重复该符号的字符串。写入结果[1]

3) 最简单的是第二行，它与在点 0 中找到的位置的第二个点中找到的字符串具有相同的索引。我们把它写在结果[0]中。返回结果

public class Test {
    public static void main(String[] args) {
        String[] s = {"bdafg", "ceagi"};

        System.out.println("Final answer:"+ Arrays.toString(method(s)));
    }

    public static int[] method(String[] array){
        int n=array.length;
        int m=array[0].length();
        int [] result = new int[3]; // word1 word2 index
        for(int i=0;i< result.length;i++)
            result[i]=-1;

        //создаем двухмерный массив чаров на основе исходного массива:

        char [][] ch = new char[n][m];


        for(int i=0;i<n;i++)
            for (int j=0;j<m;j++)
                ch[i][j]=array[i].charAt(j);


        //print(ch);

        //определяем индекс который повторяется и записываем его в result на [2] позицию.
        List<Character> list = new ArrayList<>();
        for(int j=0;j<m;j++) {
            for (int i = 0; i < n; i++)
                if (!list.contains(ch[i][j])) list.add(ch[i][j]);
            if(list.size()<n){result[2]=j; break;}
            else list.clear();
        }

        if(result[2]==-1) {
            result=new int[0];
            return result;              // повторений не найдено, возвращаем пустой массив
        }


        //System.out.println(Arrays.toString(result));

        list.clear();
        //определяем слово которое повторяется и записываем его на [1] позицию

        for(int i=0;i< array.length;i++)
            list.add(array[i].charAt(result[2]));
        Set<Character> set = new HashSet<>();


        for(int i=0;i<list.size();i++)
            if(set.add(list.get(i)))set.add(list.get(i));
            else result[1]=i;

        //System.out.println(Arrays.toString(result));


        //и определяем [0] индекс в result (самое легкое):
        char repeatChar=array[result[1]].charAt(result[2]);


        for(int i=0;i<list.size();i++)
           if(list.get(i)==repeatChar){
               result[0]=i;
               return result;
           }



return result;
    }



  /*  public static void print(char[][] ch){
        for(int i=0;i< ch.length;i++) {
            for (int j = 0; j < ch[i].length; j++)
                System.out.print(ch[i][j] + " ");
            System.out.println();
        }
    }*/
}

结论：

Final answer:[0, 1, 2]

Process finished with exit code 0

时间线性
（正如 Stanislav Volodarskiy 建议的，一般来说，O(min(алфавит, N) * M)) 一个变体：

创建一个包含 26 个哈希图的数组（使用 索引символ-"a"，例如，对于字符“z”索引 25）

(позиция:номер строки)我们遍历字符串，如果还没有键，则为每个字符添加一对到相应的字典中。如果这样的密钥已经存在，那么已经找到了解决方案。

在 Python 中：

def dupplaces(lst):
    maps = [{} for _ in range(26)]
    for i in range(len(lst)):  # номер строки
        for j in range(len(lst[i])):   # позиция в строке
            idx = ord(lst[i][j]) - ord('a')   #символ 'a'=0, 'b'=1...
            if j in maps[idx]:    # ключ уже есть,
                                  # для данного символа позиция j уже встречалась
                return (maps[idx][j], i, j)
            else:
                maps[idx][j] = i  
                  #символ idx зарегистрирован на j-м месте i-й строки
    return None

S = ["abc", "bea", "dbe"]
print(dupplaces(S))

>>>(0, 2, 1)    #позиция 1 совпадает в строках 0 и 2