Data structures and algorithms --1

1 contains the contents of str2 in str1:

Solution 1: match violence

Solution 2: KMP algorithm "partial match table."

2. Tower of Hanoi game.

3.8 Queen: divide and conquer algorithm

4. Horse riding board: Optimization depth graph traversal algorithm (DFS) + greedy optimization algorithm