map的应用——UVA156 反片语

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了map的应用——UVA156 反片语，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1785字，纯文字阅读大概需要3分钟。

内容图文

目录

• map的应用——UVA156 反片语
  • 题意翻译
  • 输入输出样例
  • 思路
    • 读入
    • 操作
  • 代码
• 其他
  • 函数返回类型
  • 容器类型的sort用法
  • 转小写操作

map的应用——UVA156 反片语

题意翻译

题目大意 输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入的大小写，按字典序排列。 翻译贡献者：很dalao的蒟蒻

输入输出样例

输入 #1

ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries
#

输出 #1

Disk
NotE
derail
drIed
eye
ladder
soon

思路

读入

将字符串一个一个读入，读到某个字符串的首个字母为‘#‘时跳出循环。

操作

• 统计：对字符串进行标准化
  1. 转小写
  2. 排序
  3. 用一个map来统计字符串的个数（首先这个map是cnt <string， int >用来统计个数）
     1. 如果说这个字符串重来没有存在，即map名.count(r)==0;那么我们可以map名[新字符串]=1
     2. 如果本来就存在，就在原有的基础上加一，map名[字符串]++
  4. 根据题目要求，先对答案字符串提取，并对其(注意是原来的字符串)进行排序

代码

#include<iostream>
#include<stdio.h>
#include<map>
#include<vector>
#include<string.h>
#include<algorithm>
using namespace std;
map<string , int> s_num;
vector<string> wordlist;
vector<string> s_ans;
string standard(string s)
{
	string ans=s;
	for(int i=0;i<s.length();i++)
	{
		ans[i]=tolower(ans[i]);
	}
	sort(ans.begin(),ans.end());
	return ans;
}
int main()
{
	string s;
    cin>>s;
	while(s[0]!='#')
	{
	    wordlist.push_back(s);
	    string new_s=standard(s);
	    if(!s_num.count(new_s))
		{s_num[new_s]=1;
		}
	    else s_num[new_s]++;
		cin>>s;	   
	}
	
	for(int i=0;i<wordlist.size();i++)
	{
		if(s_num[standard(wordlist[i])]==1)
		   s_ans.push_back(wordlist[i]);
	}
	sort(s_ans.begin(),s_ans.end());
	for(int i=0;i<s_ans.size();i++)
	    cout<<s_ans.at(i)<<endl;
	return 0;
}

其他

函数返回类型

函数可以接收string的返回值

容器类型的sort用法

sort(容器名.begin,容器名.end)

转小写操作

新字符=tolower(旧字符)

内容总结

以上是互联网集市为您收集整理的map的应用——UVA156 反片语全部内容，希望文章能够帮你解决map的应用——UVA156 反片语所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---