這篇page針對的是leetcode上的383.贖金信這道題所寫，小尼先簡單說明一下這題的條件，給出兩個字符串，判斷第一個字符串能不能由第二個字符串構成。首先，小尼寫了一個自己的代碼，這個方法運用的是指針法，先拉一下代碼：

char []num1 = ransomNote.toCharArray(); char []num2 = magazine.toCharArray(); int len1 = num1.length; int len2 = num2.length;Arrays.sort(num1);Arrays.sort(num2);if(len1 > len2){return false; } int index1 = 0, index2 = 0, index = 0;while(index1 < len1 && index2 < len2){int a = (int)num1[index1];int b = (int)num2[index2];if(a == b){index1++;index2++;index++;}if(a > b){index2++;}if(a < b){index1++;} }if(index == len1){return true; }return false;

小尼給大家說明一下這里面的思想，首先我們運用toCharArray（）方法將兩個字符串轉換成了數組，然后我們又對兩個數組進行了排序，然后我們設置了兩個指針，對其進行遍歷，最后返回return的值

接下來小尼說明一下第二種方法，運用哈希表的數組比較的方法，小尼先拉一下代碼：

if (ransomNote.length() > magazine.length()) {return false; } int[] cnt = new int[26];for (char c : magazine.toCharArray()) {cnt[c - 'a']++; }for (char c : ransomNote.toCharArray()) {cnt[c - 'a']--;if(cnt[c - 'a'] < 0) {return false;} }return true;

這個方法首先是排除特殊情況，因為這兩個數組里面放入的都是字母，則我們設定一個26位的數組，然后，我們遍歷第一個字符串，運用ASCLL碼的值的差值向里面特定的位置插入數據，然后再遍歷第二個數組，這個時候我們對第二個數組的遍歷也同樣是利用ASCLL碼值，但是我們在這里進行的操作是做減去的操作，最后我們的數組中的值大于等于0，那么就滿足我們的條件

總結

以上是生活随笔為你收集整理的My Seventeenth Page - 赎金信 - By Nicolas的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。