app网站开发的特点,wordpress中文主题站,deal 网站要怎么做,linux上安装wordpress题目描述
给定两个字符串 s 和 t #xff0c;编写一个函数来判断 t 是否是 s 的字母异位词。注意#xff1a;若 s 和 t 中每个字符出现的次数都相同#xff0c;则称 s 和 t 互为字母异位词。
示例 1#xff1a; 输入: s anagram, t nagaram
输…题目描述
给定两个字符串 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 * 104s 和 t 仅包含小写字母
解题思路
1.对两个字符串进行排序看排序后字符串是否相等即可
2.哈希表维护一个长度26的批次数组先遍历字符串s出现频次再遍历t减去数组中对应的批次如果出现数组[i]0则返回false即可
题解
思路一:
class Solution {public boolean isAnagram(String s, String t) {if(s.length()!t.length()){return false;}char[] str1s.toCharArray();char[] str2t.toCharArray();Arrays.sort(str1);Arrays.sort(str2);return Arrays.equals(str1,str2);}
}
思路二:
class Solution {public boolean isAnagram(String s, String t) {if(s.length()!t.length()){return false;}int[] tablenew int[26];for(int i0;is.length();i){table[s.charAt(i)- a];}for(int i0;it.length();i){table[t.charAt(i)-a]--;if(table[t.charAt(i)-a]0){return false;}}return true;}
}
