C++ Строки. Как посчитать число слов в строке
Для понимания этой статьи следует знать:
Для решения задачи разбиения строки на слова или подсчёта количества слов в строке иногда требуют изобретать велосипед. На самом деле мне мало нравится изобретать велосипеды, но периодически от этой деятельности трудно уйти. Для тех студентов, которым трудно работать со строками, но надо решить задачу разбиения строки без использования встроенных функций, строковых потоков и без библиотек эта статья придётся кстати. Но я искренне желаю помочь вам разобраться в теме.
Изобретение велосипедов может быть полезно тем людям, которые планируют перескакивать на другие языки программирования. В большинстве языков программирования имеются упрощающие обработку данных возможности, но бывает и так, что всё надо писать вручную. Если есть понимание, то написать будет относительно легко.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 |
//clang Разбить строку на слова и посчитать число слов вывести слова на экран вручную #include <iostream> #include <cstring> //Для strlen using namespace std; int main(){ const int N = 256; //Максимальная длина строки const char *S = "This is,.!a! test! string "; //Тестовая строка const char *SEPARATORS = " ,.!"; //Указатель на массив разделителей int count = 0; //счётчик слов cout << S << "\n\n"; //Выводим оригинальную строку на экран int cursor = 0; //курсор для перемещения по строке char ch = S[0]; //Подбираемый из строки символ bool is_separator = false; //основной признак символа-разделителя int num_separator = -1; //Счётчик подряд идущих разделителей /*НАЧАЛО ЦИКЛА, ВЫБИРАЮЩЕГО СЛОВА ИЗ СТРОКИ*/ while (ch){ /*если встреченный символ не относится к разделителям*/ if (!is_separator){ cout << ch ; //то выводим его на экран num_separator = -1; //сбрасываем счётчик разделителей } else { if (!num_separator) { cout << '\n'; //в противном случае фиксируем, что начинается новое слово count++; //увеличиваем счётчик слов } } cursor++; //Переходим к новому символу строки ch = S[cursor]; //Запоминаем символ в переменную ch /*ПРОВЕРКА СИМВОЛА НА РАЗДЕЛИТЕЛЬ*/ for (int i=0; i<strlen(SEPARATORS); i++){ if (ch == SEPARATORS[i]) { //Если считанный символ оказался разделителем is_separator = true; //Обозначаем, что текущий символ - разделительного характера num_separator++; //наращиваем счётчик разделителей break; //принудительно выскакиванием из цикла for } else is_separator = false; //Если считанный символ часть слова, то обозначаем, что он не разделитель } //конец цикла for } //Конец цикла while cout << "\n\nResult: " << count << " words" << '\n'; cin.get(); } |
- Некоторые символы необходимо экранировать обратным слешэм: \n, \t, \v, \\, \’, \? и некоторые другие
Я не стал их добавлять в строку разделителей, чтобы было более очевидно, что это за строка такая, в более полной версии строка разделителей могла бы выглядеть вот так:
|
1 |
const char *SEPARATORS = " ,.!\n\t\\v\\'\?"; |
Это связано с тем, что эти символы используются в С++ коде как спецсимволы.
Алгоритм решения задачи по выделению слов из строки в лоб: собирать слово посимвольно. Если выбираемый из строки символ оказывается разделяющим символом, то обозначаем, что встретили разделитель и начинаем новую сборку слова. Чтобы множество подряд идущих разделителей не создавало пустые слова, я использую счётчик подряд идущих разделителей, который сбрасываю при каждом новом обнаружении начала слова. Я сбрасываю счётчик в -1, чтобы при обнаружении первого символа-разделителя он принял значение false. Мне просто удобно таким образом отслеживать, что именно этим разделителем начинается возможная последовательность из нескольких разделителей, идущих подряд. Вы можете это немного переиначить под свой стиль, когда поймёте принцип работы.
Похожие темы:
Один комментарий на «“C++ Строки. Как посчитать число слов в строке”»
Добавить комментарий
Случайная книга в электронном формате
как посчитать количество чисел в заданном тексте?