字符串
arm不strong
一只土木狗的编程之路
展开
-
UVa1588(换抵挡装置 Kickdown)
UVa1588 解题报告 (换抵挡装置 Kickdown)1、题目大意 1、题目大意 题目链接UVa1588 题目大意:给出两个长度分别为 n1, n2 (n1, n2 ≤ 100) 且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器,如图。问能够容纳它们的最短容器长度。 ...原创 2018-12-30 21:44:29 · 443 阅读 · 0 评论 -
PAT A1032 Sharing
一、题目大意 PAT A1032 给出两个字符串,串中字符按照链表方式存储,公共尾串共用一条链,要求找出公共尾串起始的地址。 二、解题思路 数据量不大,采用静态链表存储的方式。 每个结点的结构包括该结点存储的字符,下一个结点的地址,以及该结点是否被访问过。 对第一个串从起始位置开始访问,将访问标志设置为 true 。 访问第二个串,如果访问标志为 true 则停止,说明此处为公共尾串的...原创 2019-02-15 11:08:33 · 101 阅读 · 0 评论 -
Contest100000628 - 《算法笔记》11.4小节——动态规划专题->最长公共子序列(LCS)
题目链接 A 最长公共子序列 最长公共子序列(Longest Common Subsequence,LCS)的问题描述为:给定两个字符串(或数字序列)a 和 b,求一个字符串,使得这个字符串是 a 和 b 的最长公共部分(子序列可以不连续)。这是动态规划的经典题型,复杂度为 。状态转移方程为 注意下标的处理。参考代码如下。 #include<iostream> #include...原创 2019-02-23 17:47:19 · 199 阅读 · 0 评论 -
Contest100000629 - 《算法笔记》11.5小节——动态规划专题->最长回文子串
题目链接 A【字符串】最长回文子串 最长回文子串的问题描述:给出一个字符串 S ,求 S 的最长回文子串长度。求最长回文子串有很多种使用动态规划的方法,这里介绍其中最容易理解的一种。 令 dp[i][j] 表示 S[i] 至 S[j] 所表示的子串是否是回文子串,是则为 1 ,不是为 0。这样根据 S[i] 是否等于 S[j],可以把转移情况分为两类:① 若 S[i] == S[j],那么只...原创 2019-02-23 21:04:37 · 201 阅读 · 0 评论 -
#每日一题# 5. 最长回文子串 - 20190925
题目链接 最长回文子串 题目大意 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 解题思路 用动态规划的办法。参考动态规划专题->最长回文子串 class Solution { public: string longestPalindrome(string s) { int dp[1005][1005]={0}...原创 2019-09-25 18:54:50 · 89 阅读 · 0 评论 -
#每日一题# 6. Z 字形变换 - 20190926
题目链接 Z 字形变换 题目大意 将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时,排列如下: 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。 解题思路 思路一:看图找规律。 class Solution { public: ...原创 2019-09-26 14:57:23 · 104 阅读 · 0 评论 -
#每日一题# 8. 字符串转换整数 (atoi) - 20190928
题目链接 字符串转换整数 (atoi) 题目大意 请你来实现一个atoi函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串...原创 2019-09-28 11:24:31 · 105 阅读 · 0 评论 -
#每日一题# 14. 最长公共前缀 - 20191009
题目链接 最长公共前缀 题目大意 题目说得很明白了,这里不再赘述。 解题思路 利用暴力的方法对所有字符串依次检查第一个位置的字符,第二个位置的字符……对每个位置上的字符计数,如果计数之和等于字符串的个数说明这个位置上的这些字符都相等,否则说明有不相同的字符,即不为公共前缀,处理至此即可结束。 参考代码如下。 class Solution { public: string l...原创 2019-10-09 23:05:30 · 122 阅读 · 0 评论