蓝桥杯试题算法训练 Have You Ever Heard About the Word?

2024-04-26 03:30:53

试题算法训练 Have You Ever Heard About the Word?

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　一个字符串的子串是该字符串的一段连续子序列，如bca是abcabc的子串，而cc不是。

一个重复块(repeating block)由一个字符串与自身连接而成，如abcabc是一个重复块，而abcabd, ababab不是。

你有一个由拉丁字符组成的字符串。每一步你要找到它的子串中最短的重复块，如果有多于一个，你必须选择最左边的那个。你要将那个形如XX(X - 某个字符串)的重复块替换成X，换句话说你要删除其中的一个X。重复以上步骤直到字符串中不存在重复块。

最终的字符串会是怎样的？看样例解释来更清楚地理解问题描述。
输入格式
　　一行，一个由小写拉丁字符组成的字符串。
输出格式
　　输出做完所有操作后的字符串。
样例输入
aaaabaaab
样例输出
ab
数据规模和约定
　　1<=输入字符串长度<=50000
样例说明
　　字符串变换过程如下：aaaabaaab → aaabaaab → aabaaab → abaaab → abaab → abab → ab
提交代码

#include <iostream>
#include <cstdio>
#include <string>using namespace std;int main()
{string s;cin >> s;int n = s.length();int i, j;for(int len = 1; len <= n / 2; len ++){int match = 0;for(i = 0; i + len < n; i ++){if(s[i] == s[i + len]) match ++;else match = 0;if(match == len) break;}if(match == len){for(j = i + 1; j + len < n; j ++) s[j] = s[j + len];n -= len;len = 0;}}string ans = s.substr(0, n);cout << ans;return 0;
}

蓝桥杯试题算法训练 Have You Ever Heard About the Word?相关推荐

蓝桥杯试题算法训练无聊的逗 C++ 详解
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练筛选号码 Java
蓝桥杯试题算法训练筛选号码Java 算法训练筛选号码资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3 ...
蓝桥杯试题算法训练无聊的逗
蓝桥杯试题算法训练无聊的逗问题描述逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘 ...
蓝桥杯试题算法训练绘制地图
蓝桥杯试题算法训练绘制地图问题描述最近,WYF正准备参观他的点卡工厂.WYF集团的经理氰垃圾需要帮助WYF设计参"观"路线.现在,氰垃圾知道一下几件事情: 1.WYF的点卡 ...
蓝桥杯试题算法训练印章
试题算法训练印章 C/C++ 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 ...
蓝桥杯试题算法训练幂方分解
试题算法训练幂方分解资源限制时间限制:1.0s 内存限制:256.0MB 问题描述任何一个正整数都可以用2的幂次方表示.例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可 ...
蓝桥杯试题算法训练绘制地图 C/C++解法 AC（最近，WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在，氰垃圾知道一下几件事情。。。。）
试题算法训练绘制地图问题描述最近,WYF正准备参观他的点卡工厂.WYF集团的经理氰垃圾需要帮助WYF设计参"观"路线.现在,氰垃圾知道一下几件事情: 1.WYF的点卡工厂构 ...
蓝桥杯试题算法训练印章
试题算法训练印章动态规划: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 ...

最新文章

热门文章