1

標準入力から文字列を受け取り、一致する括弧をチェックできるプログラムを書きたいと思います。ここに私のスタックコードがあります:

    public interface Stack<E>{
    public int size();
    public boolean isEmpty();
    public E top();
    public void push(E element);
    public E pop()throws EmptyStackException;
    }

これは、スタックを実装する MyStack という名前のクラスです。

    public  class myStack<E> implements Stack<E>{
    private final E s[];
    int t=0;
    public myStack() {
    this.s = (E[]) new Object[100];
    }
    public int size(){
    return t;
    }

    public boolean isEmpty(){
    switch(size()){
        case 0:
            return true;
    }
    return false;
    }

    public E top() {
    if(isEmpty())
        throw new EmptyStackException();
    return s[t-1];
    }


    public void push(E element) {
     if(isEmpty())
        s[0]= element;
     else
        s[t]= element;
     t++;
    }
    public E pop() {
    E x;
    if(isEmpty())
        throw new EmptyStackException();
    else{
        x = s[t-1];
        s[t-1] = null;
        t--;
    }
    return x;
    }

    }

これがメインです：

      public static void main(String[] args) {

      Stack<String> st=new myStack<>(); 
      Scanner s = new Scanner(System.in);
      String str;
      str = s.nextLine();
      for(int i=0;i<str.length();i++)
      {
        if((str.charAt(i)=='{')||(str.charAt(i)=='(')||(str.charAt(i)=='['))
        {
            st.push(str.charAt(i));
        }
        else if((str.charAt(i)=='}')||(str.charAt(i)==')')||(str.charAt(i)==']'))
            if((st.top()==str.charAt(i)))
                    st.pop();
            else 
            {
                System.out.println("Error");
                System.exit(0);
            }
     }


     if(st.isEmpty())
        System.out.println("True");
     else
        System.out.println("True");
     }

しかし、メイン コードには次の行にエラーがあります: st.push(str.charAt(i)); And if((st.top()==str.charAt(i))). エラーは、char を String に変換することに関するものです。

誰でもこれらの問題を解決するのを手伝ってもらえますか??

申し訳ありませんが、この長いコードは退屈ですが、私は本当にこの問題を解決する必要があります

ご清聴ありがとうございました

4

2 に答える 2

2

メイン メソッドで文字のスタックを使用する必要があります。

Stack<Character> st = new myStack<>();

コンパイルすると、ロジックにいくつかの間違いが見つかります。たとえば、スタック上にある を読み取るときの式では、単に(aa)比較することはできませんが、それを説明する必要があります。)(

于 2013-11-08T17:18:31.037 に答える