东溪看水

分类

题解(169)

/ 注册

全部文章（共18篇）

【牛客编程巅峰赛S1第5场】牛牛的字符串

题目有一个长度为的由小写字母组成的字符串，还有一个整数。在每一步中，可以选择一个位置并在和处交换字符（）并且，即交换之后，新形成的字符串应字典序大于旧字符串。求最多可以交换多少步。解题思路将字符串分成组子串，每组子串由字符串中下标模后相等的字符组成。对于每...

字符串牛客编程巅峰赛S1

2020-07-31

0 690

倒放

题目在镜之寺庙中，Madeline 听到在那诡异的背景音乐中夹杂着奇怪的音效。那被证实是 Lena Raine 在谈论她的恐惧和个人挣扎，最后以安静的抽泣声结束。Madeline 一开始不知道，是因为这段话是录下来后倒着播放的。这次她又听到了某些某些奇怪的音效，她想知道这段音效倒放后会是怎样的。 ...

字符串广州大学第十四届ACM大学生程序设计竞赛

2020-07-28

0 660

【牛客编程巅峰赛S1第5场】凯撒密码

题目给定一段由凯撒密码加密过的密文 str 和偏移量 d，求对应的明文。凯撒密码指的是将字符偏移一定的单位，例如若偏移量为2，则a替换为c，b替换为d，...，z替换为b。加密包括数字、大写字母、小写字母，即 0-9、A-Z、a-z 的排列顺序进行偏移。解题思路按照题意写出加密顺序 order...

字符串牛客编程巅峰赛S1

2020-07-27

0 705

「水」悠悠碧波

题目给定字符串 s，求一个最长的字符串 t，t 满足以下条件：它是 s 的前缀；它是 s 的后缀；除前缀和后缀外，它还在 s 中出现过至少一次。解题思路暴力求解：先判断前缀和后缀，再判断中间是否存在该字符串。 C++代码 #include<iostream> using names...

字符串

2020-07-08

0 814

简单粗暴串

题目给定两个字符序列 a 和 b，求 b 在 a 中出现的次数。a 中的每个字符只能出现在零个或一个 b 字符序列中，每组字符序列 a 和 b 输入在一行中，以空格分隔。如果遇见 # 字符，则不再进行工作。示例：输入 abcde a3 aaaaaa aa #输出 0 3解题思路从头到尾遍历 ...

字符串

2020-06-24

0 582

牛牛喜欢字符串

解题思路有一个长度为 n 的字符串（仅包含小写字母），把这个字符串每隔 k 个就分出来一个子串，比如 [1,k] 为第一个子串，[k+1,2k] 为第二个、[2k+1,3k] 为第三个.....（保证n%k=0）求：把这些子串都变成一样的最少操作次数。对所有子串的第 1 个字符，求出哪个字符最多...

字符串

2020-06-23

3 603

救救AR

题目：救救AR来源：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛解题思路输出一个长度不超过 n 的字符串，这个字符串存在 n 个子序列是 "AR"。子序列的定义：从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列，这样的新序列称为最初序列的子序列。最初的序...

字符串数学

2020-06-22

0 535

Compare

题目：Compare来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路比较两个十进制非负整数 a 和 b 的大小。(0 ≤ a ≤ 1010000，0 ≤ b ≤ 1010000) C++代码 #include<iostream> using namespace st...

字符串

2020-06-16

1 442