算法编程题，求助各位大佬。输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串

Mr_xdc 2019-08-17 11:11:00
输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串，且该字符串为最长对称字符串。如：输入google，则找到最长对称字符串为goog；如输入abcda则能找到3个最长对称字符串为aba/aca/ada。 若最长对称字符串存在多个，则输出多个相同长度的最长对称字符串，且字符串中不包含特殊字符。
...全文
588 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
white_while 2019-08-17
  • 打赏
  • 举报
 回复
最长对称子序列，用栈做，后进先出
输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串，且该字符串为最长对称字符串
本文介绍了一种算法，用于从输入字符串中找到所有可能的子串，并筛选出其中的对称子串，最终输出最长的对称子串。通过对输入字符串进行遍历和组合，算法生成所有可能的子串，然后通过比较子串与其反转后的字符串来确定其是否为对称。在找到所有对称子串后，算法进一步筛选出长度最大的子串作为结果。
java 对称字符串的最大长度_输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串，且该字符串为最长对称字符串...
本文介绍了一种用于寻找给定字符串中最长对称子串的算法，并提供了详细的实现步骤及示例。通过对字符串及其反转后的版本进行比较，算法能够找出所有可能的最长对称子串。
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
博客围绕输入两个字符串，从第一个字符串中删除第二个字符串所有字符的问题展开。给出输入输出描述及示例，还分析了解决方法，一是对第二个字符串做映射，二是用两个指针，一个遍历，一个过滤，同时提醒通过[]访问添加\\0对string不管用。
字符串最长对称 java_输入一个字符串 str，可以删除字符串 str 中的任意字符，让剩下的字符串形成一个对称字符串，且该字符串为最长对称字符串...
本文介绍了一个Java程序，该程序通过过滤非字母数字字符并找出输入字符串中的最长回文子串。通过构建一个类`Test1`，演示了如何使用正则表达式过滤特定字符，并实现了一个寻找最长公共子串的方法来找到最长回文子串。
C语言字符串题1、判断字符串s1中是否包含字符串s2。2、输入一个字符串s，删除其中所有的小写字符后形成一个新字符串
这两段代码分别展示了如何在C语言中使用strstr函数查找子串在字符串中的位置，以及如何删除一个字符串中所有的小写字母。第一段代码通过strstr函数找到s2在s1中的出现情况，并打印结果。第二段代码遍历输入的字符串s，跳过所有小写字母，只打印非小写字母字符。
Java

51,408

社区成员

86,092

社区内容

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛（原bbs）
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章