科协网站建设建议,珠海网站品牌设计公司哪家好,怎样做英文网站,莱芜都市网二手车给定两个字符串 s 和 t #xff0c;编写一个函数来判断 t 是否是 s 的字母异位词。
注意#xff1a;若 s 和 t 中每个字符出现的次数都相同#xff0c;则称 s 和 t 互为字母异位词。 示例 1:
输入: s anagram, t nagaram
输出: true示例 2:
输…
给定两个字符串 s 和 t 编写一个函数来判断 t 是否是 s 的字母异位词。
注意若 s 和 t 中每个字符出现的次数都相同则称 s 和 t 互为字母异位词。 示例 1:
输入: s anagram, t nagaram
输出: true示例 2:
输入: s rat, t car
输出: false
思路都是字符采用与ASCII码里的字符数值相对值记录即 s.charAt(i) - a 所以只需要一个26的字母表即可
class Solution {public boolean isAnagram(String s, String t) {int[] record new int[26];for (int i 0; i s.length(); i) {record[s.charAt(i) - a];}for (int i 0; i t.length(); i) {record[t.charAt(i) - a]--;}for (int count : record) {if (count ! 0) {return false;}}return true;}
}
