290. Word Pattern(技巧:记录当前位置来判断两个字符串是否符合)

原创 2016年05月30日 23:15:55

Given a pattern and a string str, find if str follows the same pattern.

Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.

Examples:

  1. pattern = "abba", str = "dog cat cat dog" should return true.
  2. pattern = "abba", str = "dog cat cat fish" should return false.
  3. pattern = "aaaa", str = "dog cat cat dog" should return false.
  4. pattern = "abba", str = "dog dog dog dog" should return false.

Notes:

You may assume pattern contains only lowercase letters, and str contains lowercase letters separated by a single space.


1.我的答案

这里有个技巧:就是对两个字符串,记录每个字符当前位置,当前比较的字符的之前位置相同,则将当前位置记录;若比较的字符的之前位置不同,则不符合模式;若之前没出现过,则将该字符的位置记为当前位置。

类似的题目为:205. Isomorphic Strings

以下为我的代码:

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        map<char,int>map_p;
        map<string,int>map_s;
        vector<string> vec;
        string s = "";
        int len_pat = pattern.size();
        for(int i = 0; i < str.size(); i++){
            if(str[i] == ' '){
                vec.push_back(s);
                s = "";
                continue;
            }
            s += str[i];
        }
        vec.push_back(s);
        int len_str = vec.size();
        if(len_pat != len_str)
        return false;
        for(int k = 0; k < len_str; k++){
            if(map_p.find(pattern[k]) == map_p.end())
                map_p[pattern[k]] = k;
            if(map_s.find(vec[k]) == map_s.end())
                map_s[vec[k]] = k;
            if(map_p[pattern[k]] == map_s[vec[k]]){
                map_p[pattern[k]] = k;
                map_s[vec[k]] = k;
            }else
            return false;
        }
        return true;
    }
};

2.大神的代码  真是膜拜啊啊!

用i+1避免掉0产生的歧义性(虽然我现在还是不明白为什么要这么做)

bool wordPattern(string pattern, string str) {
    map<char, int> p2i;
    map<string, int> w2i;
    istringstream in(str);
    int i = 0, n = pattern.size();
    for (string word; in >> word; ++i) {
        if (i == n || p2i[pattern[i]] != w2i[word])
            return false;
        p2i[pattern[i]] = w2i[word] = i + 1;
    }
    return i == n;
}


Android学习之使用正则表达式Pattern与Matcher来判断字符串格式

如果判断一个手机号码是否是手机号码呢?如何判断邮箱的格式是否正确呢?这个时候我们可以使用正则表达式来判断。...
  • qq_23940659
  • qq_23940659
  • 2016年03月29日 10:54
  • 1678

字符串分割(C++)

//字符串分割函数 vector split(string str,string pattern) { std::string::size_type pos; std::vector result; ...
  • xiao3131
  • xiao3131
  • 2014年02月10日 10:54
  • 433

String详解(三):正则表达式Pattern和Matcher详解

(一)利用String的split()对字符串进行切割 String text = "Hello, my name is liujianfeng"; System.out.println(Arrays...
  • jeffleo
  • jeffleo
  • 2016年08月12日 23:19
  • 4455

使用Regex.Replace()进行字符串的替换

//将正则表达式匹配的不同部分,用同一字符串替换,并返回替换后的结果public static string Replace(string input, string pattern, string ...
  • frozleaf
  • frozleaf
  • 2016年01月15日 22:37
  • 597

String中对NULL和""的判断

------三种错误的用法: 错误用法一: if (name == "") { //do something } 2,错误用法二: if (name.equals("")) { //do somet...
  • qq_27918787
  • qq_27918787
  • 2016年09月11日 21:03
  • 4930

290. Word Pattern ——字符串的使用

290. Word Pattern –字符串的使用
  • jiangyanting2011
  • jiangyanting2011
  • 2016年01月25日 14:36
  • 117

java Pattern和Matcher——用于匹配和查找字符串中的内容

结论:Pattern与Matcher一起合作.Matcher类提供了对正则表达式的分组支持,以及对正则表达式的多次匹配支持. 单独用Pattern只能使用Pattern.matcher(String ...
  • laochidao
  • laochidao
  • 2016年09月26日 14:12
  • 4052

[疯狂Java]正则表达式:Pattern、Matcher、String对正则表达式的支持

1. 正则表达式引擎:     1) 正则表达式其实跟SQL语句一样,其实本质都是查询命令,需要先编译然后再用相应的执行引擎启动并查询;     2) 为什么正则表达式的本质是命令?         ...
  • Lirx_Tech
  • Lirx_Tech
  • 2016年06月14日 16:47
  • 1149

String 类中方法的运用

1.判断输入的字符串是否是 .java 结束 public boolean endsWith(String suffix) (查帮助,查此方法的说明) String str="abcd.java";...
  • wilver
  • wilver
  • 2016年08月22日 15:32
  • 957

(转)c++ string怎样判断字符串里面是否含有某个字符串?

摘自百度知道:https://zhidao.baidu.com/question/438950092.html 一、C++风格。 C++的string类提供了字符串中查找另一个字符串的函数fin...
  • zhouxinxin0202
  • zhouxinxin0202
  • 2017年09月06日 09:56
  • 369
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:290. Word Pattern(技巧:记录当前位置来判断两个字符串是否符合)
举报原因:
原因补充:

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