19:字符串移位包含問題

總時間限制:?

1000ms

內存限制:

65536kB

描述

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

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

輸入

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

輸出

如果一個字符串是另一字符串通過若干次循環(huán)移位產(chǎn)生的新串的子串，則輸出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的全部內容，希望文章能夠幫你解決所遇到的問題。

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