首页 > 代码库 > Two Strings Are Anagrams
Two Strings Are Anagrams
Write a method anagram(s,t) to decide if two strings are anagrams or not.
判断两个字符串里的字符是否相同，也就是是否能够通过改变字母顺序而变成相同的字符串。
如果是返回true，如果不是返回false。
Clarification
What is Anagram?
- Two strings are anagram if they can be the same after change the order of characters.
Example
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; }};
Two Strings Are Anagrams
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。