博客
关于我
LeetCode-Isomorphic Strings
阅读量:795 次
发布时间: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教学团队管理系统(ssm)
查看>>
java教师管理系统(ssm)
查看>>
java教师课堂助手app(ssm)
查看>>
java教育辅导班信息网(ssm)
查看>>
DDNS动态域名无固定IPSEC配置实战
查看>>
DELL笔记本UEFI+GPT安装window10与Ubuntu双系统
查看>>
EasyUi的使用与代码编写(一)
查看>>
Ehcache Java开源缓存框架
查看>>
el-select下拉框修改背景色
查看>>
ElasticSearch - 基于 JavaRestClient 操作索引库和文档
查看>>
ElasticSearch - 索引库和文档相关命令操作
查看>>
elasticsearch 7.7.0 单节点配置x-pack
查看>>
Elasticsearch 之(16)_filter执行原理深度剖析(bitset机制与caching机制)
查看>>
Elasticsearch7.3.1启动指定JDK11
查看>>
Elasticsearch下载安装
查看>>
Elasticsearch入门教程(Elasticsearch7,linux)
查看>>
ElasticSearch设置字段的keyword属性
查看>>
elasticsearch配置文件里的一些坑 [Failed to load settings from [elasticsearch.yml]]
查看>>
Elasticsearch面试题
查看>>
element ui 时间日期选择器 el-date-picker 报错 Prop being mutated “placement“
查看>>