赎金信——java

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = "a", magazine = "b"
输出：false

示例 2：

输入：ransomNote = "aa", magazine = "ab"
输出：false

示例 3：

输入：ransomNote = "aa", magazine = "aab"
输出：true

解题

第一种解法

我的思路：：刚开始看到这几个示例的时候，我发现当magazine字符串包含ransomNote字符串时就可以满足条件，所以我直接使用return magazine.contains(ransomNote)  不出意料报错了

原因是：若ransomNote ="aab"  magazine ="baa"，此时应该返回true,但是我刚刚的做法是错误的

所以我尝试使用另外的方法来解决：：采用双指针的方法，首先将这两个字符串分别转换为字符型的数组r和 m，创建两个指针left和right（left指向r，right指向m）,若r[left]==m[right] 则left++,同时将m数组中对应的该元素删除，让right指向m开头，开始判断r的下一个元素；否则right++;直到left>ransomNoth.length()或者right>magazine.length()

怎样进行最后的返回呐？若right==magazine.length() 返回false

char [] r=ransomNote.toCharArray();
char [] m=magazine.toCharArray();
int left=0;
int rght=0;

if(rannsom.length()>magazine.length())  //在这里我们进行判断若赎金信的长度大于杂志的长度，直接返回false；同时在这里说明一下，我们不进行相等情况判断，是因为若ransomNote="abb",magazine=“baa” 是要返回false的，所以不能直接说长度相等就可以返回true
   return false;
else{
  while(left<ransomNote.length() && right<magazine.length())
   {
     if(r[left]==m[right])
     { left++;
        for(j=right+1;j<magazine.length();j++) 
             m[right]=m[j];
      right=0;
     }
     else
       right++;   
   }
   if(right==magazine.length())
     return false;
   else
     return true;
}

第二种解法

思路：根据每个字母在两个字符串中出现的次数来进行比较；若某字符a在magazine中出现的次数小于该字母在ransomNote中出现的次数，则返回false

int [] num=new inr [26];//创建一个num数组来存放26个字母分别出现的次数，即a出现的次数存放在num[0]中，b出现的次数存放在num[1]中，以此类推
if(ransomNote.length() > magazine.length())
  return false;
for(char c:magazine.toCharArray())
  num[c-'a']++;
for(cha c:ransomNote.length()){
  nums[c-'a']--;
  if(num[c-'a']<0)
    return false;
}
return true;

在这里需要说明一下num[c-'a']