【lightoj】1338
来源:互联网 发布:cms系统 编辑:程序博客网 时间:2024/05/16 03:29
In this problem you are given two names, you have to find whether one name is hidden into another. The restrictions are:
1. You can change some uppercase letters to lower case and vice versa.
2. You can add/remove spaces freely.
3. You can permute the letters.
And if two names match exactly, then you can say that one name is hidden into another.
Input
Input starts with an integer T (≤ 100), denoting the number of test cases.
Each case starts with two lines. Each line contains a name consists of upper/lower case English letters and spaces. You can assume that the length of any name is between1 and 100 (inclusive).
Output
For each case, print the case number and "Yes" if one name is hidden into another. Otherwise print"No".
Sample Input
Output for Sample Input
3
Tom Marvolo Riddle
I am Lord Voldemort
I am not Harry Potter
Hi Pretty Roar to man
Harry and Voldemort
Tom and Jerry and Harry
Case 1: Yes
Case 2: Yes
Case 3: No
比较所含字母是否完全相同,大小写可以转换
code:
#include<cstdio>#include<algorithm>using namespace std;#include<cstring>int a[100];int main(){int t;scanf("%d",&t);getchar(); int k=1;char c;while(t--){int faut=1; int s1=0,s2=0;//字符串长度 memset(a,0,sizeof(a));while(scanf("%c",&c)&&c!='\n'){if(c==' ') continue;if(c<='Z') a[c-'A']++;else a[c-'a']++;s1++;}while(scanf("%c",&c)&&c!='\n'){if(c==' '||!faut) continue;if(c<='Z'){if(a[c-'A'])a[c-'A']--;else faut=0;}else{if(a[c-'a'])a[c-'a']--;else faut=0;}s2++;}if(s1!=s2) faut=0;if(faut) printf("Case %d: Yes\n",k++);else printf("Case %d: No\n",k++);}return 0;}
- lightoj 1338
- 【lightoj】1338
- <LightOJ 1338> Hidden Secret!
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- [LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- Html5标签
- Python连接MySQL
- Linux下WPS某些数学符号和公式无法显示的解决办法
- 算法细节系列(4):二分查找总结
- 11个实用但你可能不知道的Python程序库
- 【lightoj】1338
- cmdline参数解析
- SDUT 2402 水杯 Java
- ListView通过监听打开Activity
- python3运算符
- ogg维护命令--简单操作
- c#控件事件 windows
- 1050. 螺旋矩阵(25)-PAT乙级
- Anaconda 包管理器 conda and pip