Answer
If the line "Increment $k$ by $1^{\prime \prime}$ would be omitted there would be no shifting of
the starting position, represented by $ k$. This means that the algorithm will
continuously attempt the match at position $1,$ and there would be nothing
to stop this loop.
Work Step by Step
If the line "Increment $k$ by $1^{\prime \prime}$ would be omitted there would be no shifting of
the starting position, represented by $ k$. This means that the algorithm will
continuously attempt the match at position $1,$ and there would be nothing
to stop this loop.
