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