在 java 中使用 Stack 和 Queue 确定回文

Question

在这里，我尝试根据我输入的短语使用堆栈和队列来确定单词或短语是否是回文。

它所做的是，它说一切都是回文，并根据它有多少个字母来写"Palindrome"。

我猜我需要在最后一个 for 循环和 while 循环之间添加一些东西，但我不确定是什么。

public class CheckPalindrome {

public static void main(String[] args) throws IOException {
    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

    while (true) {

        String line = reader.readLine();


        if (line.toLowerCase().equals("quit")) {
            break;
        }

        Stack<Character> stack = new Stack<Character>();

        Queue<Character> queue = new LinkedList<Character>();

         for (int i = 0; i < line.length(); i++) {
                stack.push(line.charAt(i));
            }

         for (int i = line.length() - 1; i >= 0; i--) {
             queue.add(line.charAt(i));
         }

          while (!queue.isEmpty()) {
             if (queue.remove().equals(stack.pop())) {
                 System.out.println("Palindrome");
             } else {
                 System.out.println("Not a Palindrome");
             }
         }

      }     
   }
}

Answer 1

您需要将字符以相同的顺序放入每个堆栈和队列中。使用两者的要点是一个颠倒了顺序而另一个则没有。像你现在所做的那样，自己在其中一个上颠倒顺序，否定了这一点。

Answer 2

我对你的代码做了一些非常小的修改（首先修复你的一个 for 循环，其次防止你的 "Palindrome/Not a Palindrome" 消息为输入中的每个字符打印一次）以使其正常工作:

import java.util.Stack;
import java.util.LinkedList;
import java.util.Queue;
import java.io.*;
class Palindrome {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        while (true) {

            String line = reader.readLine();


            if (line.toLowerCase().equals("quit")) {
                break;
            }

            Stack<Character> stack = new Stack<Character>();

            Queue<Character> queue = new LinkedList<Character>();

            for (int i = 0; i < line.length(); i++) {
                stack.push(line.charAt(i));
            }

            for (int i = 0; i < line.length(); i++) {
                queue.add(line.charAt(i));
            }

            boolean isPalindrome=true;
            while (!queue.isEmpty()) {
                if (queue.remove().equals(stack.pop())) {
                    continue;
                } else {
                    isPalindrome=false;
                    break;
                }
            }
            if (!isPalindrome) {
                System.out.println("Not a Palindrome");
            } else {
                System.out.println("Palindrome");
            }

        }     
    }
}

Answer 3

如果您感兴趣，这里是您使用 Deque<E> 而不是分别使用 Stack 和 Queue 的方法的变体。 Deque 只是一个双端队列（即同时运行）。

public static boolean isPalindrome(String word) {
    boolean isPalindrome = word.length() == 1;
    if (!isPalindrome) {
        Deque<Character> wordDeque = new LinkedList<>();
        for (Character c : word.toCharArray()) {
            wordDeque.add(Character.toLowerCase(c));
        }
        isPalindrome = true;
        while (isPalindrome && wordDeque.size() > 1) {
            isPalindrome = wordDeque.pollFirst().compareTo(wordDeque.pollLast()) == 0;
        }
    }
    return isPalindrome;
}

Answer 4

这是新的解决方案。试试这个。如果有任何修改，请告诉我。包堆栈；

public class pallindrome {

Stack<Integer> stack = new Stack<Integer>();
Queue<Integer> queue = new LinkedList<Integer>();

void pushh(int new_Data) {
    stack.push(new_Data);
}

void enquee(int new_Data) {

    queue.add(new_Data);
}

int popStack(){
    return stack.pop();
}

int dequeueQueue() {
    return queue.remove();
}   
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String input = scan.nextLine();
        scan.close();

        // Convert input String to an array of characters:
        char[] s = input.toCharArray();

        // Create a Solution object:
        pallindrome p = new pallindrome();

        // Enqueue/Push all Integer to their respective data structures:
        for(int i=0;i<input.length();i++)
        {
            p.pushh(i);
            p.enquee(i);
        }
        // Pop/Dequeue the chars at the head of both data structures and compare them:
        boolean isPalindrome = true;
        for ( i = 0; i < s.length/2; i++) {
            if (p.popStack() != p.dequeueQueue()) {
                isPalindrome = false;                
                break;
            }
        }

        //Finally, print whether string s is palindrome or not.
        System.out.println( "The Integer, " + input + ", is " 
                           + ( (!isPalindrome) ? "not a palindrome." : "a palindrome." ) );
    }
}

Answer 5

同时使用堆栈和队列来检查 JAVA

中的回文

    public class Palindrome {


    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);

        System.out.println("Enter the String:: ");
        String real = input.nextLine();

        Queue q = new LinkedList();
        Stack st = new Stack();


        for(int i=0; i<=real.length()-1; i++) {
            q.add(real.charAt(i));
        }

        for(int i=0; i<real.length(); i++) {
            st.push(real.charAt(i));
        }

        if(q.remove().equals(st.pop())) {
            System.out.println("Palindrom");
        }else {
            System.out.println("Not Palindrom");
        }

    }

}

在 java 中使用 Stack 和 Queue 确定回文

Determining a Palindrome using Stack and Queue in java

java

queue

stack

palindrome