算法题——确定两串乱序同构
2015-07-30 10:14
204 查看
欢迎转载,请附出处:
/article/1760905.html
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。
给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例:
“This is nowcoder”,”is This nowcoder”
返回:true
“Here you are”,”Are you here”
返回:false
/article/1760905.html
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。
给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例:
“This is nowcoder”,”is This nowcoder”
返回:true
“Here you are”,”Are you here”
返回:false
public class Same { public static boolean checkSam(String stringA, String stringB) { // write code here if(stringA.length()!=stringB.length())return false; Map<Character,Integer> map = new HashMap<Character,Integer>(); for(int i=0;i<stringA.length();i++){ char temp = stringA.charAt(i); if(map.containsKey(temp)){ map.put(temp,map.get(temp)+1); }else{ map.put(temp,1); } } for(int i=0;i<stringB.length();i++){ char temp = stringB.charAt(i); if(map.containsKey(temp)){ if(map.get(temp)>0){ map.put(temp,map.get(temp)-1); }else{ return false; } } else return false; } return true; } }
相关文章推荐
- Centos7.1 安装Sqlite3
- Junit3.8 Stack测试
- 面试题36:数组中的逆序对
- 修改文件上传默认样式
- Nutz配置Jndi
- 文件编码格式转换
- javascript取当月最后一天
- debian软件源source.list文件格式说明
- 文件编码格式转换
- 用c# 将Access表修改复制到Sql server表
- plsql连接异常问题
- 求两个字符串去掉重复字母后所包含字符
- 安装好maven,在dos下输入mvn -version, 提示不是内部命令的问题
- 策略模式小练习
- datagrid 动态生成列
- Oracle_SQL_序列与groupby同时用
- Jeecms投票不准解决方案
- Jeecms投票不准解决方案
- 修改文件上传默认样式
- 求两个字符串去掉重复字母后所包含字符