LintCode:两个字符串是变位词
2015-12-11 13:14
316 查看
写出一个函数
样例:
给出 s=
代码:
public class Solution {
/**
* @param s: The first string
* @param b: The second string
* @return true or false
*/
public boolean anagram(String s, String t) {
if(s.length()!=t.length())
return false;
LinkedList list=new LinkedList();
for(int i=0;i<s.length();i++)
{
list.add(s.substring(i,i+1));
}
for(int j=0;j<t.length();j++)
{
if(list==null)
return false;
if(list.contains(t.substring(j,j+1)))
{
list.remove(t.substring(j,j+1));
}else{
return false;
}
}
return true;
}
};
anagram(s, t)去判断两个字符串是否是颠倒字母顺序构成的
样例:
给出 s=
"abcd",t=
"dcab",返回
true
代码:
public class Solution {
/**
* @param s: The first string
* @param b: The second string
* @return true or false
*/
public boolean anagram(String s, String t) {
if(s.length()!=t.length())
return false;
LinkedList list=new LinkedList();
for(int i=0;i<s.length();i++)
{
list.add(s.substring(i,i+1));
}
for(int j=0;j<t.length();j++)
{
if(list==null)
return false;
if(list.contains(t.substring(j,j+1)))
{
list.remove(t.substring(j,j+1));
}else{
return false;
}
}
return true;
}
};
相关文章推荐
- Java HashMap的死循环
- JS替换非正则替换
- 网易前端微专业,JavaScript程序设计基础篇:函数
- aerospike工具集——ascli
- Aop/AspectJ
- #学习笔记#(12)仿360logo-photoshop
- WPF 开发 WebBrowser
- RAM——[HAOI2007]理想的正方形
- BZOJ 1066: [SCOI2007]蜥蜴( 最大流 )
- 同步网络请求 类封装,包括get请求和post请求,可选择是否进行JSON解析
- npm install —— 从一个简单例子,看本地安装与全局安装的区别
- Mac 应用开发--Cocoa运用程序显示或隐藏MainNemu
- ThinkPHP
- ReactNative 开发入门教程
- GitHub实战系列~4.把github里面的库克隆到指定目录+日常使用 2015-12-11
- C#利用反射动态绑定事件
- Servelt学习笔记之二——使用Servlet提取表单中的数据
- Struts2学习笔记(一)
- 收集表的统计信息时并发过高
- 随机抛硬币