zoukankan      html  css  js  c++  java
  • 变形词

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

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

    测试样例:
    "abc",3,"bca",3
    返回:true
     
    import java.util.*;
     
    public class Transform {
        public boolean chkTransform(String str1, int a, String str2, int b) {
            if (str1 == null || str2 == null || str1.length() != str2.length()) {
                return false;
            }
            char[] chas1 = str1.toCharArray();
            char[] chas2 = str2.toCharArray();
            int[] map = new int[65536];
            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;
        }
    }
    

      

  • 相关阅读:
    准备工作
    个人作业感言
    年度书单-结对编程
    案例分析
    编程作业_词频统计
    2、阅读任务
    1、准备工作
    个人作业获奖感言
    3 20210405-1 案例分析作业
    202103226-1 编程作业
  • 原文地址:https://www.cnblogs.com/chengpeng15/p/5822013.html
Copyright © 2011-2022 走看看