String ---Valid Anagram
2016-04-11 12:21
281 查看
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.
For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.
public class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; int [] charSet = new int [256]; char [] source = s.toCharArray(); char [] target = t.toCharArray(); for (int i = 0; i < source.length; i++){ charSet[((int) source[i])]++; } for (int i = 0; i < target.length; i++){ charSet[((int) target[i])]--; if (charSet[((int) target[i])] < 0) return false; } return true; } }
相关文章推荐
- Android 扫一扫----ZXing 的使用
- 【机器学习】机器学习常见算法分类汇总
- C++中如何在main函数体为空的情况打印出字符串"GeeksforGeeks"
- LeetCode 205. Isomorphic Strings
- vi编辑相关
- java.awt.EventQueue.invokeLater(new Runnable(){public void run(){}})(三)
- 纯虚函数
- java.awt.EventQueue.invokeLater(new Runnable(){public void run(){}})(一)
- C++调用Python浅析
- 机器学习常见算法分类汇总
- webstrom 的一些小问题
- leetcode 88. Merge Sorted Array
- 【机器学习】简单感知器
- 最近在MyEclipse中导入jquery出现的错误,与解决办法
- WebApi异常
- java积累(一)------后端---Comparator比较器的用法
- Java GUI:图形用户界面三剑客相比拼
- java积累(一)------后端---Comparator比较器的用法
- 谷歌广告sdk—iOS版本
- 有关Android Activity的面试题和答案