1003. 检查替换后的词是否有效

2020-05-15

1.题目描述

检查替换后的词是否有效

2.题解

使用栈即可，如果是 a和b直接入栈，如果是c还要判断能不能有abc，最后再判断栈是否为空即可。

3.代码

class Solution {
public:bool isValid(string S) {int l=S.length();if (l<3) return false;stack<char> mystack;for (int i=0;i<l;i++){if (S[i]=='a'||S[i]=='b'){mystack.push(S[i]);}else{if (!mystack.empty()&&mystack.top()=='b'){mystack.pop();if (!mystack.empty()&&mystack.top()=='a'){mystack.pop();}else{return false;}}else{return false;}}}if (!mystack.empty()) return false;return true;}
};

1003. 检查替换后的词是否有效相关推荐

LeetCode 1003. 检查替换后的词是否有效（栈）
1. 题目给定有效字符串 "abc". 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V.(X 或 Y 可以为空. ...
C++算法学习(力扣：1003. 检查替换后的词是否有效)
给定有效字符串 "abc". 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V.(X 或 Y 可以为空.)那么,X ...
2022-3-28 Leetcode 1003.检查替换后的词是否有效
bool isValid(string S) {stack<char> st;for (auto &ch : S) {if (st.empty()){st.push(ch);}el ...
20200315：检查替换后的词是否有效（leetcode1003）
检查替换后的词是否有效题目思路与算法代码实现复杂度分析题目题意稍微费解了一点,但是看下面四个例子思路与算法看完上面四个例子,大致懂了,这题是个消消乐,而且题目给的这个字符串必定只有'a ...
力扣--替换后的最长重复字符
力扣–替换后的最长重复字符文章目录力扣--替换后的最长重复字符一.题目描述二.分析三.代码一.题目描述二.分析题目的意思比较清楚,不过可能的情况有很多,不可能用代码去寻找最佳的替换位置 ...
替换后的最长重复字符
替换后的最长重复字符给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换k次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意:字符串长度和k不 ...
LeetCode-424：替换后的最长重复字符
题目描述: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意:字符串长度和 k 不会 ...
asp.net 百度编辑器 UEditor 上传图片图片上传配置编辑器配置网络连接错误，请检查配置后重试...
1.配置ueditor/editor_config.js文件,将 //图片上传配置区,imageUrl:URL+"net/imageUp.ashx" //图片上传提交地址,imag ...
【力扣周赛#324】6266. 使用质因数之和替换后可以取到的最小值+6267. 添加边使所有节点度数都为偶数+6268. 查询树中环的长度
目录 6265. 统计相似字符串对的数目 - ac 6266. 使用质因数之和替换后可以取到的最小值分解质因数 1.tle代码 2.优化ac代码 6267. 添加边使所有节点度数都为偶数 - 建图+ ...

1003. 检查替换后的词是否有效

1003. 检查替换后的词是否有效相关推荐

最新文章

热门文章