Valid Anagram --Nice

原创 2015年11月19日 21:52:43

题目描述

Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.
Note:
You may assume the string contains only lowercase alphabets.
判断是否是换位构词

题目解答

解题思路

  • 先对字符数组排序,然后判断时候相等
  • 建立小写字符的hash表

代码实现

排序

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(s == null || t == null)
            return false;
        char[] s1 = s.toCharArray();
        char[] t1 = t.toCharArray();
        Arrays.sort(s1);
        Arrays.sort(t1);

        return Arrays.equals(s1, t1);
    }
}

hash

public class Solution {
    public boolean isAnagram(String s, String t) {
       if(s == null || t == null)
            return false;

        if(s.length() != t.length())
            return false;
        //长度相等
        int[] alpha = new int[26];
        for(int i = 0; i < s.length(); i++){
            alpha[s.charAt(i)-'a']++;
        }

        for(int i = 0; i < t.length(); i++){
            //建立在长度相等的情况下
            //存在小于0的情况就不是异位构词
            if(--alpha[t.charAt(i)-'a'] < 0)
                return false;
        }
        return true;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

valid anagram

  • 2015年08月10日 22:35
  • 322B
  • 下载

leetcode解题之242# Valid Anagram Java版 (判断两个字母串是否具有相同的字母组合)

leetcode解题之242# Valid Anagram Java版 (判断两个字母串是否具有相同的字母组合)...

leetCode 242. Valid Anagram

题目链接:https://leetcode.com/problems/valid-anagram/     题目内容: Given two strings s and t, write a...

Tutorial: 242.Valid Anagram

LeetCode题目242.Valid Anagram的解答
  • atmiao
  • atmiao
  • 2016年12月10日 16:54
  • 78

LeetCode 242. Valid Anagram

LeetCode 242. Valid Anagram Given two strings s and t, write a function to determine if t is an ana...

【LeetCode】Valid Anagram 解题报告

Valid Anagram[LeetCode]https://leetcode.com/problems/valid-anagram/Total Accepted: 78186 Total Submi...

LeetCode笔记:242. Valid Anagram

易位构词游戏,判断两个字符串中各个字母是否数量一样

[LeetCode]242.Valid Anagram&383. Ransom Note&389. Find the Difference

242.Valid Anagram 383. Ransom Note 389. Find the Difference

LeetCode-242 Valid Anagram

https://leetcode.com/problems/valid-anagram/ Given two strings s and t, write a function to d...

算法-Valid Anagram

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48979767Given two strings s and...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Valid Anagram --Nice
举报原因:
原因补充:

(最多只允许输入30个字)