同构字符串（Isomorphic Strings）

一、学习要点：
1.构造两个哈希表；
2.由于为字符串，每个哈希表的长度为256；
3.字符串的字符比较则为哈希值的比较；如果出现之前构造过哈希值的字符，则取出哈希值比较即可，同一映射的哈希值相同；不为同一映射，哈希值则不相同；
二、代码实现：

#include<stdlib.h>
#include<stdio.h>
#include<string>
using namespace std;
class Solution{
public:bool Isomorphic(string s1,string s2){int m1[128]={0};int m2[128]={0};for(int i=0;i<s1.size()-1;i++){if(m1[s1[i]]!=m2[s2[i]]){return false;}else{m1[s1[i]]=i+1;m2[s2[i]]=i+1;}}return true;}
};
int main()
{   string s1="abb";string s2="cdd";int ans;Solution ob;ans=ob.Isomorphic(s1,s2);printf("%d",ans);system("pause");return 0;
}

同构字符串（Isomorphic Strings）相关推荐

CodeForces - 985F Isomorphic Strings(字符串哈希)
题目链接:点击查看题目大意:首先规定同构字符串,若字符串s和字符串t互为同构字符串,则必须满足: 两个字符串长度相同 s中的字符种类数与t中的字符种类数相同 s中的每一个字母在t中都有对应,且必须是 ...
leetcode python3 简单题205. Isomorphic Strings
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百零五题 (1)题目英文: Given two strings s and t ...
leetcode之Isomorphic strings
问题来源:Isomorphic strings 问题描述:给定两个字符串,判断它俩是否满足同构关系.同构关系表示两个字符串的字符能一一对应,例如title和paper构成同构关系,而foo和bar不构 ...
205 Isomorphic Strings
205 Isomorphic Strings 链接:https://leetcode.com/problems/isomorphic-strings/ 问题描述: Given two strings ...
LeetCode简单题之同构字符串
题目给定两个字符串 s 和 t ,判断它们是否是同构的. 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的. 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序. ...
R字符串（Strings）转为日期类型（Dates）
R字符串(Strings)转为日期类型(Dates) 目录 R字符串(Strings)转为日期类型(Dates) as.Date函数
【Android 逆向】IDA 工具使用 ( IDA 32 位 / 64 位版本 | 汇编代码视图 IDA View-A | 字符串窗口 Strings window )
文章目录一.IDA 32 位 / 64 位版本二.汇编代码视图 IDA View-A 三.字符串窗口 Strings window 一.IDA 32 位 / 64 位版本 IDA 安装完毕后 ...
hdu 6863 Isomorphic Strings
Isomorphic Strings 题解:暴力枚举n的所有因子,判断是否合法.判断合法第一步:判断每段中各字符出现次数是否相同,第二部:判断每段的最小表示是否相同.因子还可以减枝. #include ...
【图数据挖掘】— 子图同构问题、单射函数和双射函数、同构（isomorphic）和同态（homomorphism）
子图同构问题子图同构(Subgraph Isomorphism)是指在图论中,两个图之间是否存在一种关系,使得其中一个图的顶点集合和边集合可以通过对应的方式映射到另一个图的顶点集合和边集合上,且保持 ...
数梦工场的笔试编程1——同构字符串判断
abb和egg title和paper是同构字符串,foo和bar就不是同构字符串什么是同构字符串? 两个个字符串的每个字母都匹配同一个映射关系,比如egg -> add的映射关系就是:e-& ...

同构字符串（Isomorphic Strings）

同构字符串（Isomorphic Strings）相关推荐

最新文章

热门文章