51nod 1347 旋轉字串

2022-04-05 02:23:32 字數 1012 閱讀 6461

基準時間限制：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模擬 點選傳送


#include #include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


using


namespace


std;


char a[1000001],b[1000001


];int


main()


for(int i=1;ii)


b[i-1]=a[i];


b[al-1]=a[0


];        


int mid=(0+al)>>1


;        


int l=0,r=mid;


while(b[l]==b[r])


if(l>=mid)


puts(


"yes");


else puts("no"


);        getchar();


}}

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

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

				
51nod  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...