OJ——字符串处理
关注
分享
扫一扫
Levyya
这个作者很懒，什么都没留下…
展开
-
PIPI1084 最长公共子序列Ⅱ（暴力+set+状压）
题目描述PIPI又来刁难胖虎了~现在PIPI有n个字符串项链，它要你求出这n个环的最长公共子序列，并输出~PS：注意每个字符串都成环了，首尾相连~输入多组数据第一行为一个整数n，1<=n<=10接下来n行，每行一个字符串，保证字符串长度不超过8.输出输出一个字符串，代表n个串的最长公共子序列。若不存在，输出0.若有多个答案，输出字典序最小...原创 2020-03-31 23:10:46 · 470 阅读 · 0 评论 -
最长回文子串——字符串处理
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-subst...原创 2019-08-10 21:51:06 · 193 阅读 · 0 评论