做网站郑州汉狮,已有域名 做网站,兰州网站推广,上海公司电话给定两个字符串 s 和 t #xff0c;编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1: 输入: s anagram, t nagaram 输出: true
示例 2: 输入: s rat, t car 输出: false
说明: 你可以假设字符串只包含小写字母。…
给定两个字符串 s 和 t 编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1: 输入: s anagram, t nagaram 输出: true
示例 2: 输入: s rat, t car 输出: false
说明: 你可以假设字符串只包含小写字母。
class Olution {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]; // 并不需要记住字符a的ASCII只要求出一个相对数值就可以了}for (int i 0; i t.length(); i) {record[t.charAt(i) - a]--;}for (int count: record) {if (count ! 0) { // record数组如果有的元素不为零0说明字符串s和t 一定是谁多了字符或者谁少了字符。return false;}}return true; // record数组所有元素都为零0说明字符串s和t是字母异位词}// Testpublic static void main(String[] args) {Olution olution new Olution();String s anagram;String t nagaram;boolean result olution.isAnagram(s, t);System.out.println(result); // true}
}
