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;

    }
};

Leetcode28: Isomorphic Strings

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the ch...

[leetcode]Isomorphic Strings

Isomorphic Strings   Given two strings s and t, determine if they are isomorphic. Two strin...

LeetCode | Isomorphic Strings

题目 Given two strings s and t, determine if they are isomorphic. Two strings are isomorph...

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

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

<LeetCode><Easy> 205 Isomorphic Strings --HashTable

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the char...
  • awsxsa
  • awsxsa
  • 2015年10月15日 17:08
  • 363

Isomorphic Strings——同构结构判断

问题描述:求两个字符串是否同构 Given two strings s and t, determine if they are isomorphic....

leetcode 205. Isomorphic Strings-字符匹配|哈希表

原题链接:205. Isomorphic Strings 【思路】 需要用到一个 HashMap数据结构, map 中存储这样一对映射:用 s 中的每个字符作为 map 的 key, t 中的每个字符...

【leetcode】Isomorphic Strings

Isomorphic Strings Given two strings s and t, determine if they are isomorphic. Two strings ...

Leetcode 205. Isomorphic Strings

Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the charac...

LeetCode_Isomorphic Strings

Isomorphic Strings Given two strings s and t, determine if they are isomorphic. Two strings are ...
  • sunp823
  • sunp823
  • 2015年04月30日 01:07
  • 197
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Isomorphic Strings
举报原因:
原因补充:

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