fafu - 1003 数字接龙-sort cmp函数（若干个字符串拼接成一个字典序最大的字符串）

题目 描述：设有n个正整数，将它们依次连成在一排，组成一个多位数，现在要求可能组成的多位数中最大的多位数是什么？ 例如：n=3时，3个整数13，312，343连成的最大多位数为：343-312-13。 例如：n=4时，4个证书7，13，4，246连成的最大多位数为：7-4-246-13。 输入：n个整数，EOF结尾。 输出：最大的多位数。 算法分析 　　此题很容易想到使用贪心法。 ...

题目描述 给定n个字符串，请对n个字符串按照字典序排列。 输入描述 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述 数据输出n行，输出结果为按照字典序排列的字符串。 示例 输入: 9 cap to cat card two too up boat boot 输出: boat boot cap card cat to too two up 思路 容器set可以随时向容器中插入元素，随时对元素进行快速查找，又需要按某种顺序对元素进行

day53，双指针+贪心+后缀数组（substr），【中等】 ，解法二利用字符串的后缀数组，还没有学习。

对于一个长度为 K 的整数数列：A1,A2,…,AK，我们称之为接龙数列当且仅当 Ai的首位数字恰好等于 Ai−1 的末位数字 (2≤i≤K)。例如 12,23,35,56,61,11是接龙数列；12,23,34,56不是接龙数列，因为 56 的首位数字不等于 34 的末位数字。现在给定一个长度为 N 的数列 A1,A2,…,AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？第二行包含 N个整数 A1,A2,…所有长度为 1 的整数数列都是接龙数列。第一行包含一个整数 N。

这段程序的功能是计算用输入的数字串构成的环中，最少需要改变几个数字的位置，使得相邻两个数字的首位和末位能够连接起来。相应的改变次数即为 n 减去最大的循环长度。 程序首先接收一个数字 n，表示接下来会有 n 个数字串。 接下来，程序通过循环将输入的数字串转换为首位和末位对应的数字，并对这些数字进行处理，找出最大循环长度。 最后程序输出 n 减去最大的循环长度。 这段代码中使用了两个数组 f 和 g，其中 f 数组记录了以当前位置为结尾的最长循环长度，g 数组记录了以对应数字为起始点的最长循环长度。通

问题描述 给定一个字符串,求字符串中字典序最大的子序列.字典序最大的子序列是这样构造的:给定一个字符串 a0a1...an−1a_{0}a_{1}...a_{n-1}a0​a1​...an−1​ ,首先在字符串中找到值最大的字符 aia_{i}ai​,然后在剩余的字符串 ai+1ai+2...ana_{i+1}a_{i+2}...a_{n}ai+1​ai+2​...an​中找到值最大的字符aja_{j}aj​,然后在剩余的字符串aj+1aj+2...ana_{j+1}a_{j+2}...a_{n}aj+1​

给定一个字符串 s，要求从该字符串的所有后缀子串中，找出字典序最大的那个后缀。例如，对于字符串 "abab"，其所有后缀包括 "abab"、"bab"、"ab" 和 "b"，其中字典序最大的后缀是 "bab"；对于字符串 "leetcode"，字典序最大的后缀为 "tcode"。在字典序比较中，按照字符的 Unicode 值依次比较，若两个字符不同，则 Unicode 值大的字符所在的字符串字典序更大；若前面字符都相同，则更长的字符串字典序更大

那么，'aaa'、'aab'、'aac'、'aba'、'abb'、'abc'、'aca'、'acb'、'acc'、'baa'、'bab'、'bac'、'bba'、'bbb'、'bbc'、'bca'、'bcb'、'bcc'、'caa'、'cab'、'cac'、'cba'、'cbb'、'cbc'、'cca'、'ccb'、'ccc'都是可能的字符串。那么，'aa'、'ab'、'ac'、'ba'、'bb'、'bc'、'ca'、'cb'、'cc'都是可能的字符串。所以，'cc'就是我们要找的字符串。

每日一题2022/12/24

LeetCode 1754. 构造字典序最大的合并字符串 给你两个字符串 word1 和 word2 。你需要按下述方式构造一个新字符串 merge ：如果 word1 或 word2 非空，选择 下面选项之一 继续操作： 如果 word1 非空，将 word1 中的第一个字符附加到 merge 的末尾，并将其从 word1 中移除。 例如，word1 = "abc" 且 merge = "dv" ，在执行此选项操作之后，word1 = "bc" ，同时 merge = "dva" 。 如果 word2

本题核心在于字典序最大策略，使用贪心思想解决；利用 Python 字符串的切片和比较，可以快速实现；如果需要进一步优化，可使用双指针避免切片；这是一个很典型的字符串贪心 + 字典序比较综合问题。

hdu3374 题意：给出一个字符串，依次左移一个单位形成一堆字符串，求其字典序最小和最大的字符串需要左移多少位，以及一共有几个这样的字符串。 题目分析：首先可以确定两个字符串出现的次数应该相同。由于假设最小的左移m位得到最大的话，那么所有相同的最小字符串左移m位都会得到最大串。对于求解最小最大串的位置可以用最小最大表示法。 最大最小表示法：总的来说就是这道题的模板，求一个循环串字典序的最小和最大的位置。算法整体思想很简单，以最小为例如题，指针i，j分别代表比较的两个串的串首位置，这两个位置是互相更新的。当

基本常识（字典序）： 字典序比较大小的方式就是，从第一位逐位比较，如果这一位不相等，那么肯定有大小之分，大的就大，小的就小，如果相同，找下一位，和字符串长度没有关系，只有s1的全部字符都和s2的前strlen(s1)位都相等的情况，s2更长，所以更大 如：aaa>aa,abc>aaaa,ad>abcd 子序列的话，大概意思就是相对位置不变，每个字符可选可不选 比如abcdefg的...

对于在牛客竞赛中遇到的字典序最大的字符串，本以为可以使用dp来做，奈何一直想不到具体的操作，反而看到这样子的写法便记录下来了

求字符串s的最大字典序子串t；字典序的定义。

力扣算法打卡记录