算法--词语变形问题

转载请标明出处http://www.cnblogs.com/haozhengfei/p/67679362ce83ca1bef4ecef5901552dc.html

词语变形问题

词语变形练习

第3节 词语变形练习题

对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。

给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。

测试样例：

"abc",3,"bca",3

返回：true

Java (javac 1.7)
代码自动补全

1

import java.util.*;

2

3

public class Transform {

4

public boolean chkTransform(String A, int lena, String B, int lenb) {

5

if(A == null || B == null || A.length() != B.length()) {

6

return false;

7

}

8

char[] ch1 = A.toCharArray();

9

char[] ch2 = B.toCharArray();

10

int[] map = new int[65535];//java中字符的范围是0~65535

11

for(int i =0; i<ch1.length; i++){

12

map[ch1[i]]++;//比如a对应的ASCII码是97，那么map[97]++

13

}

14

for(int i=0; i<ch2.length; i++) {

15

if(map[ch2[i]]-- == 0){

16

    return false;//如果字符B中的字符在map数组中对应为0,返回false

17

}

18

}

19

return true;

20

}

21

}

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

运行