字符串同构

发布时间:2017-1-23 22:46:03 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"字符串同构 ",主要涉及到字符串同构 方面的内容,对于字符串同构 感兴趣的同学可以参考一下。

*****************************************

     题目  判断s和t是不是一种模式,eg add  cpp是同构

*****************************************

     思路:用hash表,将s、t中所有出现过的字符 对应到1-26,比较对应的数字是否相同

class Solution {public:    bool isIsomorphic(string s, string t) {        if(s.length()!= t.length())        {            return false;        }                   map<char ,int>mapchar;        map<char ,int>mapchar1;                for(int i=0;i<s.length();i++)        {            if(mapchar.find(s[i]) == mapchar.end())            {                if(mapchar1.find(t[i]) != mapchar1.end())                   {                       return false;                                          }                mapchar.insert(pair<char,int>(s[i],i));                mapchar1.insert(pair<char,int>(t[i],i));               }            else            {       if(mapchar1.find(t[i]) == mapchar1.end())                        return false;                                       if(mapchar1[t[i]] != mapchar[s[i]])                    {                           return false;                    }

上一篇:[转]Fiddler抓取Android真机上的HTTPS包
下一篇:How to translate virtual to physical addresses through /proc/pid/pagemap

相关文章

关键词: 字符串同构

相关评论