Как найти подмножество строки в Java?
Как найти подмножество строки в Java?

Видео: Как найти подмножество строки в Java?

Видео: Как найти подмножество строки в Java?
Видео: Java SE. Урок 26. Класс String и его методы 2024, Декабрь
Anonim

В подмножество строки это символ или группа символов, которые присутствуют внутри нить . Все возможное подмножества для нить будет n (n + 1) / 2.

Программа:

  1. public class AllSubsets {
  2. public static void main ( Нить args) {
  3. Нить str = "УДОВОЛЬСТВИЕ";
  4. int len = str.
  5. int temp = 0;

Следовательно, как мне найти подмножества в Java?

Вы можете найти все подмножества набора или набора мощности с использованием итерации. Будет 2 ^ N подмножества для данного набора, где N - количество элементов в наборе. Например, будет 2 ^ 4 = 16 подмножества для набора {1, 2, 3, 4}. Каждая «1» в двоичном представлении указывает на элемент в этой позиции.

Также можно спросить, как вернуть часть строки в Java? В Подстрока строки Java () метод возвращается а часть принадлежащий нить . Мы передаем позицию начального индекса и конечного номера индекса в подстрока java метод, в котором начальный индекс является включительным, а конечный - исключительным. Другими словами, начальный индекс начинается с 0, а конечный индекс начинается с 1.

Следовательно, возникает вопрос, как мне найти все подпоследовательности строки?

Explanation: Шаг 1: итерация по всему Нить Шаг 2: итерации с конца нить чтобы сгенерировать другую подстроку, добавьте подстроку в список Шаг 3: Удалите k-й символ из подстроки, полученной сверху, чтобы сгенерировать разные подпоследовательность . Шаг 4: если подпоследовательность нет в списке, то повторить.

Что такое строковые методы в Java?

Строка Java класс предоставляет много методы производить операции на нить такие как compare (), concat (), equals (), split (), length (), replace (), compareTo (), intern (), substring () и т. д. Джава .lang. Нить Класс реализует интерфейсы Serializable, Comparable и CharSequence.

Рекомендуемые: