Valid Anagram
题目地址:
https://leetcode.com/problems/valid-anagram/description/
题目:
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.
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.
解题思路:
这道题就是先转换成char array,然后排序重构string,最后判断string是否一样。
代码:
public boolean isAnagram(String s, String t) { if(s == null || t == null || s.length() != t.length()){ return false; } String s1 = sortString(s); String s2 = sortString(t); if(s1.equals(s2)){ return true; } return false; } private String sortString(String s){ char[] ca = s.toCharArray(); Arrays.sort(ca); return String.valueOf(ca); }

Comments
Post a Comment