uva-10815-字符串排序
又偷懒了,字符串排序,贱贱的用了std:map
#include <iostream>
#include <sstream>
#include<algorithm>
#include<memory.h>
#include<stdio.h>
#include<map>
#include<strstream>
#include<istream>
using namespace std;
#define null NULL
const int N = 300 * 5000;
struct Node
{
string str;
int hash;
}; Node strs[N];
int length = 0;
char ss[N];
int main()
{
freopen("d:\\1.txt", "r", stdin);
string str;
map<string, string> maps;
int j = 0;
while (cin >> str)
{
string s = "";
int l = str.length();
for (int i = 0; i < l; i++)
{
if (isalpha(str.at(i)))
{
char c = tolower(str.at(i));
ss[j++] = c;
}
else
{
ss[j++] = ' ';
}
}
ss[j++] = ' ';
}
istringstream in(ss);
while(in>>str)
{
maps.insert(pair<string, string>(str, str));
}
map<string, string>::iterator it = maps.begin();
while (it != maps.end())
{
cout << it->first << endl;
it++;
} return 0;
}
uva-10815-字符串排序的更多相关文章
- OpenJudge计算概论-字符串排序
		/*====================================================================== 字符串排序 总时间限制: 1000ms 内存限制: 6 ... 
- Java基础知识强化之IO流笔记52:IO流练习之  把一个文件中的字符串排序后再写入另一个文件案例
		1. 把一个文件中的字符串排序后再写入另一个文件 已知s.txt文件中有这样的一个字符串:"hcexfgijkamdnoqrzstuvwybpl" 请编写程序读取数据内容,把数据排 ... 
- Trie树|字典树(字符串排序)
		有时,我们会碰到对字符串的排序,若采用一些经典的排序算法,则时间复杂度一般为O(n*lgn),但若采用Trie树,则时间复杂度仅为O(n). Trie树又名字典树,从字面意思即可理解,这种树的结构像英 ... 
- Openjudge-计算概论(A)-字符串排序
		描述 参考整数排序方法,设计一种为字符串排序的算法,将字符串从小到大输出 输入 第一行为测试数据组数t, 后面跟着t组数据.每组数据第一行是n,表示这组数据有n行字符串,接下来是要排序的n行字符串.每 ... 
- [C]字符串排序之-冒泡法
		在oj刷题,遇见一题字符串排序题. 脑海里瞬间闪过数组排序. 思路有了,打开题解看看别人的思路,发现好多人的排序方法显得比较臃肿,可能也是我的水平不够,欣赏不来吧. 不过用冒泡法排序的时候一定要记得字 ... 
- 51 nod 1097 拼成最小的数 思路:字符串排序
		题目: 思路:1.以字符串输入这些整数. 2.对这些字符串排序,排序规则为尽量让能让结果变小的靠前. 代码中有注释,不懂的欢迎在博客中评论问我. 代码: #include <bits\stdc+ ... 
- Mysql Order By 字符串排序,mysql 字符串order by
		Mysql Order By 字符串排序,mysql 字符串order by ============================== ©Copyright 蕃薯耀 2017年9月30日 http ... 
- 浅谈iOS开发中多语言的字符串排序
		一.前言 在iOS开发中,一个经常的场景是利用tableview展示一组数据,以很多首歌曲为例子.为了便于查找,一般会把这些歌曲按照一定的顺序排列,还会加上索引条以便于快速定位. 由于歌曲名可能有数字 ... 
- python字符串排序方法
		一般情况下,python中对一个字符串排序相当麻烦: 一.python中的字符串类型是不允许直接改变元素的.必须先把要排序的字符串放在容器里,如list. 二.python中的list容器的sort( ... 
- strcmp()函数-比较字符串的大小、字符串排序
		1.比较字符串的大小: 用法:strcmp(字符串1,字符串2),若字符串1>字符串2 则返回1,字符串1<字符串2 则返回 -1,相等返回0. 比较两个字符串的算法是:逐个比较两个串中对 ... 
随机推荐
- Http缓存知识;HTTPS, HTTP2相关知识;百度统计和即时线上客服。
			安装 : 百度统计 来统计用户流量, Intercom 来做即时线上客服. 这两个是 JavaScript 插件放在 HTML 上的. HTTP缓存: https://developers.googl ... 
- rails5.2新特性--ActiveStorage, 使用80percent/rails-template
			看guide,看ruby-China的好贴,看最新版的书上案例. 以下摘自https://ruby-china.org/topics/36666 作者lyfi2003 用户对上传文件的要求体验: 上传 ... 
- FindBugs插件的安装与使用
			转载:http://www.cnblogs.com/kayfans/archive/2012/06/18/2554022.html 1 什么是FindBugs FindBugs 是一个静态分析工具,它 ... 
- 浅谈jsonp
			要谈jsonp,首先要弄明白jsonp是什么,它是用来干嘛的.jsonp其实就是我们常用的script标签,用来解决跨域的,只不过这个标签是动态创建的,为啥要动态创建涅. 举个小栗子: 假如我们远程文 ... 
- redis.conf配置文件参数说明
			参数说明 redis.conf 配置项说明如下: 1. Redis默认不是以守护进程的方式运行,可以通过该配置项修改,使用yes启用守护进程 daemonize no 2. 当Redis以守护 ... 
- (转载)Nginx/LVS/HAProxy三种主流负载均衡软件的对比
			原地址:http://www.ha97.com/5646.html PS:Nginx/LVS/HAProxy是目前使用最广泛的三种负载均衡软件,本人都在多个项目中实施过,参考了一些资料,结合自己的一些 ... 
- html5实现本页面元素拖放和本地文件拖放
			HTML5拖放 拖放本地数据 1.HTML拖放 拖放(Drag 和 Drop)是HTML5标准的组成部分 2.拖放开始: ondragStart:调用了一个函数,drag(event),它规定了被 ... 
- ubuntu16 install nginx
			1,更新系统 sudo apt-get update 2,安装nginx sudo apt-get install nginx 3,验证是否安装成功 curl 127.0.0.1 常用配置文件和命令 ... 
- LARC Caffe笔记(一) Setup
			采用杂记的形式 从查找到知乎页面开始:https://www.zhihu.com/question/27982282 到mnist example页面:http://caffe.berkeleyvis ... 
- Oracle(一)安装
			一.到官网或者哪里去下载Oracle,我下的是winX64的11g版本 官网:https://www.oracle.com/technetwork/database/enterprise-editio ... 
