Java_删除最外层括号(removeOuterParentheses)

梦里梦外; 2023-06-02 09:08 23阅读 0赞

题目
在这里插入图片描述
思路

通过遍历计数“(”与“)”出现的次数,当两者出现相同次数时,即为一个原语。

  1. class Solution {
  2. public String removeOuterParentheses(String S) {
  3. StringBuilder sb=new StringBuilder();
  4. int count=0;
  5. int start=1;
  6. int end=0;
  7. String substr="";
  8. for(int i=0;i<S.length();i++) {
  9. if(S.charAt(i)=='(') {
  10. count++;
  11. }
  12. if(S.charAt(i)==')'){
  13. count--;
  14. if(count==0) {
  15. end=i;
  16. substr=S.substring(start, end);
  17. sb.append(substr);
  18. start=end+2;
  19. }
  20. }
  21. }
  22. return sb.toString();
  23. }
  24. }

测试结果
在这里插入图片描述

发表评论

表情:
评论列表 (有 0 条评论,23人围观)

还没有评论,来说两句吧...

相关阅读