![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-字符串
TinyDolphin
这个作者很懒,什么都没留下…
展开
-
腾讯 2017 暑假实习生编程题(一):给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。
经典 LCS 算法题:POJ 1458 Common Subsequence 最长公共子序列(LCS)LCS运行轨迹图 import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2017-11-22 17:30:32 · 2481 阅读 · 0 评论 -
腾讯 2017 暑假实习生编程题(二):小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗?
题目链接:腾讯 2017 暑假实习生编程题(二)由《剑指 offer》面试题 4:替换空格,想到的技巧。此处运用了一个小小的技巧:从后往前将大写字符依次插入数组尾部,时间复杂度 O(n) 。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import jav原创 2017-11-23 10:38:56 · 2342 阅读 · 0 评论 -
HDU 1503 Advanced Fruits 最长公共子串应用(LCS算法应用)
LCS 算法应用,求出最长公共子串,而非长度。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Sc原创 2017-12-12 15:11:25 · 306 阅读 · 0 评论 -
POJ 1458 Common Subsequence 最长公共子序列(LCS)
题意:给出两个字符串,求出最长的公共子序列的长度 Q:什么是公共子序列? A:子序列中的每个字符都能在两个原串中找到,而且每个字符的先后顺序和原串中的先后顺序一致。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.Ou原创 2017-11-22 17:09:17 · 276 阅读 · 0 评论