广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    Java如何编程判断两个字符串是否是同构字符串

    来源:网络收集  点击:  时间:2024-04-29
    【导读】:
    题目:给定两个字符串 s 和 t,判断它们是否是同构的。同构字符串:如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。注意:所有出现的字符都必须用另一个特定字符替换。两个字符不能映射到同一个字符上,但字符可以映射自己本身工具/原料moreEclipseJDK1.8方法/步骤1/6分步阅读

    实现映射去重算法

    图示,通过一个 HashMap 进行字符映射,通过一个 HashSet 进行映射判重,判断两个字符串是否是同构的。

    2/6

    测试映射判重算法

    图示,指定测试用例,调用方法判断,并将结果打印到控制台,结果符合预期

    3/6

    平台提交映射判重算法

    图示,测试通过

    4/6

    实现字符索引判断算法

    图示,分别遍历两个字符串,判断两个串当前字符是否对应同一个索引值,如果不等,则不是同构字符串,否知是同构字符串。

    5/6

    测试字符索引判断算法

    图示,指定测试用例,调用算法进行判断,并将结果输出到控制台,观察输出结果,符合预期

    6/6

    平台提交索引判断算法

    图示,测试通过

    注意事项

    两个字符不能映射到同一个字符上,但一个字符可以映射到其本身

    同构字符串判断同构字符串
    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_626821.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-05 17:30:54  耗时:0.024
    0.0236s