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

Posted 2021-01-09 loremwalker

题目

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

例如：

• str1="132",str2="321",返回true
• str1="123",str2="2331",返回false

难度：??

设计

• 一个接收两个字符串的判断并返回布尔值的方法

boolean isDeformation(String str1,String str2){}

• 互为变形词实质上就是判断两字符串长度是否等同，与字符是否共同出现过
  • 先从简单的入手，设置第一层过滤条件

  if(str1 == null || str2 == null || str1.length() != str2.length()){
      return false;
  }

  • 比对两个字符串变量中的每个字母是否共同出现过（ASCII）
    • 将字符串作为字符数组存储
      java char[] chars1 = str1.toCharArray(); char[] chars2 = str2.toCharArray();
    • 一个记录字符出现频次的计数器，字符作为独立的个体存在，还是需要用数组作为每个字符出现频次的计数器，这篇资料 ASCII码 很好的说明了ASCII的取值范围
      java int[] ints = new int[256];
    • 记录字符的出现频次
      • 记录str1的字符出现频次

       for (int i = 0; i < chars1.length; i++) {
              ints[chars1[i]]++;
      }

      • 再以此进行比对 str2 的字符出现频次

       for (int i = 0; i < chars2.length; i++) {
              if(ints[chars2[i]] == 0){
                  return false;
              }
      }
      /** 满足条件跳出并返回true */
      return true;

实现

import org.junit.Assert;
import org.junit.Test;

/**
 * @author lorem
 */
public class StringStringGoTest {
    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[] ints = new int[256];
        for (int i = 0; i < chars1.length; i++) {
            ints[chars1[i]]++;
        }
        for (int i = 0; i < chars2.length; i++) {
            if (ints[chars2[i]] == 0) {
                return false;
            }
        }
        return true;
    }
    @Test
    public void test(){
        String str1 = "asd";
        String str2 = "asd";
        Assert.assertEquals(true,isDeformation(str1,str2));
    }
}