AcWing 1519. 密码

题目：

为了准备 PAT，系统不得不为用户生成随机密码。

但是有时一些数字和字母之间总是难以区分，比如 1（数字一）和 l（L 的小写），0（数字零）和 O（o 的大写）。

一种解决办法是将 1（数字一）替换为 @，将 0（数字零）替换为 %，将 l（L 的小写）替换为 L，将 O（o 的大写）替换为 o。

现在，你的任务就是帮助系统检查这些用户的密码，并对难以区分的部分加以修改。

输入格式

第一行包含一个整数 N，表示用户数量。

接下来 N 行，每行包含一个用户名和一个密码，都是长度不超过 10 且不含空格的字符串。

输出格式

首先输出一个整数 M，表示已修改的用户密码数量。

接下来 M 行，每行输出一个用户名称和其修改后的密码。

用户的输出顺序和读入顺序必须相同。

如果没有用户的密码被修改，则输出 There are N accounts and no account is modified，其中 N 是用户总数。

如果 N=1，则应该输出 There is 1 account and no account is modified。

数据范围

1≤N≤1000

我的解决：

#include <iostream>
using namespace std;

int main(){
    int time;
    cin>>time;
    string teamnum[1000],password[1000],answer[1000];
    for(int i=0;i<time;i++)
    {
        cin>>teamnum[i]>>password[i];
    }
    int temp=0;
    int time1=0;
    int dut=0;
    for(int m=0;m<time;m++)
    {
        string str=password[m];
        for(int n=0;n<int(str.size());n++)
        {
            if(str[n]=='1'||str[n]=='0'||str[n]=='l'||str[n]=='O')
            {
                    if(str[n]=='1')
                    {
                        str[n]='@';
                        temp=1;
                    }
                    if(str[n]=='0')
                    {
                        str[n]='%';
                        temp=1;
                    }
                    if(str[n]=='l')
                    {
                        str[n]='L';
                        temp=1;
                    }
                    if(str[n]=='O')
                    {
                        str[n]='o';
                        temp=1;
                    }
                dut=1;
            }
            
        }           
        if(dut==1)
        {
            answer[time1]=teamnum[m]+' '+str;
            time1++;
            dut=0;
        }

    }
    if(temp==0)
    {
        if(time==1)
        {
        cout<<"There is "<<time<<" account and no account is modified";
        }
        else{
        cout<<"There are "<<time<<" accounts and no account is modified";
        }
    }
    else
    {
        cout<<time1<<endl;
        for(int y=0;y<time1;y++)
        {
            cout<<answer[y]<<endl;
        }

    }
}

题解：

#include <iostream>

using namespace std;

const int N = 1010;

string name[N], pwd[N];

string change(string str)
{
    string res;

    for (auto c : str)
        if(c == '1')    res += '@';
        else if(c == '0')    res += '%';
        else if(c == 'l')    res += 'L';
        else if(c == 'O')    res += 'o';
        else res += c;

    return res;
}

int main()
{
    int n;
    cin >> n;

    int m = 0;
    for(int i = 0; i < n; i ++ )//从前往后读入每个同学的信息
    {
        string cur_name, cur_pwd;
        cin >> cur_name >> cur_pwd;//读入当前用户名和当前密码

        //判断是否修改密码（判断和修改可同时放在一个函数中）→利用函数修改掉密码中所有有歧义的字符
        string changed_pwd = change(cur_pwd);//求出更新后密码

        if(changed_pwd != cur_pwd)//如果密码被修改了
        {
            name[m] = cur_name;
            pwd[m] = changed_pwd;
            m++;
        }
    }

    //  !m  <=> m == 0
    if(!m)//如果密码没被修改过
    {
        if(n == 1) puts("There is 1 account and no account is modified");
        else printf("There are %d accounts and no account is modified\n", n);
    }
    else//密码被修改过，输出名字及密码
    {
        cout << m << endl;
        for (int i = 0; i < m; i ++ ) cout << name[i] << ' ' << pwd[i] << endl;
    }

    return 0;
}

作者：锦梨冲冲冲
链接：https://www.acwing.com/solution/content/10820/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。