4

我正在为我的编程课做作业，但我遇到了一些困难，我不知道还能去哪里找。基本上，这个问题要求我们编写一个检查回文的程序。

  • 用户输入文本（不允许使用非字母数字字符。）
  • 将字符串一次一个字符压入堆栈
  • 字符从堆栈中一次拉出一个，从而反转字符串
  • 如果原件和反件相同，我们有一个回文

我的循环遇到了一些问题，不知道从哪里开始，有没有人有任何建议或指示？我究竟做错了什么？

这是我到目前为止所拥有的。

import java.util.Stack;
import java.util.regex.*;
import javax.swing.*;

public class Question1 {

    static Stack PDrome = new Stack();

    public static String Reverse (String input) {
        String reverse;

        if (input.length() <= 1) {
            return input;
        }   

        //pushing onto the stack
        for (int i=0; i<input.length();i++) {
            PDrome.push(input.charAt(i));
        }


        //popping from the stack into the string
        for (int i=0; i<input.length(); i++) {  
            PDrome.pop()=reverse.charAt(i);
        }  

        return reverse;
    }

    //Illegal char check method
    public static boolean checker (String input) {
        Pattern p = Pattern.compile("[^a-z0-9]", Pattern.CASE_INSENSITIVE);
        Matcher m = p.matcher(input);
        boolean b = m.find();

        if (b) {
            System.out.println("There is a special character in your string");   
            System.exit(0);
        }   

        return b;    
    }


    //Main
    public static void main (String [] args) {
        //input
        String input = JOptionPane.showInputDialog("Enter text to check if it's a palndrome");

        //error case
        if (input==null); {
            System.out.println("Nothing Entered");
            System.exit(0);
        }

        //checking for illegal chars
        checker(input);
    }
}
4

4 回答 4

3

这部分：

String reverse;
...
//popping from the stack into the string
for (int i=0; i<input.length(); i++)
{   
    PDrome.pop()=reverse.charAt(i);
}

应该是这样的：

String reverse = "";
...
//popping from the stack into the string
for (int i=0; i<input.length(); i++)
{   
    // appends the popped character to reverse
    reverse += PDrome.pop();
}

请注意，当附加大量字符串时，这不是最好的方法，因为 Java 的字符串是不可变的，重复附加字符串需要每次都创建一个新字符串。这个问题足够小，虽然它并不重要，但是当问题变大时，你会想要使用 StringBuffer/StringBuilder。

于 2012-01-25T14:44:28.413 回答
2

PDrome.pop()=reverse.charAt(i);是错的。

  1. 反向为空-> NullPointerException
  2. 您是否为函数赋值？（流行音乐（））

你必须从堆栈中弹出'ping'来构建反向。

所以你应该从一个空字符串开始：reverse = "";并添加从堆栈中取出的字符：

while (!PDrome.isEmpty())
   reverse += PDrome.pop();

命名细节

请使用非大写字母开始字段和方法名称：

"someIntegerVariable"
"methodForCalculation"

并且只有大写字母开始类和接口名称：

Stack
ArrayList
MyClass

:)

（来自 Java 约定）

于 2012-01-25T14:43:50.467 回答
2

你到底在这里做什么？

PDrome.pop()=reverse.charAt(i);

您应该使用一次PDrome.pop()检索一个char并将其附加到reverse.

于 2012-01-25T14:44:35.390 回答
1

在我看来，这是一种更简洁的书写方式。这是一种递归方法。

bool isPalindrome(String s)
{
    if(s.length() <= 1)
        return true;

    return s[0] == s[s.length() - 1] && isPalindrome(s.substr(1, s.length() - 2);
}

如您所见，它要短得多。

于 2012-01-25T16:48:25.103 回答