博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-205 Isomorphic Strings
阅读量:4121 次
发布时间:2019-05-25

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

同构字符串

很简单的一个思路(刚开始时试着使用一个unordered_map,好像不够用,用两个hash表最好)

class Solution {public:    bool isIsomorphic(string s, string t) {        int len = s.size();        int hs[256] = {0},ht[256] = {0};        for(int i = 0; i < len; i++){           if(hs[s[i]] != ht[t[i]]) return false;           hs[s[i]] = i + 1;           ht[t[i]] = i + 1;        }        return true;    }};

转载地址:http://jmspi.baihongyu.com/

你可能感兴趣的文章
越帮越忙的珊瑚虫快捷键
查看>>
为什么需要override关键字
查看>>
结合短路法和逗号表达式,代替if和三目运算符
查看>>
一些匿名语言元素
查看>>
深入C++的new
查看>>
我的一个长久以来的误区,关于C
查看>>
反对任何应用程序以任何理由抢焦点
查看>>
C#中的try与finally
查看>>
数字家庭 (一) 开机
查看>>
探讨C++中一种管理内存的方法
查看>>
ATL工程由VC6升级到2003后不能编译为Release的解决方法
查看>>
思考一个模式识别与机器学习相关的问题
查看>>
VB调用DLL导出函数出现“Bad DLL call convention”的解决
查看>>
理解HTTP消息头 1
查看>>
理解HTTP消息头 2
查看>>
理解HTTP消息头 3
查看>>
理解HTTP消息头 4
查看>>
胡乱思考一些和COM有关的问题
查看>>
.Net中的TLS(线程局部存储)
查看>>
Flash的Socket与WebService功能
查看>>