leetcode 新题 ValidAnagram

这道题目是哥面试what'up的真题,现在也被leetcode 拿来使用了,我把java代码放上来吧

public boolean isAnagram(String s, String t) {

                if((s.length()==0||s==null)&&(t.length()==0||t==null))

                        return true;

                char[] charArrayS=s.toCharArray();

                char[] charArrayT=t.toCharArray();

                Arrays.sort(charArrayS);

                Arrays.sort(charArrayT);

                String newS=new String(charArrayS);//用String.valueOf也可以的

                String newT=new String(charArrayT);

                if(!newS.equals(newT))

                        return false;

                else

                        return true;

        }

}

是这样吗？

想了三种解法
1. first sort, then check
2. HashMap
3. Constant
具体可以看： leetcode-valid-anagram

方法三是因为题目给了You may assume the string contains only lowercase alphabets.

所以直接可以time O(n) space O(1)完成

1.     public boolean isAnagramConstant(String s, String t) {
   
2.         if (null == s && null == t) {
   
3.             return true;
   
4.         }
   
5.         if (null == s || null == t || s.length() != t.length()) {
   
6.             return false;
   
7.         }
   
8.         int[] letters = new int[26];
   
9.         for (int i = 0; i < s.length(); i++) {
   
10.             letters[s.charAt(i) - 'a']++;
    
11.         }
    
12.         for (int i = 0; i < t.length(); i++) {
    
13.             if (--letters[t.charAt(i) - 'a'] < 0) {
    
14.                 return false;
    
15.             }
    
16.         }
    
17.         return true;
    
18.     }

复制代码

各位大神的代码牛啊

其实我是为了求积分啊

C++也可以啦

Linzertorte 发表于 2015-8-4 12:31
C++也可以啦

请问这里用的begin(t)比起t.begin()来，有什么优势（比如效率，安全性等）吗？

......c++ PYTHON好简短。。。。

stellari 发表于 2015-8-4 15:54
请问这里用的begin(t)比起t.begin()来，有什么优势（比如效率，安全性等）吗？

c++11之前不支持
我觉得其它没区别

stellari 发表于 2015-8-4 15:54
请问这里用的begin(t)比起t.begin()来，有什么优势（比如效率，安全性等）吗？

没太大区别。就是数组的话，也可以用begin(a),end(a),但是数组没有a.begin(),a.end()