兩串旋轉練習題

2021-07-27 04:38:23 字數 395 閱讀 8005

如果對於乙個字串a,將a的前面任意一部分挪到後邊去形成的字串稱為a的旋轉詞。比如a=」12345」,a的旋轉詞有」12345」,」23451」,」34512」,」45123」和」51234」。對於兩個字串a和b,請判斷a和b是否互為旋轉詞。

給定兩個字串a和b及他們的長度lena,lenb,請返回乙個bool值,代表他們是否互為旋轉詞。

解題思路:

檢查b是否在a+a裡面

public

boolean

chkrotation(string a, int lena, string b, int lenb)

string c = a+a;

return c.contains(b);

}

牛客網面試筆試專題 兩串旋轉練習題

kmp演算法講解 如果對於乙個字串a,將a的前面任意一部分挪到後邊去形成的字串稱為a的旋轉詞。比如a 12345 a的旋轉詞有 12345 23451 34512 45123 和 51234 對於兩個字串a和b,請判斷a和b是否互為旋轉詞。給定兩個字串a和b及他們的長度lena,lenb,請返回乙個...

練習題30 旋轉陣列

原題目 給定乙個陣列,將陣列中的元素向右移動 k 個位置,其中 k 是非負數。示例 1 輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,2,3,4,5,6 向右旋轉 2 步 6,7,1,2,3,4,5 向右旋轉 3 步 5,6,7,1,...

字串練習題

1.請編寫乙個c函式,該函式可以實現將乙個整數轉為任意進製的字串輸出 include include char ch 16 函式宣告 將整數轉換為任意進製的字串 charchar int2sys int num,int n,int move bit int main else if n 8 else...