主題
題目連結：
題目大意：
輸入有多筆測試資料，每筆佔兩列。測資的兩列輸入會各自給定長度 n （0 < n < 10000）的字串，每個字元只會是「0」 ～ 「9」其中一個，代表兩條項鍊的每顆珠子（注意頭與尾兩顆珠子是相鄰的，因為是一條項鍊）。
判斷這兩條是否為相同的項鍊。相同，則輸出「same」；反之，輸出「difference」。
注：項鍊可以翻面和旋轉，即從任何一個珠子作為起點順時針或是逆時針繞一圈回到起點。
範例輸入：
4263
6234
4263
4362
範例輸出：
difference
same
解題思維：
這題至少有三個解法：
（2023 / 6 / 30 更正：解法一是錯的，其僅適用於珠子種類都不同的時候）
解法一：因為兩條項鍊相同，表示它們的「結構」是相同的。也就代表著第一條項鍊每顆珠子的相鄰珠子會與第二條項鍊每顆珠子的相鄰珠子有一對一的關係。
例如第二筆測資中的兩條項鍊 4263 以及 4362 。可以看到第一條項鍊的 4 那顆珠子有著 3 以及 2 這兩顆作為相鄰珠子； 2 有相鄰的 4 和 6 ； 6 有 2 和 3 ； 3 有 6 和 4 。
而第二條項鍊也是 4 這顆珠子有 3 、 2 兩個鄰居； 3 對上 4 、 6 兩顆珠子； 6 碰上 3 以及 2 ；最後 2 有著 6 和 4 。
而第一筆測資可以看到兩條項鍊珠子，其各自的鄰居無法做一一對應。
因此，只要將所有珠子的鄰居珠子存起來。利用雜湊表（Hash Table）或是利用字典序排序後，看看兩條項鍊的鄰居對是否相同。如果完全相同，就表示兩條項鍊是相同的；反之，則不同。
解法二：如果兩條項鍊相同（令兩項鍊之字串為 N1 以及 N2），則代表 N2 是 N1 + N1 或是 N1' + N1' 的子字串（請注意，這邊是子「字串」不是子「序列」。前者是連續的、後者則不必連續）。其中，「+」代表著將左邊以及右邊的字串連接在一起形成一個新的字串，而 N1' 代表著「翻面」後的項鍊 N1 。
因為項鍊是一個環，而環則有兩個方向，逆時針以及順時針可以看環上面的元素。所以才有「翻面」的說法。
解法三：同樣令兩項鍊字串為 N1 和 N2。兩項鍊如果相同，則表示 N1 之最小表示法（Minimum Representation）或是 N1' （同解法二的 N1' 之意義）等於 N2 的最小表示法。
其中最小表示法，代表著一字串經由任意次「旋轉」（這邊的旋轉之定義，如此題）後所能產生的所有字串之中，字典序最小的即是該字串的最小表示法。
例如字串 4263 可以經由旋轉產生 4263 、 3426 、 6342 、 2634 四種字串，其中 2634 的字典序最小。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
