解法一

每次找字符串“abc”然后删除,直到找不到为止。如果此时字符串非空,则说明不满足题意。

  1. class Solution {
  2. public boolean isValid(String S) {
  3. StringBuilder stringBuilder = new StringBuilder(S);
  4. String vaildString = "abc";
  5. int pos;
  6. while (true) {
  7. pos = stringBuilder.indexOf(vaildString);
  8. if (pos >= 0) {
  9. stringBuilder.delete(pos, pos + 3);
  10. } else {
  11. break;
  12. }
  13. }
  14. if (stringBuilder.length() > 0) {
  15. return false;
  16. } else {
  17. return true;
  18. }
  19. }
  20. }