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

字元串比較演算法

發布時間: 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-01-31 13:54:58 瀏覽:705
聯想伺服器怎麼裝windows7 發布:2025-01-31 13:54:52 瀏覽:874
java二級考試歷年真題 發布:2025-01-31 13:50:31 瀏覽:171
編程一刻 發布:2025-01-31 13:36:44 瀏覽:585
編程小草出土 發布:2025-01-31 13:33:27 瀏覽:579
如何設置伺服器屏蔽你的ip 發布:2025-01-31 13:25:58 瀏覽:243
扣扣的獨立密碼是什麼密碼 發布:2025-01-31 13:23:42 瀏覽:132
pythonlist的用法 發布:2025-01-31 12:56:15 瀏覽:130
搭建美國節點伺服器 發布:2025-01-31 12:55:27 瀏覽:858
對韓java 發布:2025-01-31 12:50:44 瀏覽:96