uva-10815-字符串排序

最新推荐文章于 2019-02-02 17:28:48 发布

weixin_34275734

最新推荐文章于 2019-02-02 17:28:48 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuiyonglewodezzzzz/p/7435089.html

本文介绍了一个使用 C++ 实现的 UVA-10815 问题解决方案，该问题涉及字符串排序。通过利用 std::map 对字符串进行排序，文章提供了一种简洁高效的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}