c++学习笔记第二篇 筋の給话
这是OJ上的一道题 ,我觉得比较有意思,还有一些值得注意的地方,所以发了上来。
限制
Time Limit: 1000ms Memory Limit: 65536KB
64-bit integer IO format: lld Java class name: Main
题目
众所周知,皮筋非常喜欢对他的学长光头星说給话(一种方言),例如 -1tibohdftvp=shangcesuo,
白旭东发现了他们的秘密,他发现他们給话总是一个加号或者减号外加一个0~9的数字。
后面是他们給话(均为小写字母),+1代表将后面每个字母变成它字典序后面的那个,超过范围序列循环,例如a⇒b,z⇒a;-1代表将后面每个字母变成它字典序前面的那个,超过范围序列循环,例如a⇒z,z⇒y。
现在白旭东想知道每句給话揭秘之后的话有什么,并且每个解密后的语句对应的給话有几个。
Input
第一行有一个数字N代表給话的个数(1≤N≤10000)
后面 N 行每行一个字符串字符串长度大于2且小于102。
Output
按照字典序从小到大输出解密后的话和对应的給话的数量,并以空格隔开(详见样例)
Sample Input
3
-1tibohdftvp
+1rgzmfbdrtn
-2qweiru
Sample Output**
oucgps 1
shangcesuo 2
Notice
- 一维数组、二维数组动态建立以及删除
> int ** a = new int *[row];
> for(int i = 0;i < row;i++)
> a[i] = new int[column];
>********************************************
> string *a=new string[n] ;
> delete [] a;
2 . string建立数组a[ ]之后如果取a[ ]中的每行字符串的具体字符赋给b[ ][ ],那么输b[ ]不会输出这一行的字符串,私以为是这种赋值方法致使b每行字符串内存空间地址不连续所致,下午与Hugo同学讨论,他说可以,但是下午有课了没敲给我,晚上去看电影了,明天再让他敲,具体原因和他讨论好之后再更新这篇文章。
3.sort()排序算法的使用,sort()排序算法可以通过添加 < algorithm >头文件直接使用,可以用来排序数组,也可以用来排序字符串,排序字符串的时候要注意排序到最后一个字符串的下一个内存空间首地址。例如:
string s[20];
for(i=0;i<n;i++)
cin>>s[i];
sort(s,s+n);
具体代码实现
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
int n;
cin>>n;
string *a=new string[n+1];
char *b=new char[n];
int *c=new int[n];
for(int i=0;i<n;i++){
cin>>b[i]>>c[i]>>a[i];
}
for(int i=0;i<n;i++){
int k=c[i];
if(b[i]=='+') {
for(int j=0;a[i][j]!='\0';j++){
if((a[i][j]+k)>'z') a[i][j]-=26;
a[i][j]=a[i][j]+k;
}
}
else {
for(int j=0;a[i][j]!='\0';j++){
if((a[i][j]-k)<'a') a[i][j]+=26;
a[i][j]=a[i][j]-k;
}
}
}
sort(a,a+n);
int sum=1;
for(int i=0;i<n;i++){
if(a[i]!=a[i+1]) {
cout<<a[i]<<" "<<sum<<endl;
sum=1;}
if(a[i]==a[i+1]) sum++;
}
delete[]c;
delete [] b;
delete [] a;
return 0;
}