Leetcode - Valid Anagram
2016-05-05 14:43
295 查看
Question
Given two strings s and t, write a function to determine if t is an anagram of s.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?Java Code
//使用数组记录字符串中各个字符出现的次数,数组的索引对应字符的ASCII码 public boolean isAnagram(String s, String t) { int len = s.length(); if(len != t.length()) return false; int[] sTable = new int[128];//默认初始化为0 int[] tTable = new int[128]; for(int i = 0; i < len; ++i) { sTable[s.charAt(i)]++; tTable[t.charAt(i)]++; } for(int i = 0; i < len; ++i) { if(sTable[i] != tTable[i]) return false; } return true; }
相关文章推荐
- Android之获取手机上的图片和视频缩略图thumbnails
- android string.xml文件中的整型和string型代替
- Android java 与 javascript互访(相互调用)的方法例子
- android上改变listView的选中颜色
- String.intern
- Prototype源码浅析 String部分(二)
- Ruby中的String对象学习笔记
- PostgreSQL ERROR: invalid escape string 解决办法
- 浅谈C++中的string 类型占几个字节
- 标准C++类string的Copy-On-Write技术
- C++实现string存取二进制数据的方法
- C#中string和StingBuilder内存中的区别实例分析
- 详解C++中实现继承string类的MyString类的步骤
- PHP STRING 陷阱原理说明
- c#中 String和string的区别介绍
- C#实现的图片、string相互转换类分享
- asp.net String.IsNullOrEmpty 方法
- JavaScript中字符串(string)转json的2种方法
- C#中string用法实例详解
- C#中的DataSet、string、DataTable、对象转换成Json的实现代码