當前位置:首頁 » 操作系統 » 字元串比較演算法

字元串比較演算法

發布時間: 2023-09-06 03:56:10

『壹』 演算法:判斷兩個字元串是否包含相同的字元

方坦模鋒法一: 最笨的方法,循環遍歷,可以把字元串轉化為數組,然後排序,然後比較。function : compare1
方法二: 以空間換取時間, 把兩個字元串分別轉換為字元數組,然後另外i用一個數組str,每個元素初始化為0,然後遍歷第一個字元數組,減字元『0』可得到其對應的ASCII碼從而轉化為整數n,把str數組的第n個元素加1, 然後遍歷第二個字元數組進行同樣的操作,只是第n個元素不是加1而是減1, 這樣若是str數組有元素為0,則說明兩個字元串讓晌有相同的字元。function : compare2
方法三: 方法二的延伸,利用map的特點,先把第一個字元串的每一個字元作為key插入,再插入第二個字元串的每一個字元,map的key是唯一的,如果不能插入,則表明此字元在第一個字元串中存在。
下面是方法一和方法碼空二的java實現,方法三還在測試中。

熱點內容
如何用計算器刷安卓 發布:2025-05-20 01:09:29 瀏覽:576
移動寬頻密碼重置後怎麼辦 發布:2025-05-20 01:02:04 瀏覽:808
php不是內部命令 發布:2025-05-20 00:41:09 瀏覽:97
淘寶圖片上傳用什麼軟體 發布:2025-05-20 00:40:55 瀏覽:346
mysql64位forlinux 發布:2025-05-20 00:37:25 瀏覽:345
工傷輔助器如何配置 發布:2025-05-20 00:25:13 瀏覽:602
opencv存儲圖片 發布:2025-05-20 00:16:10 瀏覽:953
ug編程鏈輪 發布:2025-05-20 00:14:03 瀏覽:100
手機鎖屏壁紙配置失敗怎麼解決 發布:2025-05-20 00:10:38 瀏覽:757
源碼編譯的軟體怎麼卸載 發布:2025-05-20 00:05:29 瀏覽:489