1003-检查替换后的词是否有效
文章目录
前言
Weekly Contest 126的 检查替换后的词是否有效:
给定有效字符串
"abc"。对于任何有效的字符串
V,我们可以将V分成两个部分X和Y,使得X + Y(X与Y连接)等于V。(X或Y可以为空。)那么,X + "abc" + Y也同样是有效的。例如,如果
S = "abc",则有效字符串的示例是:"abc","aabcbc","abcabc","abcabcababcc"。无效字符串的示例是:"abccba","ab","cababc","bac"。如果给定字符串
S有效,则返回true;否则,返回false。示例1:
输入:"aabcbc" 输出:true 解释: 从有效字符串 "abc" 开始。 然后我们可以在 "a" 和 "bc" 之间插入另一个 "abc",产生 "a" + "abc" + "bc",即 "aabcbc"。示例2:
输入:"abcabcababcc" 输出:true 解释: "abcabcabc" 是有效的,它可以视作在原串后连续插入 "abc"。 然后我们可以在最后一个字母之前插入 "abc",产生 "abcabcab" + "abc" + "c",即 "abcabcababcc"。示例3:
输入:"abccba" 输出:false示例4:
输入:"cababc" 输出:false提示:
1 <= S.length <= 20000S[i]为'a'、'b'、或'c'
解题思路
本题其实很简单,只需要不断将字符串中的关键字符串替换为空字符串,当替换后长度为0时则意味有效,否则若替换后的字符串的长度不能被关键字符串长度整除,则意味无效。
实现代码
/**
* 1003. 检查替换后的词是否有效
* @param S
* @return
*/
public boolean isValid(String S) {
boolean result=false;
String tmp=S;
//重复的字符串
String repeatStr="abc";
while (tmp.length()!=0 && tmp.length()%repeatStr.length()==0){//字符串不为0且字符串长度可以被重复字符串的长度整除
if(tmp.contains(repeatStr)){//包含重复字符串,则移除重复字符串部分
tmp=tmp.replaceAll(repeatStr,"");
}else{
break;
}
}
if(tmp.length()==0){//被替换的字符串如果最终长度为0,即意味着原字符串是由重复字符组成的
result=true;
}
return result;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论