题目描述:
输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果
输入:
一个字符串,其长度n
输出:
输入样例可能有多组,对于每组测试样例,
按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序后的结果
样例输入:
dcba
样例输出:
abcd
来源...
分类:
编程语言 时间:
2014-12-29 12:07:06
阅读次数:
204
IP地址判断、查找兄弟单词、整形字符串排序、在字符串中找出最长连续的数字串、Fibonacci 数列的计算和转换......
分类:
其他好文 时间:
2014-12-07 21:46:56
阅读次数:
178
题目大意:给出一个字符串,循环字符串的起始位置,可以得到length个不同的字符串,问把这些字符串排序之后每一个字符串的第一位是什么。
思路:后缀数组裸题,只需要将整个字符串倍增,然后求一次sa。
CODE:
#include
#include
#include
#include
#define MAX 200010
using namespace std;
c...
分类:
编程语言 时间:
2014-12-05 10:55:44
阅读次数:
184
简单字符串排序
Time Limit: 5000MS Memory limit: 100000K
题目描述
从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。
输入
输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成绩。
输出
...
分类:
编程语言 时间:
2014-11-27 14:30:09
阅读次数:
188
题意:给出N种颜色,统计出出现次数最多的颜色。
算法:先对字符串进行排序,然后迭代的比较出出现次数最多的颜色。
代码:
#include
#include
#include
using namespace std;
int main(){
int N,flag=0;
string color[1005];
while(cin>>N&&N!=0){
...
分类:
编程语言 时间:
2014-11-21 12:42:37
阅读次数:
224
题目大意:给定n个字符串,对于每个字符串求以这个字符串为后缀的字符串中第k小的编号
首先将字符串反转 那么就变成了对于每个字符串求以这个字符串为前缀的字符串中第k小的编号
然后考虑对字符串排序 那么对于每个字符串以它为前缀的字符串一定是连续的 那么就转化成了区间第k小 这个用可持久化线段树可以解决
排序自然不能直接排 既然是字符串 考虑Trie树+DFS即可 注意字符串有重复的 小心
#i...
分类:
其他好文 时间:
2014-11-17 14:07:57
阅读次数:
140
题目大意:给定一个字符串,求将这个字符串首尾相接后以每个字符开头的字符串排序后最后一列的字符串
传说中的后缀数组0.0 昨晚看了一晚上DC3没看懂,于是写了倍增0.0 罗先生的25行代码实在是抽象QAQ 蒟蒻表示理解不能QAQ 于是自己写了个比较清晰的版本QAQ
首先这题是环 于是我们把字符串的前n-1个字符添加到这个字符串的尾端 然后就是后缀数组的事情了
求完这个之后按照后缀数组的顺序枚举...
分类:
编程语言 时间:
2014-11-11 16:48:32
阅读次数:
191
将一些字符串,如:"bc","ad","ac","hello","xman","little","during","day"排序的结果:“ad”,"ac",“bc”,“during”,“day”,“hello”,“little”,“xman”采用框架自带的排序函数来调用自定义的Compare方法实现...
分类:
编程语言 时间:
2014-11-07 18:26:42
阅读次数:
271
近期开发中遇到对ip地址进行排序问题,普通的按字符串排序不能满足要求,网上查阅资料,大都是把ip地址分段截取,然后排序,方法比较复杂。咨询公司大牛,通过oracle中定义TYPE 和Type Body实现,基本思路就是把字符串类型转成整型,然后比较。 代码如下:CREATE OR REPLACE ....
分类:
编程语言 时间:
2014-10-28 17:14:17
阅读次数:
188
public class Test { public static void main(String[] args) { String[] array = {"D","B","A","C"}; //sort(array); shortStr("BDAC...
分类:
编程语言 时间:
2014-10-22 20:09:28
阅读次数:
207