中级农民
- 积分
- 113
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2014-7-18
- 最后登录
- 1970-1-1
|
注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
leetcode 242 valid anagram
如果字符串编码是ASCII码,我们可以用以下方法- public class Solution {
- /**
- * @param s: The first string
- * @param b: The second string
- * [url=home.php?mod=space&uid=160137]@return[/url] 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 i = 0; i < t.length(); i++) {
- count[(int) t.charAt(i)]--;
- if (count[(int) t.charAt(i)] < 0) {
- return false;
- }
- }
- return true;
- }
- }
复制代码 follow up是如果是unicode怎么办 有办法改吗?
或者说如果是Unicode这个方法就不能用了?(排除初始化一个超大的数组)
希望大家对ASCII Unicode 积极发表自己的见解
|
上一篇: NYC/康州 求刷题 求组队 想来的举手~下一篇: LC Course Schedule, 两种DFS,一种TLE,另一种没有,请教一下原因
|