Isomorphic Strings

原创 2015年07月07日 16:59:32

解决问题的思路:将两个字符串的模式抽出来研究。下面举例说明如何抽出一个字符串的模式。
对于paper,用1表示p,用2表示a,用3表示e,用4表示r
那么paper的模式为12134。
对于title,用1表示t,用2表示i,用3表示l,用4表示e
那么title的模式为12134。
所以同构。

编程实现中的数据结构:map

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        map<char, int> mapS1;
        int counterS1 = 0;
        for(string::iterator iter = s.begin(); iter != s.end(); iter++) {
            if(!mapS1.count(*iter)) {
                counterS1++;
                mapS1[*iter] = counterS1;
            }
        }
        vector<int> arrS1;
        for(string::iterator iter = s.begin(); iter != s.end(); iter++) {
            arrS1.push_back(mapS1[*iter]);
        }


        map<char, int> mapS2;
        int counterS2 = 0;
        for(string::iterator iter = t.begin(); iter != t.end(); iter++) {
            if(!mapS2.count(*iter)) {
                counterS2++;
                mapS2[*iter] = counterS2;
            }
        }
        vector<int> arrS2;
        for(string::iterator iter = t.begin(); iter != t.end(); iter++) {
            arrS2.push_back(mapS2[*iter]);
        }


        vector<int>::iterator iterS1, iterS2;
        iterS1 = arrS1.begin();
        iterS2 = arrS2.begin();
        for(; iterS1 != arrS1.end(); ) {
            if(*iterS1 != *iterS2)
                return false;
            iterS1++;
            iterS2++;
        }
        return true;

    }
};

【LeetCode-面试算法经典-Java实现】【205-Isomorphic Strings(同构字符串)】

【205-Isomorphic Strings(同构字符串)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Ch...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月27日 06:33
  • 3592

205. Isomorphic Strings [easy] (Python)

题目链接https://leetcode.com/problems/isomorphic-strings/题目原文 Given two strings s and t, determine if ...
  • coder_orz
  • coder_orz
  • 2016年06月15日 14:02
  • 2063

leetcode 205: Isomorphic Strings

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the ch...
  • xudli
  • xudli
  • 2015年04月30日 04:54
  • 6988

关于LeetCode中Isomorphic Strings一题的理解

题目如下: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if th...
  • zsy112371
  • zsy112371
  • 2016年09月07日 18:31
  • 351

Leetcode_205_Isomorphic Strings

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46530865 Given two strings...
  • pistolove
  • pistolove
  • 2015年06月17日 10:27
  • 1503

LeetCode 205:Isomorphic Strings

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the char...
  • sunao2002002
  • sunao2002002
  • 2015年05月08日 23:06
  • 3156

LeetCode 205 Isomorphic Strings(同构的字符串)(string、vector、map)(*)

翻译给定两个字符串s和t,决定它们是否是同构的。如果s中的元素被替换可以得到t,那么称这两个字符串是同构的。在用一个字符串的元素替换另一个字符串的元素的过程中,所有字符的顺序必须保留。 没有两个字符可...
  • NoMasp
  • NoMasp
  • 2016年01月30日 14:16
  • 2923

[leetcode-205]Isomorphic Strings(java)

问题描述: Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the...
  • zdavb
  • zdavb
  • 2015年08月26日 19:35
  • 235

[LeetCode 205] Isomorphic Strings

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the chara...
  • sbitswc
  • sbitswc
  • 2015年09月24日 02:50
  • 1720

LeetCode OJ 205 Isomorphic Strings

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the cha...
  • havedream_one
  • havedream_one
  • 2015年05月03日 13:49
  • 875
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Isomorphic Strings
举报原因:
原因补充:

(最多只允许输入30个字)