劍指Offer28 常見的三個字串問題

2021-09-26 22:06:59 字數 589 閱讀 7510

定義乙個函式,輸入兩個字串,從第乙個字串中刪除在第二個字串**現的所有字元。

public class code028_05 

private static void removesubstring(string str1,string str2)

arraylistlist=new arraylist<>();

for(int i=0;ivector=new vector<>();

// for(int i=0;imap=new hashmap<>();

for(int i=0;i在英語中,如果兩個單詞出現的字母相同,並且每個字母出現的次數也相同,那麼兩個單詞護衛變位詞。定義函式,是否互為變位詞。輸入兩個字串,判斷是否互為變位詞

public class code028_05

private static boolean isvariant(string str1,string str2)

hashmapmap=new hashmap<>();

for(int i=0;i0)

}return true;

}}

劍指Offer28 字串排列問題

輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則列印出字元a b c所能排列出來 的所有字串abc bac bca cab cba。求整個字串的全排列,可以看成兩步 第一步 首先求所有可能出現在第乙個位置的字元,即把第乙個字元和後面所有的字元交換 第二步 固定第乙個字元,求後面所有...

劍指offer28 字串的全排列

題目 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a b c所能排列出來的所有字串abc acb bac bca cab 和cba。解法 遞迴實現 從字串中選出乙個字元作為排列的第乙個字元,然後對剩餘的字元進行全排列。如此遞迴下去,從而得到所有字元的全排列。第一步 ...

劍指offer 28 複雜鍊錶的複製

題目 輸入乙個複雜鍊錶 每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空 思路 next關係,通過一次遍歷即可維護 random關係的複製可以借助map快速找...