題目描述:
給定兩個字串 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...