題目描述：
牛牛拿到了乙個藏寶圖，順著藏寶圖的指示，牛牛發現了乙個藏寶盒，藏寶盒上有乙個機關，機關每次會顯示兩個字串s和t,根據古老的傳說，牛牛需要每次都回答t是否是s的子串行。注意，子串行不要求在原字串中是連續的，例如串abc,它的子串行就有8種。
輸入：
每個輸入包含乙個測試用例。每個測試用例包含兩行長度不超過10的不包含空格的可見ascii字串。
輸出描述：
輸出一行「yes"或者」no"表示結果。
例如：
輸入：
x.wurrsro.cn
ooo 輸出
「yes"
思路：第一直覺就是可以用暴力的方式破解，迴圈t字串的每乙個字元，然後在s字串中查詢，如過t中的每個字元都能在s中找到，則輸出「yes"，否則輸出」no"。但是這種方法時間複雜度為o(n*n),聯想到leetcode第一題使用的雜湊表查詢方法，此題也是同樣的道理，使用乙個雜湊表儲存s字串中字元出現的情況，時間複雜度為o(n)。
**：
#include #include using namespace std;
int main()
for (int i = 0; i < strlen(a); i++)
for (int j = 0; j < strlen(b); j++)
} if (flag)
cout << "yes" << endl;
else
cout << "no" << endl;
} return 0;
}
網易2018校招筆試 程式設計題 字串碎片
乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度length 1 length 50 s只含小寫字母 a z ...
網易2016校招內推筆試程式設計題
牛牛想嘗試一些新的料理，每個料理需要一些不同的材料，問完成所有的料理需要準備多少種不同的材料。輸入描述 每個輸入包含 1 個測試用例。每個測試用例的第 i 行，表示完成第 i 件料理需要哪些材料，各個材料用空格隔開，輸入只包含大寫英文本母和空格，輸入檔案不超過 50 行，每一行不超過 50 個字元。...
Python 網易筆試程式設計題（暗黑字串）
如下是16年網易秋招的筆試程式設計題 乙個只包含 a b 和 c 的字串，如果存在某一段長度為3的連續子串中恰好 a b 和 c 各有乙個，那麼這個字串就是純淨的，否則這個字串就是暗黑的。例如 baacaaccbaaa 連續子串 cba 中包含了 a b c 各乙個，所以是純淨的字串 aabbcca...