Самый эффективный способ распечатать все варианты строки?

Question

Самый эффективный способ распечатать все варианты строки?

1

Если у меня есть строка из 7 слов (I like it when it rains hard), и я хочу напечатать все варианты, которые есть

a) Более двух слов

а также

b) Не изменять первоначальный порядок слов.

Как лучше всего это сделать? Ниже я расскажу о своей конечной цели:

 I like it when it rains hard 
 I like it when it rains 
 I like it when it 
 I like it when 
 I like it 
 I like 
 like it when it rains hard 
 like it when it rains 
 like it when it 
 like it when 
 like it 
 it when it rains hard 
 it when it rains 
 it when it 
 it when 
 when it rains hard 
 when it rains 
 when it 
 it rains hard 
 it rains 
 rains hard

Моя программа почти достигла этого, но не совсем, и я задаюсь вопросом, есть ли более разумный способ решения проблемы, чем то, что у меня есть...?

//Strings.java
//Goal: to print out each possible version of data without changing the original   
//order and without printing strings of less than 2 words.

public class Strings  {

  public static void main (String[] args)  {

  String var = " ";
  String data = "I like it when it rains hard";

  String [] s = data.split(" ");

  for (int i = 0 ; i <= s.length-1 ; i++)  {  //inner

    for (int j = s.length-1 ; j >= 1 ; j--)  {  //outer

      for ( int num = i ; num <= j ; num++)  {  

          var += s[num] + " ";        
      }
       System.out.println(var);
       var = " ";
    }     
  }


  }
}

user3814983 24 сен. 2014, в 11:26

Источник

3

Самый эффективный в отношении чего? Использование процессора? Использование памяти? Потребление куки?
Patrick 24 сен. 2014, в 08:42
2

Вы заявляете, что ваше решение "не совсем" завершено. Почему ваше текущее решение не работает так, как вы ожидаете?
Patrick 24 сен. 2014, в 08:46
1

@TheLostMind: да, но я мог бы подумать об этом в этом случае, вместо того, чтобы угадывать читателей. :-)
Patrick 24 сен. 2014, в 08:48
1

Как насчет использования StringBuilder ?
Daniel 24 сен. 2014, в 08:49
0

@ Патрик, потому что он начинает печатать несколько пустых строк, как только подходит к концу: «идет сильный дождь», «идет сильный дождь». А также он удовлетворяет не более двух слов для первых шести строк вывода, но после этого он начинает печатать отдельные слова каждый раз
user3814983 24 сен. 2014, в 08:51
0

@ Патрик в отношении использования процессора и читаемости кода. Я думал, что мог бы быть метод в Java, который я не нашел, который мог бы помочь
user3814983 24 сен. 2014, в 08:52
0

Ваше решение не печатает все комбинации ваших слов. Например, I it it hard и I when hard игнорируют. Попробуйте разбить int на биты, чтобы получить все комбинации (как предложено ниже) или исправить описание вашей задачи.
Aivean 24 сен. 2014, в 09:01
0

Это называется перестановочным индексом (работающим с несколькими предложениями), обычно показывается в трех столбцах: часть перед словом, упорядоченное слово, оставшаяся часть с порядком сортировки 2, 1, 3 (часто также 2, 3, 1). Для каждого слова в предложении строка появляется в индексе.
Joop Eggen 24 сен. 2014, в 09:01
0

@Aivean Я не хочу ВСЕХ комбинаций в этом смысле. Я знаю, что вы правы, но, к сожалению, я не могу точно сказать, что я имею в виду в названии
user3814983 24 сен. 2014, в 09:05

Показать ещё 7 комментариев

Теги:

java

string

arrays

4 ответа

0

Просто измените одно: во втором для цикла j следует перейти к (i + 1), значит, j> = (i + 1),

 public class Strings  {

  public static void main (String[] args)  {

  String var = " ";
  String data = "I like it when it rains hard";

  String [] s = data.split(" ");

  for (int i = 0 ; i <= s.length-1 ; i++)  {  //inner

    for (int j = s.length-1 ; j >= i+1 ; j--)  {  //outer

      for ( int num = i ; num <= j ; num++)  {  

          var += s[num] + " ";        
      }
       System.out.println(var);
       var = " ";
    }     
  }


  }
}

И вы получаете тот же результат, что и вы

 I like it when it rains hard 
 I like it when it rains 
 I like it when it 
 I like it when 
 I like it 
 I like 
 like it when it rains hard 
 like it when it rains 
 like it when it 
 like it when 
 like it 
 it when it rains hard 
 it when it rains 
 it when it 
 it when 
 when it rains hard 
 when it rains 
 when it 
 it rains hard 
 it rains 
 rains hard

Srdjan 24 сен. 2014, в 07:53

0

Если количество слов в вашем предложении равно n, соберите все числа из 3 ниже 2 ^n, где количество бит (logcount) равно как минимум 2.

Для каждого такого числа, рассматриваемого как поле бит, собирайте слова, в которых бит в этой позиции равен 1 в новое предложение.

Svante 24 сен. 2014, в 07:15

0

Он печатает шаблон, однако я сомневаюсь в его сложности.

    String line = "I like it when it rains hard";
    String[] tokens = line.split(" ");
    for (int i = 0; i < tokens.length; i++) {
        int len = tokens.length;
        for (int j = i + 1; j < len; len--) {
            System.out.print(tokens[i] + " ");
            for (int k = j; k < len; k++) {
                System.out.print(tokens[k] + " ");
            }
            System.out.println();
        }
    }

Anas 24 сен. 2014, в 06:51

Ещё вопросы

Самый эффективный в отношении чего? Использование процессора? Использование памяти? Потребление куки?
Вы заявляете, что ваше решение "не совсем" завершено. Почему ваше текущее решение не работает так, как вы ожидаете?
@TheLostMind: да, но я мог бы подумать об этом в этом случае, вместо того, чтобы угадывать читателей. :-)
Как насчет использования StringBuilder ?
@ Патрик, потому что он начинает печатать несколько пустых строк, как только подходит к концу: «идет сильный дождь», «идет сильный дождь». А также он удовлетворяет не более двух слов для первых шести строк вывода, но после этого он начинает печатать отдельные слова каждый раз
@ Патрик в отношении использования процессора и читаемости кода. Я думал, что мог бы быть метод в Java, который я не нашел, который мог бы помочь
Ваше решение не печатает все комбинации ваших слов. Например, I it it hard и I when hard игнорируют. Попробуйте разбить int на биты, чтобы получить все комбинации (как предложено ниже) или исправить описание вашей задачи.
Это называется перестановочным индексом (работающим с несколькими предложениями), обычно показывается в трех столбцах: часть перед словом, упорядоченное слово, оставшаяся часть с порядком сортировки 2, 1, 3 (часто также 2, 3, 1). Для каждого слова в предложении строка появляется в индексе.
@Aivean Я не хочу ВСЕХ комбинаций в этом смысле. Я знаю, что вы правы, но, к сожалению, я не могу точно сказать, что я имею в виду в названии

gdogaru · Accepted Answer · 2014-09-24T06-55-00.000Z

вы можете просто изменить внешнюю линию, как это for (int j = s.length - 1; j > i; j--) {//outer

вы также хотите выйти из последовательности слов? "Мне нравится, когда это" → "Мне нравится когда"?

Нет, я не хочу из последовательности слов. спасибо за код: D