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

LeetCode - Isomorphic Strings

    题意很好理解,判断两个字符串的结构是否相同。测试数据里有?{}【】等符号啊,果断扩大到300.

   

public class Solution {
    public static boolean isIsomorphic(String s, String t) {
		if(isIsomorphicOne(s,t) && isIsomorphicOne(t,s)) {
			return true;
		}
		else {
			return false;
		}
	}
	public static boolean isIsomorphicOne(String s, String t) {
		if(s==null || t==null) {
			return false;
		}
        Letter[] letter = new Letter[300];
        for(int i=0; i<300; i++) {
        	letter[i] = new Letter((char)(i), -1, 0);
        }
        for(int i=0; i<s.length(); i++) {
        	Letter sl = letter[s.charAt(i)];
        	if(sl.pos==-1) {
        		sl.count ++;
        		sl.pos = i;
        	}
        	else {
        		int cur = sl.pos;
        		if(t.charAt(i)!=t.charAt(cur)) {
        			return false;
        		}
        		else {
        			sl.count ++;
            		sl.pos = i;
        		}
        		
        	}
        }
        return true;
        
    }
}
class Letter {
	char ch;
	int pos;
	int count;
	public Letter(char ch, int pos, int count) {
		this.ch = ch;
		this.pos = pos;
		this.count = count;
	}
}

 

转载于:https://www.cnblogs.com/wxisme/p/4519843.html

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • php的应用注意点
  • Android Eclipse下开发环境搭建
  • Java加密技术(九)——初探SSL
  • NFS服务安装配置
  • 【leetcode】Integer to Roman Roman to Integer(easy)
  • Java wshh
  • 一个程序员眼中的北京和上海
  • Java 20年:JVM虚拟化技术的发展
  • MAC OSX 下 使用openssl 命令 生成RSA公钥和私钥
  • javaScript 的AMD
  • Java NIO使用及原理分析 (一)
  • 使用ab进行压力测试的简单说明
  • Photoshop - 描边
  • js实现可兼容IE、FF、Chrome、Opera及Safari的音乐播放器
  • js面向对象:创建对象的几种方式
  • 【Amaple教程】5. 插件
  • 【mysql】环境安装、服务启动、密码设置
  • 002-读书笔记-JavaScript高级程序设计 在HTML中使用JavaScript
  • 2017年终总结、随想
  • co模块的前端实现
  • Elasticsearch 参考指南(升级前重新索引)
  • go语言学习初探(一)
  • iOS 颜色设置看我就够了
  • KMP算法及优化
  • mockjs让前端开发独立于后端
  • Python学习之路13-记分
  • redis学习笔记(三):列表、集合、有序集合
  • Web标准制定过程
  • 创建一种深思熟虑的文化
  • 从tcpdump抓包看TCP/IP协议
  • 理解 C# 泛型接口中的协变与逆变(抗变)
  • 在electron中实现跨域请求,无需更改服务器端设置
  • “十年磨一剑”--有赞的HBase平台实践和应用之路 ...
  • ionic异常记录
  • 分布式关系型数据库服务 DRDS 支持显示的 Prepare 及逻辑库锁功能等多项能力 ...
  • 关于Kubernetes Dashboard漏洞CVE-2018-18264的修复公告
  • ​2020 年大前端技术趋势解读
  • #Js篇:单线程模式同步任务异步任务任务队列事件循环setTimeout() setInterval()
  • #考研#计算机文化知识1(局域网及网络互联)
  • #每天一道面试题# 什么是MySQL的回表查询
  • #我与Java虚拟机的故事#连载19:等我技术变强了,我会去看你的 ​
  • #我与虚拟机的故事#连载20:周志明虚拟机第 3 版:到底值不值得买?
  • $.ajax()
  • (C语言)逆序输出字符串
  • (七)Appdesigner-初步入门及常用组件的使用方法说明
  • (十八)SpringBoot之发送QQ邮件
  • (四)Tiki-taka算法(TTA)求解无人机三维路径规划研究(MATLAB)
  • (一)spring cloud微服务分布式云架构 - Spring Cloud简介
  • (转)Linux下编译安装log4cxx
  • (转)总结使用Unity 3D优化游戏运行性能的经验
  • (转载)(官方)UE4--图像编程----着色器开发
  • .NET 4.0中的泛型协变和反变
  • .net 7 上传文件踩坑
  • .NET Core 中插件式开发实现
  • .NET LINQ 通常分 Syntax Query 和Syntax Method