19:字符串移位包含問題

總時間限制:?

1000ms

內存限制:

65536kB

描述

對于一個字符串來說，定義一次循環移位操作為：將字符串的第一個字符移動到末尾形成新的字符串。

給定兩個字符串s1和s2，要求判定其中一個字符串是否是另一字符串通過若干次循環移位后的新字符串的子串。例如CDAA是由AABCD兩次移位后產生的新串BCDAA的子串，而ABCD與ACBD則不能通過多次移位來得到其中一個字符串是新串的子串。

輸入

一行，包含兩個字符串，中間由單個空格隔開。字符串只包含字母和數字，長度不超過30。

輸出

如果一個字符串是另一字符串通過若干次循環移位產生的新串的子串，則輸出true，否則輸出false。

樣例輸入

AABCD CDAA

樣例輸出

true

思路：

　　大模擬；

?

來，上代碼：

#include<cstring> #include<iostream>using namespace std;int main() {string s1,s2,s3,s4;cin>>s1>>s2;s3=s1+s1;s4=s2+s2;if(s3.find(s2)!=-1&&s2.size()<=s1.size()){ cout<<"true"; return 0;}if(s4.find(s1)!=-1&&s1.size()<=s2.size()){ cout<<"true"; return 0;}cout<<"false";return 0; }

轉載于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6105205.html

總結

以上是生活随笔為你收集整理的AC日记——字符串位移包含问题 1.7 19的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。