[code] PTA胡凡算法笔记 DAY016

题目A1035 Password

• 题意
  将输入密码中存在题目需要替换字符的字符替换，并且按要求根据有无替换等情况输出。

• 思路
  建立替换表，然后利用结构体存储输入数据，设置bool属性表示是否修改。是否需要修改单独利用一个函数去判断，并且需要替换的时候就直接替换。最后根据题目格式输出即可。
  注意：当没有替换的时候需要注意输出语句的单复数情况。

• Code in C++

#include <iostream>
#include <map>
#include <string>

#define maxn 1001
// 修改转换表
std::map<char, char> trans = {{'1', '@'},
                              {'0', '%'},
                              {'l', 'L'},
                              {'O', 'o'},};

struct user {
    std::string username;
    std::string password;
    bool modified = false;  // 标识密码是否修改
} input[maxn];

// 判断是否需要修改，需要时修改
bool isModified(std::string &str) {
    bool flag = false;
    for (int i = 0; i < str.size(); ++i) {
        if (str[i] == '1' || str[i] == '0' || str[i] == 'l' || str[i] == 'O') {
            flag = true;
            str[i] = trans[str[i]];
        }
    }

    return flag;
}

int main()
{
    int N;
    int count = 0;
    std::cin >> N;

    for (int i = 0; i < N; ++i) {
        std::cin >> input[i].username >> input[i].password;
        if (isModified(input[i].password)) {
            ++count;
            input[i].modified = true;
        }
    }

    // 输出判断
    if (count == 0) {
        std::cout << "There " << (N == 1 ? "is " : "are ") << N << (N == 1 ? " account" : " accounts")  << " and no account is modified" ;
    } else {
        std::cout << count;
        for (int i = 0; i < N; ++i) {
            if (input[i].modified) {
                std::cout << std::endl;
                std::cout << input[i].username << " " << input[i].password;
            }
        }
    }

    return 0;
}
 

---

题目A1077 Kuchiguse

• 题意
  求公共后缀，没有时输出nai。

• 思路
  从后向前扫描，用两个字符串存储即可，每次求两个字符串的后缀，不断迭代。
  注意： 这里要注意输入数字之和的回车符是否会被存到后面的字符串中。

• Code in C++

#include <iostream>
#include <string>

std::string getSuffix(const std::string &pre, const std::string &cur) {

    int plenth = pre.size();
    int clenth = cur.size();

    // 为空或者一开始就不同直接返回
    if (plenth == 0 || clenth == 0 || pre[plenth-1] != cur[clenth - 1])
        return "";
    int i = 0;
    for ( ; i < plenth && i < clenth; ++i) {
        if (pre[plenth - 1 - i] != cur[clenth - 1 - i]) {
            break;
        }
    }

    return cur.substr(clenth - i, i);
}

int main()
{
    int N;
    char tmp;
    std::string pre, cur;
    std::cin >> N;
    std::cin.get(tmp);  // 去除换行符
    getline(std::cin, pre);
    for (int i = 1; i < N; ++i) {
        getline(std::cin, cur);
        pre = getSuffix(pre, cur);
    }

    if (pre.size() != 0) {
        std::cout << pre;
    } else {
        std::cout << "nai";
    }
    return 0;
}

---

题目A1082 Read Number in Chinese

• 题意
  用中文读数，表示方式看题目例子。

• 思路
  按人的习惯都是一小节一小节读的，这里也采用这种方式去处理。有几条处理规则：① 零要积累读，不能遇到一个零就读出来。 ② 当这一小节都是零的时候不用输出这一节的单位（比如万） ③ 当这一小节只要有数输出就需要输出这一小节的单位。所以在处理每一小节的时候需要设置变量去记录，积累0和这一小节是否有输出数字的情况。

测试用例：
80000000 // ba Qian Wan
80008000 // ba Qian Wan ba Qian
800000000 // ba Yi
808080808 // ba Yi ling ba Bai ling ba Wan ling ba Bai ling ba
-880808080 // Fu ba Yi ba Qian ling ba Shi Wan ba Qian ling ba Shi

• Code in C++

#include <iostream>
#include <string>

char units[][5] = {"Shi", "Bai", "Qian", "Wan", "Yi"};
char number[][5] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};

int main()
{
    std::string num;
    std::cin >> num;

    int lenth = num.size();
    int left = 0, right = lenth - 1;

    if (num[0] == '-') {
        std::cout << "Fu";
        ++left;
    }

    // 将left与right定位到同一小节
    while (left + 4 <= right) {
        right -= 4;
    }

    // 遍历每个小节
    for (; left < lenth; right += 4) {
        bool flag = false;    // 是否含有积累的0
        bool isPrint = false; // 是否输出该节的任意数
        for (; left <= right; ++left) {
            if (left > 0 && num[left] == '0') {
                flag = true;
            } else {
                if (flag == true) {
                    std::cout << " " << number[0];
                    flag = false;
                }

                // 不是首位，需要输出空格
                if (left > 0) std::cout << " ";
                std::cout << number[num[left] - '0'];
                isPrint = true;
                if (left != right) {
                    std::cout << " " << units[right - left - 1];
                }
            }
        }
        // 不是个位就要输出万或亿
        if (isPrint && right != lenth - 1) {
            std::cout << " " << units[(lenth - 1 - right) / 4 + 2];
        }
    }

    return 0;
}

---

小结

字符串的读入方式：cin.get(char ch) 读字符； getline(cin, string) 读字符串。 两个都可以读空格。

PS：字符串小节刷完了，最大的感觉就是字符串的输入操作和输出格式很捉急。