【PAT甲级】1035 Password (20分)

解题过程的小记录，如有错误欢迎指出。

简单题，没时间可以不复习

题目分析

每个账户有对应的ID和密码，对密码的某些字符进行修改，输出需要修改的账户个数，和对应的ID和密码，如果没有需要修改的分为单复数分别输出

注意点

单复数的输出

我的解题过程

思路

为每个账户设立结构体（有ID和密码属性），用vector进行输入，然后再逐一扫描密码是否需要修改，如需修改则修改后再加入一个新的vector数组，最后凭借数组的size()进行输出。

bug

此题简单无bug（✿✿ヽ(°▽°)ノ✿）

代码

#include<iostream>
#include<string>
#include<vector>

using namespace std;

struct user {
	string name;
	string passwd;
};

string modify(string s) {
	int flag = 0;
	for (int i = 0; i < s.size(); i++) {
		if (flag == 0 && (s[i] == '1' || s[i] == '0' || s[i] == 'l' || s[i] == 'O')) flag = 1;
		if (s[i] == '1') s[i] = '@';
		else if (s[i] == '0') s[i] = '%';
		else if (s[i] == 'l') s[i] = 'L';
		else if (s[i] == 'O') s[i] = 'o';
		else continue;
	}
	if (flag == 0) return "#";
	else return s;
}

int main()
{
	//输入数据
	int N;
	cin >> N;
	vector<user> users, modified;
	for (int i = 0; i < N; i++) {
		user u;
		cin >> u.name >> u.passwd;
		users.push_back(u);
	}
	//进行modify
	for (int i = 0; i < N; i++) {
		if (modify(users[i].passwd) != "#") {
			user u;
			u.name = users[i].name;
			u.passwd = modify(users[i].passwd);
			modified.push_back(u);
		}
	}
	//输出数据
	if (modified.size() == 0) {
		if (N == 1) {
			cout << "There is 1 account and no account is modified";
		}
		else {
			printf("There are %d accounts and no account is modified", N);
		}
	}
	else {
		cout << modified.size() << endl;
		for (int i = 0; i < modified.size(); i++) {
			cout << modified[i].name << " " << modified[i].passwd << endl;
		}
	}
    return 0;
}

dalao的代码

全部代码因版权原因不放出来，大家可以自行去柳神博客购买或者参考晴神的上机笔记~

借鉴点

在输入是的时候就直接对密码是否需要修改进行判断，并用flag进行标识看是否需要插入，这样只需要一个vector数组就可以完成。并且没有采用结构体的方法，直接在数组中用需要的输出格式进行了储存。

string name, s;
cin >> name >> s;
int len = s.length(), flag = 0;
for(int j = 0; j < len; j++) {
 	switch(s[j]) {
 		case '1' : s[j] = '@'; flag = 1; break;
 		case '0' : s[j] = '%'; flag = 1; break;
 		case 'l' : s[j] = 'L'; flag = 1; break;
 		case 'O' : s[j] = 'o'; flag = 1; break;
 	}
 }
 if(flag) {
	 string temp = name + " " + s;
	 v.push_back(temp);
 }