題目：
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.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

分析：
題意是給定2個(gè)字符串，判斷這2個(gè)字符串是否由相同的字符組成，并且對(duì)應(yīng)字符的個(gè)數(shù)一致。

代碼實(shí)現(xiàn)（時(shí)間復(fù)雜度O（n^2））：

public class Solution {public boolean isAnagram(String s, String t) {char[] sarr=s.toCharArray();char[] tarr=t.toCharArray();if(sarr.length!=tarr.length){return false;}for(int i=0;i<sarr.length;i++){boolean found=false;for(int j=i;j<sarr.length;j++){if(sarr[i]==tarr[j]){found=true;if(i!=j){tarr[j]=tarr[i];tarr[i]=sarr[i];}break;}}if(found==false){return false;}}return true;} }

總結(jié)

以上是生活随笔為你收集整理的Leet Code OJ 242. Valid Anagram [Difficulty: Easy]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。