millionairejason Ответов: 2

Логика, лежащая в основе функций


Я пытаюсь понять логику этих двух функций C++, особенно ту часть, где

если (текст[я+Дж] == слово[Дж])

текст[k+i] = '*'

эти две функции создаются для изменения брокколи на звездочку * в предложении.Заранее большое вам спасибо.

std::string word = "broccoli";
  
std::string sentence = "I sometimes eat broccoli. The interesting thing about broccoli is that there are four interesting things about broccoli.";

<pre>#include <string>

void asterisk(std::string word, std::string &text, int i) {
  
  for (int k = 0; k < word.size(); ++k) {
  
    text[k+i] = '*';      
  }  
}

void bleep(std::string word, std::string &text) {
    
  for (int i = 0; i < text.size(); ++i) {        
    int match = 0;
        
    for (int j = 0; j < word.size(); ++j) {    
      if (text[i+j] == word[j]) {        
        ++match;          
      }    
    }
        
    if (match == word.size()) {            
      asterisk(word, text, i);        
    }      
  }   
}


Что я уже пробовал:

в этом коде нет ничего плохого.

KarstenK

Это не "магия", а некоторые операторы, которые делают свою работу ;-)

2 Ответов

Рейтинг:
10

Rick York

Код сравнивает строки word и text, символ за символом. Существует вложенный цикл for, который для каждого символа в тексте (индексируется i) проверяет все слова (индексируются j) и подсчитывает количество совпадающих символов. Когда он находит совпадающую последовательность того же размера, что и word, он заменяет соответствующие символы в тексте звездочками.

Помните, что текст-это строка или массив символов. Выражение text[index] обращается к символу в строке в индексе местоположения. Индекс может быть любым допустимым выражением, например 4, i+j или как угодно-42.


millionairejason

Теперь это имеет для меня такой смысл , спасибо .

Рейтинг:
0

Patrice T

Цитата:
Я пытаюсь понять логику этих двух функций C++

Если вы не понимаете, что делает какой-то код или как он работает, используйте отладчик и наблюдайте за его выполнением.

Запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

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

С этим изменением код будет работать в 8 раз быстрее.
void bleep(std::string word, std::string &text) {
    for (int i = 0; i < text.size(); ++i) {
        if (text[i] == word[0]) {
            int match = 0;
            for (int j = 0; j < word.size(); ++j) {
                if (text[i+j] == word[j]) {
                    ++match;
                }
            }
            if (match == word.size()) {
                asterisk(word, text, i);
            }
        }
    }
}