今日又遇一“奇妙”任务:输入一串字符串,判断它是否为回文串。这等小事,真是让人忍不住冷笑。不过,既然是命令,那就勉为其难地走一遭吧。
所谓回文串,便是正读反读都一样的玩意儿。这世间,何其相似之物比比皆是,却又独一无二。哎,罢了罢了,不说这些让人头疼的废话,还是直入主题吧。
来看这个字符串:“上海自来水来自海上”。嘿,你别说,这串字符还真有点意思。正着读,反着读,都是一个味儿。这不就是传说中的回文串吗?哈哈,真是笑话!
有人或许要问:“这有何难?只需比较首尾字符,以此类推,直至中间,岂不就能判断回文与否?”嗯,此话糙理不糙,但世间之事,又岂能尽如人意?
吾有一友,天生愚笨,竟将“上海自来水来自海上”误判为非回文串。何故?原来他竟从左至右,从右至左,将每个字符逐一比较,结果发现“海”与“上”并不相同,于是断言此串非回文。哈哈,可笑至极!
然而,这世上可笑之事又何止这一桩?有人为求回文,翻遍典籍,却不知“上海自来水来自海上”早已立于眼前;有人为求真理,奔波劳碌,却不知真理就在脚下。哎,可笑,可笑!
闲话少叙,言归正传。如何判断回文串?只需将字符串两端对称比较,若全部字符皆相等,则为回文。反之,则非回文。简单至此,何须多言?
有人又要问:“若字符串长度为奇数,如何判断?”哈哈,这有何难?只需将中间那个字符忽略不计,其余两端对称比较即可。如此简单之事,也值得一问?
罢了罢了,今日就到此为止吧。输入一个字符串,判断回文与否,不过是一场笑话。世间之事,又有多少不是笑话呢?哈哈,真是令人捧腹!
发表评论