Lesson 10 of 12

Word boundaries and reliable text tests

Remember whether you are inside a word, then use small boundary cases to audit a scan.

Define a word before counting one

Here a word is a maximal consecutive group of non-space characters. Only the ordinary space character separates words; tabs are outside this exercise’s format. Repeated, leading, and trailing spaces do not create extra words.

Counting spaces and adding one fails on an empty line or repeated spaces. Instead, count transitions into a word. Start insideWord as false. A space sets it false; a non-space while outside increments the count and sets it true.

C++23
#include <iostream>
#include <string>

int main() {
    std::string line;
    std::getline(std::cin, line);
    int words = 0;
    bool insideWord = false;
    int n = static_cast<int>(line.size());
    for (int i = 0; i < n; ++i) {
        if (line[i] == ' ') {
            insideWord = false;
        } else if (!insideWord) {
            ++words;
            insideWord = true;
        }
    }
    std::cout << words << '\n';
    return 0;
}

A neighbour rule describes the same event

Index i begins a word exactly when line[i] is not a space and either i == 0 or line[i − 1] is a space. The short-circuit order ensures that index −1 is never accessed.

The state-flag solution remembers the previous situation, while the neighbour solution reads it from the sequence. Both count starts, not every non-space character. Both scan the line once.

Draw the smallest failing sequence

For an array or string failure, write the active length and every valid index. Calculate i − 1, i + 1, and n − 1 − i explicitly. A program that does not crash can still access invalid or inactive cells.

Test empty input when allowed, one character, repeated characters, a match at index zero, a missing target, and leading or repeated spaces. For arrays, include all-negative extrema and tied maxima. For matrices, include odd/even dimensions and nonsquare shapes.

Compile with C++23 and warnings. Where supported, address and undefined-behavior sanitizers can expose invalid operations on executed paths, but do not replace reasoning about bounds. A warning about signed and unsigned sizes deserves an explanation, not a random cast.

Pause & predict

How many words are in a line containing two spaces, we, two spaces, learn, one space, C++, and two trailing spaces?

Choose an answer
Try it yourself

Turn the idea into code

Reimplement word counting with the neighbour rule, without an insideWord flag. Empty lines are allowed; lines contain only ordinary spaces and other ASCII non-space characters.

Give me a hint

A word begins at a non-space whose predecessor does not exist or is a space.

Show the explained solution

The i == 0 part must come first within the OR, so the previous-character access is skipped at the start. An empty or all-space line contributes no word starts.

C++23
#include <iostream>
#include <string>

int main() {
    std::string line;
    std::getline(std::cin, line);
    int words = 0;
    int n = static_cast<int>(line.size());
    for (int i = 0; i < n; ++i) {
        if (line[i] != ' ' && (i == 0 || line[i - 1] == ' ')) {
            ++words;
        }
    }
    std::cout << words << '\n';
    return 0;
}

Your notes

Ready for the next idea?

Mark complete when you can explain it yourself.

From a problem to a programIdentify the input, output, and constraints, then translate a small plan into C++.Variables, types, and remembered valuesChoose a representation, initialize it, and understand what assignment really changes.Arithmetic without surprisesPredict division and remainder, widen before multiplication, and format decimal answers.Conditions and logical decisionsBuild exclusive categories, combine comparisons, and protect operations with short-circuit logic.Optional: other ways to chooseRecognize switch for exact choices and the conditional operator for choosing a value.For loops: make repetition preciseTrace initialization, condition, body, and update—and avoid an extra iteration.While, do-while, and stopping rulesChoose a loop from its stopping condition and read the exact input format.Break, continue, and early answersDistinguish leaving a loop from skipping one iteration, without losing required input.Five patterns worth understandingUse sums, counts, best-so-far candidates, products, and flags to process a stream.Nested loops: rows and columnsTranslate a shape into two loop roles and count the total work.Take a number apart, one digit at a timeUse remainder and division to process decimal digits, including zero.Multiple cases and a debugging mindsetCombine the patterns, isolate each case, and test the boundaries that can break your idea.Arrays: give every value a placeUnderstand indices, initialization, capacity, active length, and the first safe array loop.Scan, count, search, and compareDistinguish values from positions and preserve the exact tie rule a problem asks for.Change a sequence without losing itUpdate, copy, compare, reverse, and inspect neighbours using the correct bounds.Matrices: think in two coordinatesTraverse tables, total rows and columns, inspect diagonals, and protect grid neighbours.Characters become stringsSeparate characters from numbers, then safely inspect and edit managed text.Read the text the problem actually givesChoose words or full lines, preserve empty cases, and reset only the state that needs it.Scan text: count, filter, transformBuild a result from matching characters without losing leading zeros or skipping shifted text.Join, compare, and find textLearn content comparison, lexicographical order, substring counts, and the not-found sentinel.