Isomorphic Strings

原题链接Isomorphic Strings

给定两个字符串，判断其中一个是否能转换成另一个，转换规则如下

必须是一对一
同一个字符两次转换必须相同，如果第一次字符’a’转换成’b’，那么当下次遇到’a’时，它就只能转换成’b’
不能有两个字符转换成相同字符，如果第一次’a’转换成’b’，那么之后其它的字符都不能再转换成’b’

思路：

通过两个数组记录转换规则，直到转换完成

代码如下

class Solution {
public:bool isIsomorphic(string s, string t) {vector<int> nums(256, 0);vector<int> count(256, 0);for(int i = 0; i < s.size(); ++i) {/* 之前没有转换过，记录转换规则 */if(nums[s[i]] == 0 && count[t[i]] == 0) {nums[s[i]] = t[i];count[t[i]] = 1;}/* 当nums[s[i]] == t[i]时正确，否则返回false */else if(nums[s[i]] != t[i]) {return false;}}return true;}
};

Word Pattern

原题链接Word Pattern

判断一个字符串中的单次是否按照给定模式排列

思路：

仍然是一对一的关系，和上面的类似

代码如下

class Solution {
public:bool wordPattern(string pattern, string str) {unordered_map<char, string> hash;unordered_map<string, int> count;std::istringstream oss(str);std::string line;for(auto ch : pattern) {std::getline(oss, line, ' ');if(hash.count(ch) == 0 && count.count(line) == 0) {hash[ch] = line;count[line] = 1;}else if(hash[ch] != line) {return false;}}return std::getline(oss, line) ? false : true;}
};

每天一道LeetCode-----判断给定字符串是否符合某个模式相关推荐

python 正则表达式判断字符串是否为回文_JS使用栈判断给定字符串是否是回文算法示例...
本文实例讲述了JS使用栈判断给定字符串是否是回文算法.分享给大家供大家参考,具体如下: /*使用栈stack类的实现*/ function stack() { this.dataStore = []; ...
阿里巴巴笔试题：匹配模式（简单的以字符来写），比如 aabb, 来判断该字符串是否符合该模式
//有一个字符串它的构成是词+空格的组合,如"北京杭州杭州北京", //要求输入一个匹配模式(简单的以字符来写), 比如 aabb, 来判断该字符串是否符合该模式, 举个例子 ...
atoi函数_每日一道 LeetCode (50)：字符串转换整数 (atoi)
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
每天一道LeetCode-----寻找给定字符串中重复出现的子串
Repeated DNA Sequences 原题链接Repeated DNA Sequences 在给定字符串中寻找重复出现的序列,每个序列长度为10 可以采用unordered_map记录每个序列 ...
判断给定数组是否包含132模式 132 Pattern
为什么80%的码农都做不了架构师?>>> 问题: Given a sequence of n integers a1, a2, ..., an, a 132 pattern i ...
php正则判断不规范字符串,php学习_第9章_字符串处理与正则表达式
--php字符串的特点非字符串类型数据用在字符串处理函数中,会自动转化为字符串后,再进行处理.比如 strsub(123456789,2,4); //得到"3456" 可以将字符 ...
每日一道leetcode（python）844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...
LeetCode高频题：《逆水寒》在地图的制作中，美术在地图上刷一片连通区域，连通区域自动填充，请你判断给定几个点位置，他们是否属于被刷区域
LeetCode高频题:<逆水寒>在地图的制作中,美术在地图上刷一片连通区域,连通区域自动填充,请你判断给定几个点位置,他们是否属于被刷区域? 提示:本题是系列LeetCode的150道高 ...
【Shell】判断是否包含给定字符串
目录 Shell判断字符串包含关系的几种方法 shell中[ ]和[[]]的区别格式匹配作者:bandaoyu 链接:https://blog.csdn.net/bandaoyu/article ...

每天一道LeetCode-----判断给定字符串是否符合某个模式

Isomorphic Strings

Word Pattern

每天一道LeetCode-----判断给定字符串是否符合某个模式相关推荐

最新文章

热门文章