4.3 Developing Algorithms Using Strings

Enduring Understanding

Programmers incorporate iteration and selection into code as a way of providing instructions for the computer to process each of the many possible input values.

Learning Objective

For algorithms in the context of a particular specification that involves String objects:

• Identify standard algorithms.

• Modify standard algorithms.

• Develop an algorithm.

Essential Knowledge

There are standard algorithms that utilize String traversals to:

• Find if one or more substrings has a particular property

• Determine the number of substrings that meet specific criteria

• Create a new string with the characters reversed