做题笔记 字符串（洛谷P1603 斯诺登的密码）

题目链接 P1603 斯诺登的密码


这是一道字符串题，思路应该是贪心，如下：

1. 读入句子，由于这里是要取出单词，所以就简单的循环cin就可以，不读空格
2. 每输入一个词就判断该词代表那个数字，在提前打好的表里取出平方后模100的数存入数组
3. sort快排，找最小的数，输出

放上代码

#include<iostream>
#include<cstring>
#include<algorithm> //sort的头文件（有一次忘记加上了愉快全挂）
#include<cstdio>
using namespace std; 
string a[30]={"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen","twenty","a","first","second","third","fourth"};
//注意题目里还有一些非正规的数字，也要加上，第一次没加上就wa了两个点
int b[30]={0,1,4,9,16,25,36,49,64,81,0,21,44,69,96,25,56,89,24,61,0,1,1,4,9,16}; //打表
int s[10];
int main(){
	string c;
	int t=0;
	for(int i=1;i<=6;i++){
		cin>>c; //循环cin，因为可以不读空格
		for(int j=1;j<30;j++){ //查找是不是数字
			if(c==a[j]){
				s[++t]+=b[j]; //个人认为这里比较巧妙，t既是存入数字的下标，又是计数器，待会还有用
				break;
			}
		}
	}
	int flag=0;//这个flag标志是不是开头
	sort(s+1,s+t+1);//sort快排，t的另一个用处
	for(int i=1;i<=t;i++){
		if(flag){
			printf("%.2d",s[i]);//如果不是开头的个位数就要添一个0，所以这里要格式化输出
		}
		else {
			if(s[i]){
				cout<<s[i]; //开头数字普通输出就可以
				flag=1;
			}
		}
	}
	if(flag==0) cout<<"0";//如果没有输出就输出0
	return 0;
}

一开始没有看清题，以为数字就是单纯指one，two，three之类，然鹅a，first等也是，所以wa了两个点
这样的低级错误要少犯