您的位置:首页 > 其它

确定两串乱序同构

2016-03-29 13:54 405 查看

题目描述

给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。

给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

测试样例:
"This is nowcoder","is This nowcoder"

返回:true


"Here you are","Are you here"

返回:false


import java.util.*;

public class Same {
public boolean checkSam(String stringA, String stringB) {
// write code here
if(stringA.length() != stringB.length())
return false;
int [] charhash = new int[256];
char [] str = stringA.toCharArray();
for(char c : str)
{
++charhash[c];
}
for(int i = 0 ;i < stringB.length();++i)
{
if(--charhash[(int)stringB.charAt(i)] < 0)
return false;
}
return true;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: