Fetch the repository succeeded.
package com.hit.basmath.interview.top_interview_questions.easy_collection.strings;
/**
* 242. 有效的字母异位词
* <p>
* 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
* <p>
* 示例 1:
* <p>
* 输入: s = "anagram", t = "nagaram"
* 输出: true
* <p>
* 示例 2:
* <p>
* 输入: s = "rat", t = "car"
* 输出: false
* <p>
* 说明:
* 你可以假设字符串只包含小写字母。
* <p>
* 进阶:
* 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
*/
public class _242 {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
int[] counter = new int[26];
for (int i = 0; i < s.length(); i++) {
counter[s.charAt(i) - 'a']++;
counter[t.charAt(i) - 'a']--;
}
for (int count : counter) {
if (count != 0) {
return false;
}
}
return true;
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。