判斷某個字串是否為另乙個字串旋轉之後得到的

2021-08-14 23:02:23 字數 543 閱讀 2315

######思路一:將其中乙個字串進行左旋(或右旋),每旋轉一次進行比較。

取任意乙個字串(str1)進行左旋(或右旋)操作,每左旋(或右旋)一位後得到的字串(str)與另乙個字串(str2)進行比較;

若相等,str2是str1旋轉之後得到的;

否則,str繼續進行旋轉、比較,直至整個str旋轉一次(即旋轉size次),若仍不相等,則得出:str2不是str1旋轉之後得到的。

######思路二:將乙個字串拷貝乙份放在該字串後組成新字串,判斷另乙個字串是否是該字串的子字串

3. 可以將乙個給定的字串拷貝乙份放在該字串的後面得到新的字串,

4. 只需要判斷另乙個字串是不是組合的新字串的子字串就可以解決問題。

#####原因如下例:

給定的乙個字串str1為「aabcd」,經過拷貝後的字串str為「aabcdaabcd」,

觀察str,能夠發現給定的字串str1「aabcd」經過左、右旋的所有情況為字串abcdeabcde的子串。

JS中判斷某個字串是否包含另乙個字串

方法一 indexof 推薦 var str 123 console.log str.indexof 2 1 true indexof 方法可返回某個指定的字串值在字串中首次出現的位置。如果要檢索的字串值沒有出現,則該方法返回 1。方法二 match var str 123 var reg rege...

JS中判斷某個字串是否包含另乙個字串的方法

string物件的方法 方法一 indexof 推薦 varstr 123 console.log str.indexof 2 1 true indexof 方法可返回某個指定的字串值在字串中首次出現的位置。如果要檢索的字串值沒有出現,則該方法返回 1。方法二 match varstr 123 va...

C 判斷某個字串是否在另乙個字串 陣列 中

需要用到的幾個方法 string.split char 按照char 進行拆分 返回字串陣列 array.indexof array,string 返回指定 string 在array 中的第乙個匹配項的下標 array.lastindexof array,string 返回指定 string 在a...