首页 > 代码库 > 字符串练习题（二）：词语变形
字符串练习题（二）：词语变形
对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。
给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。
测试样例：
"abc",3,"bca",3
返回：true
public class Transform { public boolean chkTransform(String A, int lena, String B, int lenb) { if(A == null || B == null || lena != lenb){ return false; } char[] chas1 = A.toCharArray(); char[] chas2 = B.toCharArray(); int[] map = new int[256]; for(int i = 0; i < chas1.length; i++){ map[chas1[i]]++; } for(int i = 0; i < chas2.length; i++){ if(map[chas2[i]]-- == 0){ return false; } } return true; }}
字符串练习题（二）：词语变形
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。