SDNU1703字谜

Description

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

Input

输入包含若干单词，随机由空格和回车分割。单词由不超过50个大小写字母组成。保证单词数目不超过1e5个。输入以字符‘#’表示结束

Output

输出将由一系列行组成。每一行将由一个单词组成，它是输入字典中的一个满足条件的单词。单词必须按字典序(区分大小写)输出。
Sample Input
ladder came tape soon leader acme RIDE lone Dreis peatScAlE orb  eye  Rides dealer  NotE derail LaCeS  drIed
noel dire Disk mace Rob dries #
Sample Output
Disk
NotE
derail
drIed
eye
ladder
soon
Hint

map能自动对key值排序，只要数据类型支持小于运算符就行。value值用来维护单词的出现次数。

学长要求做的

思路

将所有的单词统一转换为大写或着小写，并从A到Z进行排序就可以找出符合条件的单词，将单词放进map中就可以自动排序

下面是ac代码


#include<bits/stdc++.h>
using namespace std;
vector<string>s;//储存原本的单词
vector<string>p;//储存排序后的单词
map<string,int>ant;
int main(){string t;int n=1;while(cin>>t){if(t=="#")break;n++;s.push_back(t);int len=t.length();for(int i=0;i<len;i++){if(t[i]>=97)t[i]-=32;}//都转换为大写for(int i=0;i<len;i++){for(int j=i+1;j<len;j++){char c;if(t[i]>t[j]){c=t[j];t[j]=t[i];t[i]=c;}}}//这里图省事就写个冒泡对字母进行排序p.push_back(t);}for(int i=0;i<n;i++){ant.insert({s[i],1});for(int j=i+1;j<n;j++){if(p[i]==p[j]){ant[s[i]]+=3;ant[s[j]]+=3;//用ant标记不符合条件的单词}}}map<string,int>::iterator it;for(it=++ant.begin();it!=ant.end();it++){if(it->second==1)cout<<it->first<<endl;//输出只出现一次的单词}return 0;
}

SDNU1703字谜相关推荐

选择问题 and 字谜游戏问题
#include <stdio.h> #include <stdlib.h> // 第一题 // 找出N个数的第k个最大者 // 方法1:排序(冒泡),降序找出第k个值 // ...
子串字谜substring anagrams
［抄题］: 给定一个字符串 s 和一个非空字符串 p ,找到在 s 中所有关于 p 的字谜的起始索引. 字符串仅由小写英文字母组成,字符串 s 和 p 的长度不得大于 40,000. 输出顺序无关紧 ...
UVA12107Digit Puzzle数字字谜（迭代加深搜索）
题意:给你一个字谜,让你改最少的数,使等式有唯一解. 分析:两次dfs,一次枚举改动,一次枚举所有解,判断是否有且仅有一个解. #include<cstdio> #include<c ...
java 字谜_计算字谜的出现次数
java 字谜 Problem statement: 问题陈述: Given a string S and a word C, return the count of the occurrences ...
制作两个字符串字谜的最小步骤数
Prerequisite: 先决条件: Hashing data structure 散列数据结构 Problem statement: 问题陈述: Find the minimum number o ...
leetcode 1178. 猜字谜（位运算）
外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧. 字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底: 单词 word 中包含 ...
LeetCode 1178. 猜字谜（状态压缩+枚举二进制子集+哈希）
文章目录 1. 题目 2. 解题 1. 题目外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧. 字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件, ...
字谜 java_java - 2字的字谜 - 堆栈内存溢出
我正在练习java和一些算法,所以我想创建一个程序来查看2个单词是否是彼此的字谜. 我的方法是使用快速排序对单词进行排序,然后查看它们是否匹配. 我测试了我的quicksort功能,它似乎工作. 也许 ...
简单的字谜游戏--可扩展--2015年7月25日14:58:00V1.1版
1.string类find匹配法 #include <iostream> #include <string> #include <cstring> #include ...

SDNU1703字谜

Description

Input

Output

Sample Input

Sample Output

Hint

SDNU1703字谜相关推荐

最新文章

热门文章