字元串比較演算法
發布時間: 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實現,方法三還在測試中。
熱點內容