当前位置: 首页 > news >正文

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;
}

 

转载于:https://www.cnblogs.com/wuzhenyang/p/7754610.html

相关文章:

  • html+css+JavaScript例题
  • 通过递归的方式将字符串逆置打印
  • Oracle osw监控工具的使用示例
  • ASP.NET 跨平台应用开发
  • linux负载查看
  • 【漫谈数据仓库】 如何优雅地设计数据分层
  • Last_SQL_Errno: 1366
  • 那些年困扰我们的委托(C#)
  • 解决发邮件出现“501 Domain address required: HELO”问题
  • eclipse的离线汉化
  • Java新版本的开发已正式进入轨道,版本号18.3
  • sed和gawk基础
  • [C]整形提升(转载)
  • 软考高级(四)
  • 大数据等最核心的关键技术:32个算法
  • 自己简单写的 事件订阅机制
  • 【挥舞JS】JS实现继承,封装一个extends方法
  • Eureka 2.0 开源流产,真的对你影响很大吗?
  • Laravel5.4 Queues队列学习
  • nodejs实现webservice问题总结
  • Rancher如何对接Ceph-RBD块存储
  • spring boot 整合mybatis 无法输出sql的问题
  • 回流、重绘及其优化
  • 马上搞懂 GeoJSON
  • 前端每日实战:70# 视频演示如何用纯 CSS 创作一只徘徊的果冻怪兽
  • 十年未变!安全,谁之责?(下)
  • 实战|智能家居行业移动应用性能分析
  • 微信开放平台全网发布【失败】的几点排查方法
  • 携程小程序初体验
  • 一个SAP顾问在美国的这些年
  • 06-01 点餐小程序前台界面搭建
  • hi-nginx-1.3.4编译安装
  • 智能情侣枕Pillow Talk,倾听彼此的心跳
  • ​DB-Engines 12月数据库排名: PostgreSQL有望获得「2020年度数据库」荣誉?
  • #define
  • #经典论文 异质山坡的物理模型 2 有效导水率
  • (2)nginx 安装、启停
  • (3)选择元素——(14)接触DOM元素(Accessing DOM elements)
  • (LeetCode 49)Anagrams
  • (企业 / 公司项目)前端使用pingyin-pro将汉字转成拼音
  • (转载)微软数据挖掘算法:Microsoft 时序算法(5)
  • .a文件和.so文件
  • .NET Framework .NET Core与 .NET 的区别
  • .NET MVC、 WebAPI、 WebService【ws】、NVVM、WCF、Remoting
  • .Net mvc总结
  • .Net Remoting(分离服务程序实现) - Part.3
  • .NET Windows:删除文件夹后立即判断,有可能依然存在
  • .NET命名规范和开发约定
  • .Net语言中的StringBuilder:入门到精通
  • /etc/sudoer文件配置简析
  • [20170713] 无法访问SQL Server
  • [AI]文心一言出圈的同时,NLP处理下的ChatGPT-4.5最新资讯
  • [AIGC] 使用Curl进行网络请求的常见用法
  • [BZOJ1008][HNOI2008]越狱
  • [BZOJ2850]巧克力王国