Получение всех возможных комбинаций букв из двух строк

Question

Если у меня есть две строки с буквами в них, как мне получить все возможные комбинации символов внутри них?

Например, если у меня есть я строка «ABC», а другой «DEF», как я могу получить все комбинации, как:

объявление ае аф

о.-д. быть бф ... и т.д. ,

первая буква комбо всегда будет от первой строки, а вторая буква от второй строки.

Я хочу, чтобы он мог работать с несколькими строками. Это для предсказания текста. Каждая строка будет представлять буквы на клавиатуре мобильного телефона.

public void getCombos(){ 

String s1 = "abc" 
String s2 = "def" 

} 

Answer 1

Обычно я стараюсь избегать вложенных циклов, хотя я не вижу другого пути в этом случае (ну, не лучший способ).

char[] s1array = s1.toCharArray(); 
char[] s2array = s2.toCharArray(); 
for(char s1char : s1array) { 
    for(char s2char : s2array) { 
     String value = String.valueOf(s1char) + String.valueOf(s2char); 
     System.out.println(value); 
    } 
} 

Редактировать

Для того, чтобы получить одиночные символы тоже:

char[] s1array = s1.toCharArray(); 
char[] s2array = s2.toCharArray(); 
for(char s1char : s1array) { 
    for(char s2char : s2array) { 
     String value = String.valueOf(s1char) + String.valueOf(s2char); 
     System.out.println(value); 
    } 
    System.out.println(String.valueOf(s1char)); 
} 
for(char s2char : s2array) { 
    System.out.println(String.valueOf(s2char)); 
} 

Edit 2

В случае, если вы хотите пойти на всех комбинаций, есть несколько очень приятных ответов на Stackove rflow. Like this one.

Answer 2

попробовать вложенным для, в сочетании с методом Строка # toCharArray()

Answer 3

Учитывая ваше описание, я создал простой квадратичный алгоритм:

public static void combine(String s1, String s2) { 
    for(int i = 0; i < s1.length(); i++) { 
     System.out.println(s1.charAt(i)); 
     for(int j = 0; j < s2.length(); j++) { 
      System.out.println(String.format("%s%s", s1.charAt(i), s2.charAt(j))); 
     } 
    } 
} 

Если вам нужно, чтобы избежать дубликатов, можно вставить символы в набор (см. HashSet), а затем использовать их для генерации строк. Вы также можете отслеживать каждый используемый символ и избегать использования их дважды ...

В любом случае, надеюсь, что мой пример поможет вам начать работу.

Answer 4

Я подумал об алгоритме, но я не знаю, как его реализовать.

Это будет древовидная структура, которая включает в себя все символы на первом уровне, кроме дубликатов, и вы понизте сверху вниз и распечатаете каждый лист.

Например, мы имеем S1 = «ABC», S2 = «ADE» мы будем иметь что-то вроде следующего дерева:

Согласно этому образу, мы будем писать «а», «б», .. , "e" и "aa (только один раз), ca, cb, cd" (две символьные строки), и это спасет нас от дубликатов, и вся строка будет распечатана