java字符串练习题8、同构字符串

简介: java字符串练习题8、同构字符串

java字符串练习题8、同构字符串


题目:

给定两个字符串 s 和 t ,判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。

测试数据:

示例 1:

输入:s = "egg", t = "add"

输出:true

示例 2:

输入:s = "foo", t = "bar"

输出:false

示例 3:

输入:s = "paper", t = "title"

输出:true

 

提示:

1 <= s.length <= 50000

t.length == s.length

s 和 t 由任意有效的 ASCII 字符组成

题解:

同构字符串也就是相同的结构呗,那么咱们在理解的过程中就例如【abbc】对照【deef】

我用数组解的,相对相率应该是高于链表的,很多题目都是这样,用数组有的时候更合适。

这里要两个变量,题目中也说了【s 和 t 由任意有效的 ASCII 字符组成】,那么我们创造数组的时候长度给127就行,大了没用。

这个题目就是纯数组的理论,还有字符串以及字符的处理,当我们基础知识很夯实的时候就会很容易想出来各种各样的解决方法,所以刷题很重要。

package com.item.actoin;
import java.util.Scanner;
public class Demo {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.next();
    String t = sc.next();
    sc.close();
    boolean result = true;
    //都转成字符数组·t.length == s.length
    char[] chars = s.toCharArray();
    char[] chart = t.toCharArray();
    //反正都是ASCII,不可能有效的超过byte
    int[] preIndexOfs = new int[127];
    int[] preIndexOft = new int[127];
    //遍历的时候注意判断格式就行
    for (int i = 0; i < chars.length; i++) {
      System.out.println(preIndexOfs[chars[i]]+","+chars[i]+"對比"+preIndexOft[chart[i]]+","+chars[i]);
      //只要相同就能继续累加·只要有任何一个格式不一样就结束循环
      if (preIndexOfs[chars[i]] != preIndexOft[chart[i]]) {
        result = false;
        break;
      }
      // 只要是一样咱们就变一下·用作记录
      preIndexOfs[chars[i]] = 1;
      preIndexOft[chart[i]] = 1;
    }
    System.out.println(result);
  }
}

输出效果:

还有很多其它的解法,使用哈希表来处理。但是这种效率会低一些。

提交源码:

package com.item.actoin;
import java.util.Scanner;
public class Demo {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.next();
    String t = sc.next();
    sc.close();
    boolean result = true;
    //都转成字符数组·t.length == s.length
    char[] chars = s.toCharArray();
    char[] chart = t.toCharArray();
    //反正都是ASCII,不可能有效的超过byte
    int[] preIndexOfs = new int[127];
    int[] preIndexOft = new int[127];
    //遍历的时候注意判断格式就行
    for (int i = 0; i < chars.length; i++) {
      //只要相同就能继续累加·只要有任何一个格式不一样就结束循环
      if (preIndexOfs[chars[i]] != preIndexOft[chart[i]]) {
        result = false;
        break;
      }
      // 只要是一样咱们就变一下·用作记录
      preIndexOfs[chars[i]] = 1;
      preIndexOft[chart[i]] = 1;
    }
    System.out.println(result);
  }
}

 

目录
打赏
0
0
0
0
114
分享
相关文章
|
4月前
|
java小工具util系列2:字符串工具
java小工具util系列2:字符串工具
178 83
|
4月前
|
Java零基础-字符串详解
【10月更文挑战第18天】Java零基础教学篇,手把手实践教学!
127 60
|
4月前
|
java小工具util系列1:日期和字符串转换工具
java小工具util系列1:日期和字符串转换工具
83 26
java 中操作字符串都有哪些类,它们之间有什么区别
Java中操作字符串的类主要有String、StringBuilder和StringBuffer。String是不可变的,每次操作都会生成新对象;StringBuilder和StringBuffer都是可变的,但StringBuilder是非线程安全的,而StringBuffer是线程安全的,因此性能略低。
122 8
本文聚焦于Java内存管理与调优,介绍Java内存模型、内存泄漏检测与预防、高效字符串拼接、数据结构优化及垃圾回收机制
在现代软件开发中,性能优化至关重要。本文聚焦于Java内存管理与调优,介绍Java内存模型、内存泄漏检测与预防、高效字符串拼接、数据结构优化及垃圾回收机制。通过调整垃圾回收器参数、优化堆大小与布局、使用对象池和缓存技术,开发者可显著提升应用性能和稳定性。
78 6
案例一:去掉数据库某列中的所有英文,利用java正则表达式去做,核心:去掉字符串中的英文
这篇文章介绍了如何使用Java正则表达式从数据库某列中去除所有英文字符。
119 15
|
5月前
|
JAVA易错点详解(数据类型转换、字符串与运算符)
JAVA易错点详解(数据类型转换、字符串与运算符)
89 4
|
6月前
|
java小工具util系列1:日期和字符串转换工具
java小工具util系列1:日期和字符串转换工具
69 3
|
6月前
|
java小工具util系列2:字符串工具
java小工具util系列2:字符串工具
38 2
java核心之字符串与编码
java核心之字符串与编码
38 2

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等