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

题目描述：

给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1与str2互为变形词。请实现函数判断两个字符串是否互为变形词。

举例：

str1=“123” ，str2=“231”，返回true

str1=“123” ，str2=“2331”，返回false

 

代码如下：

public class Solution {
    public boolean isDeformation(String s1,String s2) {
        if (s1==null||s2==null||s1.length()!=s2.length()) {
            return false;
        }
        char[] ch1=s1.toCharArray();
        char[] ch2=s2.toCharArray();
        int[] num=new int[256];
        for (int i=0; i<ch1.length; i++) {
            num[ch1[i]]++;
        }
        for (int i=0; i<ch2.length; i++) {
            num[ch2[i]]--;
            if (num[ch2[i]]<0) {
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        Solution s=new Solution();
        boolean re=s.isDeformation("123","2331");
        System.out.println(re);
    }
}

欢迎评论，共同进步！！