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

Mr_xdc 2019-08-17 11:11:00

输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串，且该字符串为最长对称字符串。如：输入google，则找到最长对称字符串为goog；如输入abcda则能找到3个最长对称字符串为aba/aca/ada。若最长对称字符串存在多个，则输出多个相同长度的最长对称字符串，且字符串中不包含特殊字符。

...全文

591 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

white_while 2019-08-17

打赏
举报

回复

最长对称子序列，用栈做，后进先出

输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串，且该字符串为最长对称字符串。如：输入google，则找到最长对称字符串为goog；如输入abcda则能找到3个最长对称字符串为aba/aca/ada。若最长对称字符串存在多个，则输出多个相同长度的最长对称字符串，且字符串中不包含特殊字符。 package com.study.lsw; import jav...

输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串，且该字符串为最长对称字符串。如：输入google，则找到最长对称字符串为goog；如输入abcda则能找到3个最长对称字符串为aba/aca/ada。若最长对称字符串存在多个，则输出多个相同长度的最长对称字符串，且字符串中不包含特殊字符。import java.util.HashSet;import java....

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述：每个测试输入包含2个字符串 输出描述：输出删除后的字符串 示例1: 输入 They are students. aeiou 输出 Thy r stdnts 分析：方法（1）对第二...

package sun.interview;import java.util.HashSet;import java.util.Set;import java.util.regex.Pattern;/*** @author sunlichao on 2019-07-09.*/public class Test1 {public static String[] stringFilter(String...

代码如下 #include<stdio.h> #include<string.h> int main() { char s1[30],s2[30]; char*str;//引用库函数strstr gets(s1);gets(s2);//引入字符串s1 s2 str=strstr(s1,s2);//找出字符串str2在字符串str1中第一次出现的位置 if(str!=NULL) printf("Yes"); else printf...

51,408

社区成员

86,094

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章