C++ Data Structures and Algorithms

Dealing with the String Data Type

In the previous chapters, we have discussed several simple data structures, such as lists, linked lists, strings, stacks, and queues. Now, starting from this chapter, we are going to discuss non-linear data types. This chapter will discuss the string data type, including how to construct, use, and solve several problems in the string data type. The following are topics that will be discussed in this chapter:

• Introducing the string data type in C++
• Finding out whether a string is an anagram or palindrome
• Creating a sequence of binary digits as binary string
• Generating a subsequence of a string
• Searching a pattern in a string