判断两个字符串是否互为变形词

package code;

import java.util.Scanner;

/*20190730判断两个字符串是否互为变形词
 * 输入：A B 两个字符串
 * 输出：true 或者 false
 * 思路：使用遍历法，先统计A中各元素的数量，将出现的字符和字符的次数
 * 保存在map[0:255],   然后再遍历B，如果遍历到了 某个字符，
 * 则使该元素出现的次数减1，如果减少之后的值为负，则返回false
 * 遍历完了没出现负数，则返回true
 * 
 * 定义域：A与B长度不相等，或者其中一个数组为空
 * 
 * */
public class Problem_01_IsDeformation {

    public static boolean isDeformation(String str1, String str2) {
        if (str1 == null || str2 == null || str1.length() != str2.length())
        {
            return false;
        }
        char[] chars1 = str1.toCharArray();
        char[] chars2 = str2.toCharArray();
        int[] map = new int [256];            //申请一个长度为256的空数组
        for (int i = 0; i<chars1.length; i++) {
            map[chars1[i]]++;            //map[]中，第i个元素的值的出现次数+1
        }
        for (int i = 0; i<chars2.length; i++) {
            if (map[chars2[i]]-- == 0) {
                return false;
            }
        }
        return true ;
    }
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
//        Scanner sc1 = new Scanner(System.in);
//        Scanner sc2 = new Scanner(System.in);
//        while(sc1.hasNext()) {
//            String str1 = sc1.next();
//            System.out.println("输入的第一个字符串" + str1);
//        }
//        while(sc2.hasNext()) {
//            String str2 = sc2.next();
//            System.out.println("输入的第二个字符串" + str2);
//            }
        String A = "abcabcabc";
        String B = "bcacbaacb";
        System.out.println(isDeformation(A, B));
        
    }

}