您的位置:首页 > 其它

LeetCode 383. Ransom Note

2016-11-03 17:07 453 查看
public class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
char[] r = ransomNote.toCharArray();
char[] m = magazine.toCharArray();
int rl = r.length;
int ml = m.length;
if (rl > ml) return false;
else if (rl == 0) return true;
Arrays.sort(r);
Arrays.sort(m);
int count = 0;
for (int i = 0; i < ml; i++) {
if (r[count] == m[i]) count++;
if (count == rl) return true;
}
return false;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: