【问题标题】:Can an empty string be considered a palindrome可以将空字符串视为回文吗
【发布时间】:2015-02-22 03:34:56
【问题描述】:

我被要求给出一个生成以下语言的上下文无关语法(字母表是 {0, 1}:

{ w| w 是回文 }

要正确回答这个问题,我需要知道是否可以将空字符串视为回文。谢谢。

【问题讨论】:

  • 要回答你的问题,看回文的定义here

标签: context-free-grammar palindrome


【解决方案1】:

实际上,一个空字符串会被认为是回文,因为无论你如何看待它,它前后总是相同的空字符串。因此,如果您尝试创建一个名为 isPalindrome 的方法,那么您的基本情况将是:

public static boolean isPalindrome(String text)
{
    if(text.length()==1||text.length==0){
        return true;}
}

//当然,如果您尝试使用递归来实现该方法,则只需要一个基本案例。

【讨论】:

    【解决方案2】:

    回文是一个单词、短语、数字或其他字符序列,可以向后或向前读取相同的字符。可能会对大写字母、标点符号和分词进行调整。

    根据此定义,空字符串不符合条件。

    【讨论】:

    • 根据该定义,它是一个回文。 "" 向后读是 "" 是一样的。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2021-09-12
    • 1970-01-01
    • 1970-01-01
    • 2012-11-03
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多