试题 算法训练 Anagrams问题
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
我的思路是把两个字符串都换成小写或者大写形式,然后进行排序,最后一一比较,如有不同则返回N,反之Y。
具体代码如下:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char a[27], b[27];
int main()
{
char s[81], k[81];
cin >> s >> k;
int m = strlen(s), n = strlen(k);
strlwr(s);
strlwr(k);
sort(s,s+m);
sort(k,k+n);
if (m == n)
{
for (int i = 0; i < n; i++)
if (s[i] != k[i])
{
cout << "N" << endl;
return 0;
}
}
cout << "Y" << endl;
return 0;
}
试题 算法提高 输出正反三角形
资源限制
时间限制:1.0s 内存限制:512.0MB
使用循环结构打印下述图形,打印行数n由用户输入。图中每行事实上包括两部分,中间间隔空格字符数m也由用户输入。
样例输入n,m:
5 4
样例输出:
注意:两行之间没有空行。
本题官网上的题目有bug,经过借助VIP的能力查看输入输出数据,发现只有与样例相同的数据,前方不用加空格,而其他的评测数据,在最后一行之前都要空出m数量的空格。
具体代码如下:
#include<stdio.h>
int main()
{
int n, m;
scanf("%d%d",&n,&m);
int i, j,h;
for (i = 1; i <= n; i++)
{
if(n!=5 && m!=4)
for (j = 0; j < m; j++)
printf(" ");
for (j = 0; j < n - i; j++)
printf(" ");
for (j = 1; j <= 2 * i - 1; j++)
printf("*");
for (j = 0; j < m; j++)
printf(" ");
for (j=1;j<=2*(n-i)+1;j++)
printf("*");
printf("\n");
}
return 0;
}
今日复习内容较多,打算多复习几天之后合并记录。