【发布时间】:2015-02-22 03:34:56
【问题描述】:
我被要求给出一个生成以下语言的上下文无关语法(字母表是 {0, 1}:
{ w| w 是回文 }
要正确回答这个问题,我需要知道是否可以将空字符串视为回文。谢谢。
【问题讨论】:
-
要回答你的问题,看回文的定义here
标签: context-free-grammar palindrome
我被要求给出一个生成以下语言的上下文无关语法(字母表是 {0, 1}:
{ w| w 是回文 }
要正确回答这个问题,我需要知道是否可以将空字符串视为回文。谢谢。
【问题讨论】:
标签: context-free-grammar palindrome
实际上,一个空字符串会被认为是回文,因为无论你如何看待它,它前后总是相同的空字符串。因此,如果您尝试创建一个名为 isPalindrome 的方法,那么您的基本情况将是:
public static boolean isPalindrome(String text)
{
if(text.length()==1||text.length==0){
return true;}
}
//当然,如果您尝试使用递归来实现该方法,则只需要一个基本案例。
【讨论】:
回文是一个单词、短语、数字或其他字符序列,可以向后或向前读取相同的字符。可能会对大写字母、标点符号和分词进行调整。
根据此定义,空字符串不符合条件。
【讨论】: