1347 旋轉字串

2021-08-18 02:42:09 字數 839 閱讀 8492

1347 旋轉字串

基準時間限制:1 秒 空間限制:131072 kb 分值: 5 

難度:1級演算法題

s[0...n-1]是乙個長度為n的字串,定義旋轉函式left(s)=s[1…n-1]+s[0].比如s=」abcd」,left(s)=」bcda」.乙個串是對串

當且僅當這個串長度為偶數

,前半段和後半段一樣。比如」abcabc」是對串,」aabbcc」則不是。

現在問題是給定乙個字串,判斷他是否可以由乙個對串旋轉任意次得到。

input

第1行:給出乙個字串(字串非空串,只包含小寫字母,長度不超過1000000)
output

對於每個測試用例,輸出結果佔一行,如果能,輸出yes,否則輸出no。
input示例

aa

ab

output示例

yes

no

system message

(題目提供者)

c++的執行時限為:1000 ms ,空間限制為:131072 kb 

示例及語言說明請按這裡

這題完全按照思路來就行了,不過還是有乙個坑點,題目已經說明「當且僅當這個串長度為偶數」,然後我以為資料不會測奇數的資料,然後老是錯了乙個資料,很絕望。

**如下

#include#includechar * left(char a,int len)

int juge(char str,int len)

{ for(int i=0;i

1347 旋轉字串

1347 旋轉字串 s 0.n 1 是乙個長度為n的字串,定義旋轉函式left s s 1 n 1 s 0 比如s abcd left s bcda 乙個串是對串當且僅當這個串長度為偶數,前半段和後半段一樣。比如 abcabc 是對串,aabbcc 則不是。現在問題是給定乙個字串,判斷他是否可以由乙...

1347 旋轉字串

1347 旋轉字串 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 s 0.n 1 是乙個長度為n的字串,定義旋轉函式left s s 1 n 1 s 0 比如s abcd left s bcda 乙個串是對串當且僅當這個串長度為偶數,前半段和後半段一樣。比如 ab...

1347 旋轉字串

1347 旋轉字串 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法 s 0.n 1 是乙個長度為n的字串,定義旋轉函式left s s 1 n 1 s 0 比如s abcd left s bcda 乙個串是對串當且僅當這個串長度為偶數,前半段和後半段一樣。比如 abc...