题目描述： 一个 「开心字符串」定义为： 仅包含小写字母 ['a', 'b', 'c']. 对所有在 1 到 s.length - 1 之间的 i ，满足 s[i] != s[i + 1] （字符串的下标从 1 开始）。 比方说，字符串 "abc"，"ac"，"b" 和 "abcbabcbcb" 都 ...
分类：
编程语言 时间：
2020-04-21 22:30:05
阅读次数：
145
题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 思路：两个指针，一个向前，一个向后 程序： class Solution: def nextP ...
分类：
编程语言 时间：
2020-04-18 13:47:51
阅读次数：
112
Q：返回字符串 text?中按字典序排列最小的子序列，该子序列包含?text?中所有不同字符一次。 示例 1： 输入："cdadabcc" 输出："adbc" 示例 2： 输入："abcd" 输出："abcd" 示例 3： 输入："ecbacba" 输出："eacb" 示例 4： 输入："leetc ...
分类：
其他好文 时间：
2020-04-18 13:40:03
阅读次数：
288
题意描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路 一、使用DFS算法 从 ...
分类：
编程语言 时间：
2020-04-17 22:10:05
阅读次数：
102
"description" 思路 题目大意是给定字符串s和c，要求交换s中至多两个字符，使得s字典序严格小于c。如果不存在输出“ ”，否则输出交换后的s。 一开始总想着分类讨论。但是情况实在太多，写不过来。 后面看别人代码才知道应该先找到s交换两个字符后最小的字典序，然后再和c对比即可。 详见代码。 ...
分类：
Web程序 时间：
2020-04-14 12:36:19
阅读次数：
81
作用 用于求一个串的字典序最小的循环串 原理 详见 "oi wiki 最小表示法" 算法思想是贪心。 例题 "HDU2609 How many" ...
分类：
其他好文 时间：
2020-04-14 01:16:07
阅读次数：
211
【题解】密码 [SCOI2013] [P3279] 传送门： "密码 $\text{[SCOI2013] [P3279]}$" 【题目描述】 已知某长为 $n$ $(n\leqslant 10^5)$ 的字符串以每个位置/空隙为中心的最长回文串长度，现需构造一个字典序最小的合法字符串。 【分析】 神 ...
分类：
其他好文 时间：
2020-04-12 22:50:25
阅读次数：
67
"第一题" 判断字符串是不是子串，效率高的方式应该是字典树，按照字典序排序后，建树，再建的过程中就可以得到答案。 但是这是比赛中，又是第一题，所以直接用contains了 c "第三题" 很简单的一道字符串替换的题目 ...
分类：
其他好文 时间：
2020-04-12 14:04:16
阅读次数：
73
传送门：https://codeforces.com/contest/1334/problem/D 题意：找到字典序最小的欧拉回路 并输出l到r这一段 一开始又想错了，感觉最近做题都不长脑子 因为是字典序最小所以1放在越前面越好，1又不能跟1连，就连2，在回到1 n=5时带1的就是12131415， ...
分类：
其他好文 时间：
2020-04-12 10:35:46
阅读次数：
89
Educational Codeforces Round 85 (Rated for Div. 2) A. Level Statistics 签到题, 要求第一位维单增, 第二维变化比第一维慢, 直接模拟即可 B. Middle Class 题目大意 每个人有一些财富, 财富值超过x的人称为富人, ...
分类：
其他好文 时间：
2020-04-11 09:36:57
阅读次数：
79
