旭化成5013A@POM聚甲醛

詳細(xì)內(nèi)容：旭化成5013A@POM聚甲醛\做法是輪詢第二個字符串里的每個字母，看它是否同在第一個字符串里。POM（聚甲醛樹脂）定義：聚甲醛是一種沒有側(cè)鏈、高密度、高結(jié)晶性的線型聚合物。按其分子鏈中化學(xué)結(jié)構(gòu)的不同，可分為均聚甲醛和共聚甲醛兩種。兩者的重要區(qū)別是：均聚甲醛密度、結(jié)晶度、熔點(diǎn)都高，但熱穩(wěn)定性差，加工溫度范圍窄（約10℃），對酸堿穩(wěn)定性略低；而共聚甲醛密度、結(jié)晶度、熔點(diǎn)、強(qiáng)度都較低，但熱穩(wěn)定性好，不易分解，加工溫度范圍寬（約50℃），對酸堿穩(wěn)定性較好。是具有優(yōu)異的綜合性能的工程塑料。有良好的物理、機(jī)械和化學(xué)性能，尤其是有優(yōu)異的耐摩擦性能。俗稱賽鋼或奪鋼，為第三大通用塑料。 適于制作減磨耐磨零件，傳動零件，以及化工，儀表等零件。 合成樹脂中的一種，又名聚甲醛樹脂、POM塑料、賽鋼料等；是一種白色或黑色塑料顆粒，具有高硬度、高鋼性、高耐磨的特性。主要用于齒輪，軸承，汽車零部件、機(jī)床、儀表內(nèi)件等起骨架作用的產(chǎn)品。從算法上講，這需要O(n*m)次操作，其中n是string1的長度，m是string2的長度。就拿上面的例子來說，最壞的情況下將會有16*8 = 128次操作。 　　一個稍微好一點(diǎn)的方案是先對這兩個字符串的字母進(jìn)行排序，然后同時對兩個字串依次輪詢。兩個字串的排序需要(常規(guī)情況)O(m log m)+ O(n log n)次操作，之后的線性掃描需要O(m+n)次操作。同樣拿上面的字串做例子，將會需要16*4 + 8*3 = 88加上對兩個字串線性掃描的16 + 8 = 24的操作。(隨著字串長度的增長，你會發(fā)現(xiàn)這個算法的效果會越來越好) 　　最終，我告訴了他一個最佳的算法，只需要O(n+m)次操作。方法就是，對第一個字串進(jìn)行輪詢，把其中的每個字母都放入一個Hashtable里(成本是O(n)或16次操作)。然后輪詢第二個字串，在Hashtable里查詢每個字母，看能否找到。如果找不到，說明沒有匹配成功。這將消耗掉8次操作——這樣兩項(xiàng)操作加起來一共只有24次。不錯吧，比前面兩種方案都要好。