爱奇艺2018-缺失的括号-

1.题目

 

 代码和思路

import java.util.Scanner;
/**
    说下该题的思路
    类似于栈
    就是如果进来的是左侧的左侧的++
    如果进来的是右侧的判断一下，
       如果前边没有左侧括号即左侧为0则右侧++
       如果前边有左侧括号则相互抵消，左侧————
       最后左侧加右侧就是所有的个数
**/
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        
        char[] str=s.toCharArray();
        int count=0,countL=0,countR=0;
        for(int i=0;i<str.length;i++){
            if(str[i]=='(')
                countL++;
            else{
               if(countL!=0)
                    countL--;
                else
                    countR++;
            }
        }
        count=countL+countR;
        System.out.println(count);
    }
}