Слово в строке
Слово в строке — это последовательность символов, расположенная между разделителями. Чтобы обработать слова, строку просматривают слева направо, выделяют каждую такую последовательность и применяют к ней нужное условие или действие.
Понятие слова используется при разделении строки на части и при обработке слов. Сначала важно точно определить, какие символы считаются разделителями. Например, в строке "дом, лес и парк" пробел и запятая могут быть разделителями, поэтому слова: дом, лес, и, парк.
Здесь \(s\) — строка длины \(n\), \(D\) — множество разделителей, а \(s[i..j]\) — участок строки от позиции \(i\) до позиции \(j\). Участок начинается после разделителя или в начале строки и заканчивается перед разделителем или в конце строки. Пустые последовательности между несколькими разделителями словами не считаются.
В строке " один,,два три " при разделителях «пробел» и «запятая» слова — один, два, три. Начальные пробелы, повторяющаяся запятая и конечный пробел не образуют слов. Размер слова — это количество символов в нём; подробнее см. размер слова.
Сколько слов в строке "мир... да, нет", если разделители — пробел, точка и запятая?
нет.мир, да, нет.Подстрока — это любой непрерывный фрагмент строки, в том числе часть слова. Слово обязательно ограничено разделителями или границами строки. Например, ло — подстрока слова молоток, но не отдельное слово при разделителе-пробеле.
В экзаменационных задачах после выделения слова часто проверяют его свойство: длину, наличие определённого символа, совпадение с образцом или условие из страницы слова с заданным свойством. При переборе важно обработать последнее слово, если строка не заканчивается разделителем.
Главное
- Слово — максимальная непустая последовательность символов между разделителями.
- Повторяющиеся разделители не образуют пустые слова.
- Перед решением нужно явно определить множество разделителей и не забыть последнее слово строки.