博客
关于我
LeetCode-Isomorphic Strings
阅读量:794 次
发布时间:2023-01-31

本文共 994 字,大约阅读时间需要 3 分钟。

Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,

Given "egg", "add", return true.

Given "foo", "bar", return false.

Given "paper", "title", return true.

Note:

You may assume both s and t have the same length.

 Analysis:
Be careful that the chars should be 1-on-1 mapping.
Solution:
public class Solution {    public boolean isIsomorphic(String s, String t) {        if (s.length()!=t.length()) return false;        if (s.length()==0) return true;                Character[] charMap = new Character[128];        boolean[] mapped = new boolean[128];        char[] sArr = s.toCharArray();        char[] tArr = t.toCharArray();        for (int i=0;i

 

转载于:https://www.cnblogs.com/lishiblog/p/5870487.html

你可能感兴趣的文章
Java基础系列
查看>>
Kubernetes 自定义服务的启动顺序
查看>>
java基础:12.5 缓存流 BufferReader、 PrintWriter、flush
查看>>
Kubernetes 资源调度详解
查看>>
Java基础:StringBuffer类概念、构造函数、常用方法
查看>>
Kubernetes 部署 kubeflow1.7.0
查看>>
Java基础:变量(声明、赋值、引用)、基本数据类型、作用域
查看>>
Java基础:如何编写并执行入门级别程序 Hello World
查看>>
kubernetes 部署SonarQube 7.1 关联LDAP
查看>>
Java基础:按位运算符
查看>>
Kubernetes 配置管理实战
查看>>
Java基础:数字类概念、常用方法、常量
查看>>
Kubernetes 针对资源紧缺处理方式的配置
查看>>
Java基础:数组创建、初始化、引用、分类
查看>>
Java基础:数组的长度、数组的复制
查看>>
Java基础:条件运算符
查看>>
Java基础:比较运算符
查看>>
Kubernetes 集群卸载清理
查看>>
Java基础:运算符优先级
查看>>
Kubernetes 高级调度详解
查看>>