字符串
关注
分享
扫一扫
Dup4
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Kattis - virus【字符串】
Kattis - virus【字符串】 题意 有一个正常的DNA序列，然后被病毒破坏。病毒可以植入一段DNA序列，这段插入DNA序列是可以删除正常DNA序列中的一个连续片段的。 简单来说就是，给你一段字符串，然后这段字符串中插入一段，删掉一段。然后可以不插入，只删除。也可以只插入，不删除。但是 插入的只有一段，删除的也只有一段。也就是说 ATAA T 这组数据 删掉两边是不对的。 而且...原创 2018-03-01 21:54:36 · 449 阅读 · 0 评论 -
删除字符串中的子串 【字符串】
7-6 删除字符串中的子串（20 分）输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。 输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。 输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。 输入样例：Tomcat is a male ccatat cat...原创 2018-03-26 21:44:19 · 352 阅读 · 0 评论 -
PAT 天梯赛 L2-008. 最长对称子串 【字符串】
题目链接https://www.patest.cn/contests/gplt/L2-008思路有两种思路 第一种遍历每一个字符然后对于每一个 字符 同时 往左 和 往右 遍历 只要 此时 左右两边所指的字符 相同 就可以继续往下遍历 然后更新答案但是这种情况 要分 奇数回文 和 偶数回文有些麻烦 所以 我们能不能 转换成 一种情况 将字符串...原创 2018-03-31 11:18:28 · 254 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G 旋转矩阵 【模拟】
链接：https://www.nowcoder.com/acm/contest/90/G 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能...原创 2018-03-25 11:13:18 · 236 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码 【模拟】
链接：https://www.nowcoder.com/acm/contest/90/K 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。牛客网专注于...原创 2018-03-25 09:49:14 · 365 阅读 · 0 评论 -
HDOJ 1238 Substrings 【最长公共子串】
HDOJ 1238 Substrings 【最长公共子串】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11430 Accepted Submission(s): 5490Problem Description You...原创 2018-03-05 21:50:51 · 590 阅读 · 0 评论 -
HDOJ 2203 亲和串 【KMP】
HDOJ 2203 亲和串 【KMP】Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16573 Accepted Submission(s): 7273Problem Description 人随着岁数的增长是越大越聪...原创 2018-03-05 20:40:50 · 215 阅读 · 0 评论 -
HackerRank - beautiful-binary-string 【字符串】
题意给出一个 N 位的 01 串 然后 每次 改动 可以将其中的 （0 -> 1） 或者 (1 -> 0) 然后 求 最少几次 改动 使得 这个 01 串 当中 不存在 连续的 010 这样的 子串思路其实 我们可以发现 连续的 010 子串 有两种情况 第一种： 0101010 这样包含连续的 第二种： 010010 这样 分开的 对于第一...原创 2018-03-19 11:54:24 · 221 阅读 · 0 评论 -
HackerRank - camelcase 【字符串】
思路 找单词 第一个 单词 是小写 然后 后面的单词 第一位 都是大写 刚开始 初始化 ans = 1 然后 往后遍历 碰到 大写的 更新答案 AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#include...原创 2018-03-17 17:25:10 · 229 阅读 · 0 评论 -
Kattis - yoda 【字符串】
分析给出两个串 从末尾开始对齐 每位对齐后，每一位 遍历如果 第一串 的那位 < 第二串 的 那么 第一串的那位 就删去 如果 等于 两位 都保留 如果 大于 那么 保留 第二串的 那位如果 最后 删完了 那一串 就输出 YODAAC代码#include <cstdio>#include <cstring>#include <c...原创 2018-03-17 17:23:22 · 241 阅读 · 0 评论 -
Kattis - prva 【字符串】
题意 从上到下 或者 从左到右 组成的长度 >= 2 的字符串 如果遇到 # 就断掉 输出 字典序最小的那一个思路只要从上到下 和从左到右 分别遍历一遍，将 长度 >= 2 的字符串 保留下来 就可以了AC代码#include <cstdio>#include <cstring>#include <ctype.h>#i...原创 2018-03-10 21:24:05 · 230 阅读 · 0 评论 -
HDOJ 1501 Zipper 【简单DP】
HDOJ 1501 Zipper 【简单DP】Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strin...原创 2018-03-01 23:24:40 · 279 阅读 · 0 评论 -
Kattis - names Palindrome Names 【字符串】
题目链接https://open.kattis.com/problems/names题意 给出一个字符串 有两种操作 0.在字符串的最末尾加一个字符 1.更改字符串中的一个字符求最少的操作步数使得字符串变成回文串思路 由于回文串具有对称关系 所以给出一串回文串 最多的操作步数 就是 len / 2 只改一半不同的字符就可以了所以我们可以先将字符串倒置然后依次...原创 2018-04-19 15:11:02 · 252 阅读 · 0 评论