SpringCloud大文件上传如何做断点
641 2023-04-03 05:02:33
https://leetcode.cn/problems/valid-anagram/
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
输入: s = "anagram", t = "nagaram"
输出: true
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母
因为只有26个字母,所以设置一个数组用于存放即可。
然后对于两个字符串进行处理,对应位置,之后若全为0,代表两个字符串符合条件,当然要先考虑长度。
时间复杂度 O(n)空间复杂度 O(1)
Java
public boolean isAnagram(String s, String t) { if (s.length() != t.length()) { return false; } int[] word = new int[27]; char[] s1 = s.toCharArray(); char[] s2 = t.toCharArray(); for (int i = 0; i < s1.length; i++) { word[s1[i] - 'a']++; word[s2[i] - 'a']--; } for (int i = 0; i < 27; i++) { if (word[i] != 0) { return false; } } return true; }