[关闭]
@XQF 2018-03-07T23:01:01.000000Z 字数 548 阅读 867

如何删除嵌套括号?

数据结构与算法


,。,。,。小菜
括号只有一种,还比较方便

  1. public class Solution {
  2. public String changeStr(String string) {
  3. if (string == null || string.length() == 0) {
  4. return null;
  5. }
  6. int counter = 0;
  7. char[] chars = string.toCharArray();
  8. StringBuffer sb = new StringBuffer();
  9. for (int i = 0; i < chars.length; i++) {
  10. if (chars[i] == '(') {
  11. counter++;
  12. continue;
  13. }
  14. if (chars[i] == ')') {
  15. counter--;
  16. continue;
  17. }
  18. sb.append(chars[i]);
  19. }
  20. if (counter != 0) {
  21. return null;
  22. }
  23. return sb.toString();
  24. }
  25. public static void main(String[] args) {
  26. Solution solution = new Solution();
  27. String string = "(1,(2,3),(4,(5,6),7))";
  28. System.out.println(solution.changeStr(string));
  29. }
  30. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注