有一天，小趙正在愉快的敲**，小錢說：「小趙，你這個變數的名字取的可讀性不行啊，我都不知道**到**代表什麼意思。」
小趙不服氣的說：「那你給我一組變數名，我保證我的變數名可以拆開，並且拆開的每乙個變數名都在你這組變數名**現」。
現在小錢提供了一組不含重複變數名的列表，你能判斷小趙的變數名是否能夠拆分為多個小錢提供的變數名嗎，能則輸出true，不能則輸出false。
說明：可以重複使用小錢提供的變數名，輸入變數名長度均不超過10000，變數名個數不超過10000，所有變數名總字元長度不超過106106。
輸入格式
第一行輸入待拆分的變數名，第二行輸入多個變數名，用空格隔開。
輸出格式
根據能不能拆分輸出true或false。
輸入樣例：
thisisadog
this thisis is a dog
true#include #include #include #include #include using namespace std;
bool wordbreak(string s, unordered_set& words)
2019位元組跳動實習面試
位元組跳動還是依舊非常注重演算法能力，所以面試過程演算法比重依舊比較大，不知道是不是年前比較缺人的原因，這次面試一共經歷了兩面，而且難度比我去年面試抖音略簡單一下，下面是面試過程的主要題目。1.開始仍舊是常規的自我介紹，接下來重點詢問我在美團實習的經歷，待我將實習內容講解完成以後，主要問我分庫分表按...
2019位元組跳動筆試題
第三題 有n個人參加程式設計比賽，比賽結束後每個人都得到乙個分數，現在所有人排成一圈 第乙個和第n個相鄰 領取獎品，要求 1.現在某個人的分數比左右的人告，那麼獎品數量也比左右的人多 2.每個人至少得到乙個獎品 問最少應該準備多少個獎品？測試用例 n組資料 每組陣列輸入n個人，n個人的分數 輸入 2...
2019位元組跳動秋招筆試
題目描述 小明目前在做乙份畢業旅行的規劃。打算從北京出發，分別去若干個城市，然後再回到北京，每個城市之間均乘坐高鐵，且每個城市只去一次。由於經費有限，希望能夠通過合理的路線安排盡可能的省一些路上的花銷。給定一組城市和每對城市之間的火車票的價錢，找到每個城市只訪問一次並返回起點的最小車費花銷。輸入描述...