O1709字符串移位包含问题

O1709字符串移位包含问题是给定两个字符串s1和s2，要判断s2是否可以通过对s1进行循环移位得到的字符串中包含。根据给出的引用内容，可以有以下方法来解决这个问题：
1. 使用最直接的方法：对s1进行循环移位，并判断移位后的字符串是否包含s2。
2. 使用空间换时间的方法：将s1的所有循环移位得到的字符串保存在一个集合中，然后判断s2是否在这个集合中。
根据题目描述，输入是两个字符串，中间由单个空格隔开，字符串只包含字母和数字，长度不超过30。输出是一个布尔值，表示是否可以通过循环移位得到的字符串中包含。例如，对于输入"AABCD CDAA"，输出为true。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [字符串移位包含问题](https://blog.csdn.net/li1914309758/article/details/82192743)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *3* [[补档][C++习题]字符串移位包含问题](https://blog.csdn.net/LQL_114514/article/details/130785813)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]