赎金信

此博客链接：

赎金信

题目链接：https://leetcode-cn.com/problems/ransom-note/

题目

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

示例 1：

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

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

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

题解

定义两哥数字分别保存两个字符串中的字符，利用两个字符串中每个字符的多少，来判断，只有当第一个字符串中的每个字符都在第二个字符串中时，才满足条件。

代码

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
      int ch1[]=new int [26];
      int ch2[]=new int [26];
      for(char c1: ransomNote.toCharArray())
      {
          ch1[c1-'a']++;
      }
      for(char c2: magazine.toCharArray())
      {
          ch2[c2-'a']++;
      }
      for(int i=0;i<26;i++)
      {
          if(ch1[i]>ch2[i])
          return false;
      }
      return true;
    }
}

结果

 有效 的字母异位词

题目链接：https://leetcode-cn.com/problems/valid-anagram/submissions/

题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false
 

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

题解

此题和上一道题思路一样，只是最后的判断条件判断两个数组中的个数是否一致。

代码

class Solution {
    public boolean isAnagram(String s, String t) {
      int ch1[]=new int [26];
      int ch2[]=new int [26];
      for(char c1:s.toCharArray())
      {
          ch1[c1-'a']++;
      }
      for(char c2:t.toCharArray())
      {
          ch2[c2-'a']++;
      }
      for(int i=0;i<26;i++)
      {
          if(ch1[i]!=ch2[i])
          {
              return false;
          }
      }
      return true;
    }
}

结果