算法4------字符串的字典序最长子序列
题目： 对于字符串a和b，如果移除字符串a中的一些字母（可以全部移除，也可以一个都不移除）就能够得到字符串b，则b为a的子序列。例如，‘heo'为'hello'的子序列，’le'不是。 对于给定的一个字符串s，请计算出s的字典序最大的子序列。 输入：输入包括一行，一个字符串s，字符串s长度 ...
原文：面试:字符串字典序最大的子序列
字符串字典序最大的子序列 首先要知道什么是字典序，顾名思义，就是字典上的顺序。两个字符串进行对比时， 一位一位的按照a， b, c等字典序比较，如果相同就顺位比较下一位，比如ba比ab大，如果哪一位已经不一样 就已经比较出来结果了，如果是abc， abcd这样的情况，长度长的大。 子序列和子串的区别 这俩其实不一样，子串是连续的，比如字符串abcdef，它的子串是abc，abcd等这些连续的。而子 ...
2020-02-19 20:00 0 1297 推荐指数：
相关推荐
字符串按照字典序排列
题目描述 给定n个字符串，请对n个字符串按照字典序排列。 输入描述: 输出描述: 输入例子: ...
面试：如何找出字符串的字典序全排列的第N种
1.题目 如何找出字符串的字典序全排列的第N种？（字符串全排列的变种） 2.思路 主要想通过这题，介绍一下康托展开式。基于康托展开式可以解决这个问题。 一般的解法：①求出所有全排列 ②按照字典序排个序 ③取第N个 3.康托展开与逆展开 康托展开是一个全排列到一个自然数的双射，常用于构建 ...
对称子字符串的最大长度
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 http://zhedahht.blog.163.com/blog/static/25411174201063105120425 ...
字符串的回文子序列个数
题目描述 求一个长度不超过15的字符串的回文子序列个数（子序列长度>=1）。 输入描述 输入一个长度不超过15的字符串,字符串均由小写字母表示 输出描述 输出其回文子序列个数 样例输入 样例输出 注释 本例中其所有回文子序列为：a,b,a,a,aba,aba ...
使用STL sort对字符串按字典序排序
使用string数组 使用char二维数组（某些情况下string会超时） ...
字符串的全排列(字典序排列)
题目描述 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串abc, acb, bac, bca, cab, cba。 题目分析 穷举与递归 又是一个经典问题，最容易想到的解决方法 ...
栈和排序（字典序最大的出栈序列）
链接：https://ac.nowcoder.com/acm/problem/14893来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1310 ...