LeetCode. 同构字符串-白红宇

LeetCode. 同构字符串

阅读量：2073 次

发布时间：2019-04-29

本文共 2421 字，大约阅读时间需要 8 分钟。

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

输入: s = "egg", t = "add"输出: true

示例 2:

输入: s = "foo", t = "bar"输出: false

示例 3:

输入: s = "paper", t = "title"输出: true

说明:

你可以假设 s 和 t 具有相同的长度。

失败

C++1

首先想到使用hash表，分别用两个hash表存入两个字符串中不同元素的数量，然后转出到vector中，最后排序比较不同元素的数目是否分布是一样的。后来发现没考虑顺序信息，比如"egg"和"ada"，最后结果都是122，但是这是错误的，应该是122和212。

class Solution {
   public:    bool isIsomorphic(string s, string t) {
           unordered_map
   
     hm;        for (int i=0; i
    
      hm2;        for (int j=0; j

v1,v2; for ( auto& x: hm ){

v1.push_back(x.second); } for ( auto& x2: hm2 ){

v2.push_back(x2.second); } sort(v1.begin(), v1.end()); sort(v2.begin(), v2.end()); for(int y:v1){

cout << y; } cout << endl; for(int x:v2){

cout << x; } if(v1.size() == v2.size()) {

for(vector

::const_iterator p = v1.begin(),q = v2.begin(); p!= v1.end(); p++,q++) {

if(*p != *q) {

return false; } } return true; } return false; }};

C++2

这次是按照index索引计算的，分别计算得出每个索引位置的元素对应的出现次数，这次"abba"和"abab"都是2222了，但是这其实也是不对的，false，还是因为顺序不对。第一个是中间两位相同，第二个字符串是相隔一位相同。

我太难了。

class Solution {
   public:    bool isIsomorphic(string s, string t) {
           unordered_map
   
     hm;        for (int i=0; i
    
      hm3;        unordered_map
     
       hm4;        for (int i=0; i
      
        hm2;        for (int j=0; j

v1,v2; for ( auto& x: hm3 ){

v1.push_back(x.second); } for ( auto& x2: hm4 ){

v2.push_back(x2.second); } for(int y:v1){

cout << y; } cout << endl; for(int x:v2){

cout << x; } if(v1.size() == v2.size()) {

for(vector

::const_iterator p = v1.begin(),q = v2.begin(); p!= v1.end(); p++,q++) { if(*p != *q) { return false; } } return true; } return false; }};

成功

C++3

class Solution {
   public:    bool isIsomorphic(string s, string t) {
            vector
   
     vecS(256,-1),vecT(256,-1);        for(int i=0;i

差得多啊qaq

转载地址：http://zmomf.baihongyu.com/