Valid Anagram
2015-08-22 20:01
375 查看
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==null||t==null||s.length()!=t.length()) return false; int[] a=new int[256]; int[] b=new int[256]; for(int i=0;i<s.length();i++){ char c1=s.charAt(i); char c2=t.charAt(i); a[c1]++; b[c2]++; } for(int i=0;i<s.length();i++){ char c=s.charAt(i); if(a[c]!=b[c]) return false; } return true; } }
相关文章推荐
- github
- javascript之函数表达
- java8 Stream
- Objective_C内存管理_note
- 习惯性的对自己没信心,其实没想到自己已经变强大了。
- SpringMVC环境搭建
- Linux权限引发的"血案"
- OC学习笔记总结(Block语法开始)
- bootstrap 学习(1)
- 给定有序数组,创建高度最小的二叉查找树
- PS的自由变换Ctrl+T
- Asp.net mvc5 解析route源码实现自己的route系统
- 华为OJ(计算字符串的距离)
- Java- 构造方法的执行顺序
- HN OJ 13375 Flowery Trails (spfa的路径遍历)
- USBDM RS08/HCS08/HCS12/Coldfire V1,2,3,4/DSC/Kinetis Debugger and Programmer -- BDM Construction and Firmware
- acm p1753 小明 A+B
- POJ3273--Monthly Expense
- 关于shell变量的第二个shell脚本
- java反射机制功能之---检查类的结构