判斷子串和判斷兩個字串是否由另乙個旋轉而來的問題

2021-07-15 02:40:09 字數 533 閱讀 2671

題目:假定又乙個issubstring,可檢查乙個單詞是否為其他字串的子串。給定兩個字串s1和s2,請編寫**檢查s2是否為s1旋轉而成,要求只能呼叫一次issubstring。(比如,waterbottle是erbottlewat旋轉後的字串。)

首先要解決的是判斷是不是子串的問題,這個不難。然後判斷其中乙個字串是不是另乙個字串旋轉而成。以題中例子為例,以旋轉的分界線將串分成兩個部分,wat和erbottle,以x和y分別表示這兩個子串。那麼原串可以表示為xy,旋轉後就變成了yx.可以發現不論xy分割點在何處,yx肯定是xyxy的子串。所以要判斷s1,s2是不是其中乙個字串旋轉得到另乙個,只需要呼叫issubstring(s1s1, st2)。

bool issubstring(string s1, string s2)

if(result)

return true; }

return false;

}bool isrotation(string s1, string s2)

判斷兩個字串是否相同

data segment mess1 db computer software mess2 db computer software data ends code segment assume ds data,cs code start mov ax,data mov ds,ax mov es,ax...

判斷兩個字串是否由相同的字元組成

問題描述 判斷兩個字串是否由相同的字元的組成。樣例輸入 abcdefghijk 和 kjihgfedcba abcde 和 bcde 樣例輸出 true false 直接求解,時間複雜度 o nlogn 思路 將兩個字串進行排序之後依次逐個字元進行比較。public static void main...

字串 判斷兩個字串是否為變形詞

問題 給定兩個字串str1和str2,如果str1和str2中出現的字元種類一樣並且每種字元出現的次數也一樣,那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。舉例 str1 123 str2 231 返回true str1 123 str2 2331 返回false 基本思路...