A RJ101求解旋轉詞問題

2021-09-26 23:57:30 字數 577 閱讀 3689

problem description

如果字串t是字串s的後面若干個字元迴圈右移得到的,稱s和t是旋轉詞。例如「abcdef」和「efabcd」是旋轉詞,而"abcdef"和「feabcd」不是旋轉詞。

input

第1行為n(1<=n<=100),接下來的n行,每行兩個字串,以空格分隔。

output

輸出n行,若輸入的兩個字串是旋轉詞,輸出「yes」,否則輸出「no」。

sample input

2

abcdef efabcd

abcdef feabcd

sample output

yes

no

#include#includeusing namespace std;

int main()

return 0;

}

A RJ101求解旋轉詞問題(c )

problem description 如果字串t是字串s的後面若干個字元迴圈右移得到的,稱s和t是旋轉詞。例如 abcdef 和 efabcd 是旋轉詞,而 abcdef 和 feabcd 不是旋轉詞。input 第1行為n 1 n 100 接下來的n行,每行兩個字串,以空格分隔。output 輸...

求解會議安排問題A RJ501求解會議安排問題

東北示範大學演算法課練習11月18日 problem description 陳老師是乙個比賽隊的主教練。有一天,他想給團隊成員開會,應該為這次會議安排教室,但教室非常缺乏,所以教室管理員必須通過接受訂單和拒絕訂單優化教室的利用率。如果接受乙個訂單,則該訂單的開始時間和結束時間成為乙個活動。注意,每...

旋轉陣列問題求解

將包含 n 個元素的陣列向右旋轉 k 步。例如,如果 n 7 k 3,給定陣列 1,2,3,4,5,6,7 向右旋轉後的結果 5,6,7,1,2,3,4 可以每次將陣列中的元素右移一位,迴圈k次。由於向右旋轉位數k可能大於陣列元素個數n,所以通用的規律是 右移位數k k n。假設乙個陣列序列為abc...