Kattis - names Palindrome Names 【字符串】

题目链接 https://open.kattis.com/problems/names 题意 给出一个字符串 有两种操作 0.在字符串的最末尾加一个字符 1.更改字符串中的一个字符 求最少的操作步数使得字符串变成回文串 思路 由于回文串具有对称关系 所以给出一串回文串 最多的...

2018-04-19 15:11:02

阅读数 40

评论数 0

PAT 天梯赛 L2-008. 最长对称子串 【字符串】

题目链接 https://www.patest.cn/contests/gplt/L2-008 思路 有两种思路 第一种 遍历每一个字符 然后对于每一个 字符 同时 往左 和 往右 遍历 只要 此时 左右两边所指的字符 相同 就可以继续往下遍历 然后更新答案 但是这种情况...

2018-03-31 11:18:28

阅读数 54

评论数 0

删除字符串中的子串 【字符串】

7-6 删除字符串中的子串(20 分) 输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。 输入格式: 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。 输出格式: 在一行中输出删除字符串S1中出现的所有...

2018-03-26 21:44:19

阅读数 141

评论数 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

阅读数 54

评论数 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

阅读数 86

评论数 1

HackerRank - beautiful-binary-string 【字符串】

题意 给出一个 N 位的 01 串 然后 每次 改动 可以将其中的 (0 -> 1) 或者 (1 -> 0) 然后 求 最少几次 改动 使得 这个 01 串 当中 不存在 连续的 010 这样的 子串 思路 其实 我们可以发现 连续的...

2018-03-19 11:54:24

阅读数 74

评论数 0

HackerRank - camelcase 【字符串】

思路 找单词 第一个 单词 是小写 然后 后面的单词 第一位 都是大写 刚开始 初始化 ans = 1 然后 往后遍历 碰到 大写的 更新答案 AC代码 #include <cstdio> #include &am...

2018-03-17 17:25:10

阅读数 49

评论数 0

Kattis - yoda 【字符串】

分析 给出两个串 从末尾开始对齐 每位对齐后,每一位 遍历 如果 第一串 的那位 < 第二串 的 那么 第一串的那位 就删去 如果 等于 两位 都保留 如果 大于 那么 保留 第二串的 那位 如果 最后 删完了 那一串 就输出 YODA AC代码 #inc...

2018-03-17 17:23:22

阅读数 66

评论数 0

Kattis - prva 【字符串】

题意 从上到下 或者 从左到右 组成的长度 >= 2 的字符串 如果遇到 # 就断掉 输出 字典序最小的那一个 思路 只要从上到下 和从左到右 分别遍历一遍,将 长度 >= 2 的字符串 保留下来 就可以了 AC代码 #include ...

2018-03-10 21:24:05

阅读数 55

评论数 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 Acc...

2018-03-05 21:50:51

阅读数 182

评论数 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 Subm...

2018-03-05 20:40:50

阅读数 62

评论数 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 chara...

2018-03-01 23:24:40

阅读数 73

评论数 0

Kattis - virus【字符串】

Kattis - virus【字符串】 题意 有一个正常的DNA序列,然后被病毒破坏。病毒可以植入一段DNA序列,这段插入DNA序列是可以删除正常DNA序列中的一个连续片段的。 简单来说就是,给你一段字符串,然后这段字符串中插入一段,删掉一段。然后可以不插入,只删除。也可以只插入,不删除。...

2018-03-01 21:54:36

阅读数 75

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭