标签:
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。
给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
"This is nowcoder","is This nowcoder"
返回:true
"Here you are","Are you here"
返回:false
1 import java.util.*; 2 3 public class Same { 4 public boolean checkSam(String stringA, String stringB) { 5 // write code here 6 if(stringA.length() != stringB.length()) 7 return false; 8 int [] charhash = new int[256]; 9 char [] str = stringA.toCharArray(); 10 for(char c : str) 11 { 12 ++charhash[c]; 13 } 14 for(int i = 0 ;i < stringB.length();++i) 15 { 16 if(--charhash[(int)stringB.charAt(i)] < 0) 17 return false; 18 } 19 return true; 20 } 21 }
标签:
原文地址:http://www.cnblogs.com/xiaoyesoso/p/5332714.html