zoukankan      html  css  js  c++  java
  • 1.3给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

    注意1:大小写相关吗?比如Dog和God。

    注意2:空格是否需要考虑。

    方法1:排序

    public String sort(String s)
    {
        char[] content = s.toCharArray();
        java.util.Arrays.sort(content);
        return new String(content);
    }
    
    public boolean permutation(String s, String t)
    {
        if  (s.length() != t.length())
        {
            return false;
        }
        return sort(s).equals(sort(t));
    }
    

    方法2:

    public boolean permutation(String s, String t)
    {
        if (s.length() != t.length())
        {
            return false;
        }
        
        int[] letters = new int[256];
        
        char[] s_array = s.toCharArray();
        for (char c:s_array)
        {
            letters[c]++;
        }
        
        for (int i = 0; i < t.length; i++)
        {
            int c = (int)t.charAt(i);
            if (--letters[c] < 0)
            {
                return false;
            }
        }
        return true;
    }
  • 相关阅读:
    nodejs
    Linux 的常用命令
    vue入门学习1_事件及修饰符
    mongo笔记
    spring boot笔记
    CentOS 6 ElasticSearch 5.5.x 安装指南
    linux用户和用户组
    linux下配置安装
    linux命令
    elasticsearch
  • 原文地址:https://www.cnblogs.com/wuzhenyang/p/7754610.html
Copyright © 2011-2022 走看看