Съдържание:

Как да преброя дублиращи се думи в низ в Java?
Как да преброя дублиращи се думи в низ в Java?

Видео: Как да преброя дублиращи се думи в низ в Java?

Видео: Как да преброя дублиращи се думи в низ в Java?
Видео: CS50 2015 - Week 12 2024, Ноември
Anonim

Алгоритъм

  1. Определете а низ .
  2. Преобразувайте низ в малки букви, за да направи сравнението нечувствително.
  3. Разделете низ в думи .
  4. Два цикъла ще бъдат използвани за намиране дублирани думи .
  5. Ако е намерено съвпадение, увеличете броя с 1 и задайте дубликати на дума до '0', за да се избегне броене пак го.

Във връзка с това, как да преброя повтарящи се думи в низ в Java?

Приближаване:-

  1. Първо, разделяме низа на интервали в a.
  2. След това вземете променлива count = 0 и във всяко вярно условие увеличаваме броя с 1.
  3. Сега стартирайте цикъл от 0 до дължината на низа и проверете дали нашият низ е равен на думата.

По същия начин, как да намеря дублиращи се думи в низ? Да се намерете дублиращите се думи от низ , първо разделяме низ в думи . Отчитаме появата на всеки дума в низ . Ако броят е по-голям от 1, това означава, че a дума има дубликат в низ . В горния пример, думи подчертани в зелено са дублирани думи.

По същия начин се пита как намирате дублиращи се думи в параграф в Java?

Тъй като HashSet не позволява дубликат и неговият метод add() връщат false, ако обект вече съществува в HashSet, можем намирам всичко дублирани думи . Просто преминете през масива, вмъкнете ги в HashSet, като използвате метода add(), проверете изход на метода add(). Ако add() върне false, тогава това е a дубликат , отпечатайте това дума към конзолата.

Как се брои поднизове в низ?

printf("%s се случва %d пъти в %s", sub, count1, str);

  1. Вземете низ и подниз като вход и ги съхранете в масива str и sub съответно.
  2. Намерете дължината на двата низа, като използвате функцията strlen.
  3. С помощта на цикъла for намерете дали поднизът присъства или не.
  4. Отпечатайте променливата count като изход.

Препоръчано: