算法训练 Anagrams问题
来源:互联网 发布:初语官方旗舰店 淘宝 编辑:程序博客网 时间:2024/05/29 10:42
算法训练 Anagrams问题
时间限制:1.0s 内存限制:512.0MB
问题描述
Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
Nuclear
样例输出
Y
思路:
把简单的事情搞得有点复杂了,用map写到一半才知道sort不能对他用键值排序,晕。
代码:
#include<iostream>#include<string>#include<cstring>#include<map>#include<algorithm>using namespace std;map<int,int> ans;map<int,int> bns;int main(){ string s1,s2; cin>>s1>>s2; int len_s1=s1.length(); int len_s2=s2.length(); if(len_s1!=len_s2) { printf("N\n"); return 0; } for(int i=0;i<len_s1;i++) { if(!islower(s1[i])) s1[i]=tolower(s1[i]); int num=s1[i]; map<int,int>::iterator it; int flag=0; for(it=ans.begin();it!=ans.end();it++) if(it->first==num) { it->second++; flag=1; } if(!flag) ans.insert(make_pair(num,1)); } for(int i=0;i<len_s2;i++) { if(!islower(s2[i])) s2[i]=tolower(s2[i]); int num=s2[i]; map<int,int>::iterator it; int flag=0; for(it=bns.begin();it!=bns.end();it++) if(it->first==num) { it->second++; flag=1; } if(!flag) bns.insert(make_pair(num,1)); } map<int,int>::iterator it1,it2; it1=ans.begin(); while(it1!=ans.end()) { int flag=0; for(it2=bns.begin();it2!=bns.end();it2++) if(it2->first==it1->first&&it2->second==it1->second) flag=1; if(!flag) { printf("N\n"); return 0; } it1++; } printf("Y\n"); return 0;}
1 0
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 蓝桥杯-算法训练-Anagrams问题
- Java出现No enclosing instance of type E is accessible. Must qualify the allocation with an enclosing
- codeforces 687A NP-Hard Problem
- 斯坦福机器学习公开课随笔14
- ModelAndView对象介绍
- Leet Code Stack Problem 栈问题合集
- 算法训练 Anagrams问题
- C# NX二次开发_代码实现圆弧_1
- HDU1208:Pascal's Travels(dp)
- 前端解决跨域问题的8种方案(最新最全)
- 利用数据流实现复制文件
- 【分布式缓存】——-基于redis分布式缓存的实现
- 安卓 仿学习app项目
- 【蓝桥杯单片机组】(1)前期准备
- c++重载