首页 > 其他 > 详细

LeetCode_242. Valid Anagram

时间:2019-10-29 17:25:37      阅读:86      评论:0      收藏:0      [点我收藏+]

 

242. Valid Anagram

Easy

Given two strings s and , write a function to determine if t is an anagram of s.

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

Example 2:

Input: s = "rat", t = "car"
Output: false

Note:
You may assume the string contains only lowercase alphabets.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

 

package leetcode.easy;

public class ValidAnagram {
	public boolean isAnagram1(String s, String t) {
		if (s.length() != t.length()) {
			return false;
		}
		char[] str1 = s.toCharArray();
		char[] str2 = t.toCharArray();
		java.util.Arrays.sort(str1);
		java.util.Arrays.sort(str2);
		return java.util.Arrays.equals(str1, str2);
	}

	public boolean isAnagram21(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;
	}

	public boolean isAnagram22(String s, String t) {
		if (s.length() != t.length()) {
			return false;
		}
		int[] table = new int[26];
		for (int i = 0; i < s.length(); i++) {
			table[s.charAt(i) - ‘a‘]++;
		}
		for (int i = 0; i < t.length(); i++) {
			table[t.charAt(i) - ‘a‘]--;
			if (table[t.charAt(i) - ‘a‘] < 0) {
				return false;
			}
		}
		return true;
	}

	@org.junit.Test
	public void test() {
		String s1 = "anagram";
		String t1 = "nagaram";
		String s2 = "rat";
		String t2 = "car";
		System.out.println(isAnagram1(s1, t1));
		System.out.println(isAnagram1(s2, t2));
		System.out.println(isAnagram21(s1, t1));
		System.out.println(isAnagram21(s2, t2));
		System.out.println(isAnagram22(s1, t1));
		System.out.println(isAnagram22(s2, t2));
	}
}

 

LeetCode_242. Valid Anagram

原文:https://www.cnblogs.com/denggelin/p/11759101.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!