使用回文算法的现实生活情况

Question

所以，对于我在数据结构课程中的最后一个项目，我们要为回文开发算法，但我有点想把它想象成一个迷你程序，现实生活情况模仿回文的使用，豁免对于字符串的作品， 谢谢 ！

Answer 1

在现实生活中，可以用于一些压缩算法。

例如，有关使用此属性的生物序列压缩算法的研究

HERE，HERE和HERE更多详情

Answer 2

Palindromes是向后读取相同向前的字符串，例如：

  

一个人，一个计划，一条运河，巴拿马！

     

我看到艾略特的厕所吗？

     

Dennis和Edna Sinned

没有太多真实世界的应用程序，找到Palindromes对于Strings来说是相当具体的......甚至数字回文也可以对字符串中的数字进行操作......

即。 580085

是一个数字回文，但仍可通过分析字符串中的字符找到。

但是，从学习反向遍历字符串获得的技能，识别特殊情况（如共享中间字符），执行不区分大小写的比较以及在执行比较时从字符串中删除非字母数字字符对各种现实世界都很有用应用。

Answer 3

回文在DNA中用于标记和允许切割。它们用于将一维链更改为2或3维结构。

Answer 4

我脑中浮现出的最长回文子串又称为Manacher算法的一个有趣应用是：在玩印度拉米纸牌游戏（又名拉米13）时，如果LPS为5，则出现在该子串中间的纸牌是下一个选择的候选者有两个反刍动物。同样，如果LPS为6，则4等具有其他类似的潜力。

示例：（在1个以上牌组中播放）共有13张牌，其中5张牌如下： 2，3，4，3 2的俱乐部 假设这是我们从所有13张卡片中获得的最长回文。这里的中间牌是Clubs 4，这是接下来要选择的一个不错的候选人。 因为，如果在下一轮中获得4家具乐部，那么您可能会听到两种谣言：234和234。