标签:
Write a method anagram(s,t)
to decide if two strings are anagrams or not.
判断两个字符串里的字符是否相同,也就是是否能够通过改变字母顺序而变成相同的字符串。
如果是返回true,如果不是返回false。
What is Anagram?
- Two strings are anagram if they can be the same after change the order of characters.
Given s = "abcd"
, t = "dcab"
, return true
.
Given s = "ab"
, t = "ab"
, return true
.
Given s = "ab"
, t = "ac"
, return false
.
public class Solution { /** * @param s: The first string * @param b: The second string * @return true or false */ public boolean anagram(String s, String t) { if (s.length() != t.length()) { return false; } int[] count = new int[256]; for(int i = 0; i < s.length(); i++) { count[(int) s.charAt(i)]++; } for(int j = 0; j < t.length(); j++) { count[(int) t.charAt(j)]--; if (count[(int) t.charAt(j)] < 0){ return false; } } return true; } };
标签:
原文地址:http://www.cnblogs.com/iwangzheng/p/5857626.html