在C ++中替换后检查Word是否有效
假设我们给定字符串“abc”有效。因此，可以从任何有效的字符串V中将V分为X和Y两部分，以使X+Y与V相同（X或Y可以为空）。然后，X+“abc”+Y也有效。因此，例如S=“abc”，则有效字符串的示例为：“abc”，“aabcbc”，“abcabc”，“abcabcababcc”。无效字符串的一些示例是：“abccba”，“ab”，“cababc”，“bac”。仅当给定的字符串S有效时，我们才必须检查true。
因此，如果输入类似于“abcabcababcc”，则该输入有效，因此输出为true。
为了解决这个问题，我们将遵循以下步骤-
定义一个堆栈st
对于0到S大小的i
将c插入st
而st>=3的大小
按a，然后按b，然后按c进入st，并打破循环
c：=st的顶部，并从st弹出顶部的元素
b：=st的顶部，并从st弹出顶部的元素
a：=st的顶部，并从st弹出顶部的元素
temp：=temp与一个
temp：=temp与b连接
temp：=temp与c连接
如果temp为“abc”，则进行下一次迭代
除此以外
如果st为空或S[i]与'c'不同，则将S[i]压入堆栈
除此以外
如果st为空，则返回true，否则返回false
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool isValid(string S) {
stack <char> st;
for(int i = 0; i < S.size(); i++){
if(st.empty() || S[i] != 'c'){
st.push(S[i]);
}else{
st.push('c');
while(st.size() >= 3){
char c = st.top();
st.pop();
char b = st.top();
st.pop();
char a = st.top();
st.pop();
string temp = "";
temp += a;
temp += b;
temp += c;
if(temp == "abc"){
continue;
}else{
st.push(a);
st.push(b);
st.push(c);
break;
}
}
}
}
return st.empty();
}
};
main(){
Solution ob;
cout << (ob.isValid("abcabcababcc"));
}输入值
“abcabcababcc”
输出结果
1