检查替换后的Word是否有效

2020越努力越幸运

于 2019-03-08 18:01:55 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算

本文链接：https://blog.youkuaiyun.com/qq_40133908/article/details/88356039

算法专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种简单而有效的算法，用于验证特定形式的有效字符串。通过不断移除字符串中的abc子串，最终判断剩余字符串是否为空，以此确定原始字符串的有效性。此方法利用了字符串操作的便利性，实现了简洁高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题目是：我们被赋予该字符串“abc”是有效的，从任何有效的字符串V，我们可以将V分成两部分：X和Y（X连接Y）等于V，然后，X+“abc”+Y也是有效的。

例如S=“abc”，有效字符串为“aabcbc”,"abcabc"，无效的字符串为：“abccba”,"bac","cabcba"。

核心算法：


    public boolean isValid(String S) {
      while(S.contains("abc"))
      {
          S=S.replace("abc","");
      }
        if(S.equals(""))
            return true;
        else
            return false;
}
}

想法就是将其中的abc全部替换为“”空的字符串，然后最后的字符串如果为空的话就表示这是一个有效的字符串，如果不是空的话表明剩余的字符串不是有效的。

使用字符串自带的方法来操作就会很方便简洁。