146 字串排序

2021-09-24 23:25:28 字數 846 閱讀 1801

題目描述:

給定兩個字串 s1 和 s2,寫乙個函式來判斷 s2 是否包含 s1 的排列。

換句話說,第乙個字串的排列之一是第二個字串的子串。

示例1:

輸入: s1 = 「ab」 s2 = 「eidbaooo」

輸出: true

解釋: s2 包含 s1 的排列之一 (「ba」).

示例2:

輸入: s1= 「ab」 s2 = 「eidboaoo」

輸出: false

注意:輸入的字串只包含小寫字母

兩個字串的長度都在 [1, 10,000] 之間

我們放入乙個map中然後進行遍歷,效率比較低

**:

class solution 

int len = s1.length();

for (int i = 0; i < s2.length() - len + 1; i++) else

}if(j == len)}}

return false;

}}

排名靠前的**

2023年12月17日重置,使用的是滑動視窗,如果l-r的長度為len那麼就說明已經夠長度了,不需要進行後面的檢視了

int record = new int[128];

for(char c:s1.tochararray())

char arr = s2.tochararray();

int l=0,r=0;

int len = s1.length();

while(r0)

}else

}return false;

9 字串排序

字串排序 time limit 1000 ms memory limit 65536 kb description 輸入3個字串,按字典序從小到大進行排序。input 輸入資料有一行,分別為3個字串,用空格分隔,每個字串長度不超過100。output 輸出排序後的三個字串,用空格分隔。sample ...

2133 字串排序

先輸入你要輸入的字串的個數。然後換行輸入該組字串。每個字串以回車結束,每個字串少於一百個字元。如果在輸入過程中輸入的乙個字串為 stop 也結束輸入。然後將這輸入的該組字串按每個字串的長度,由小到大排序,按排序結果輸出字串。字串的個數,以及該組字串。每個字串以 n 結束。如果輸入字串為 stop 也...

7 4 字串排序

本題要求編寫程式,讀入5個字串,按由小到大的順序輸出。輸入格式 輸入為由空格分隔的5個非空字串,每個字串不包括空格 製表符 換行符等空白字元,長度小於80。輸出格式 按照以下格式輸出排序後的結果 after sorted 每行乙個字串 輸入樣例 red yellow blue green white...