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