华为机试：敏感字段加密

题目来源

• 华为机试：敏感字段加密

题目描述

题目解析

要求：

• 删除命令字前后多余的下换线
• 对指定索引的敏感字段进行加密，替换为******
• 无法找到指定索引的命令字，输出字符串ERROR。

分析：

• 如果遇到大小写字母，数字，这一定是密码，可能需要替换成6个*
• 如果遇到了"，说明可能是遇到了下划线_的命令字，或者空命令字，这可能需要替换（注意""也需要替换掉）
  • 当遇到"之后，下一个也是"，说明是空命令字，可能需要替换成6个*
  • 当遇到"之后，下一个不是"，说明是带下划线_的命令字，可能需要替换成6个*
• 如果遇到了_，说明是分隔符，将多个_都合并成一个_

这道题是要做字符串切割。

#include 
#include 

using namespace std;


#include 
#include 
#include 




#include 
#include 
#include 
#include 
#include 
#include 
#include 



// 前提：str一定输入正确

// 功能：以i为止，返回'"'的索引（一定能够找到）
int find_char(std::string str, int i){
    int j = i;  // 说明遇到的是待_的字符串
    while (j  < str.size() && str[j] != '"'){
        j++;
    }
    return j + 1;
}


// 从索引i开始，找到下一个不是_的索引
int find_nChar(std::string str, int i){
    int j = i;  // 说明遇到的是待_的字符串
    while (j  < str.size() && str[j] == '_'){
        j++;
    }
    return j;
}

// 找下一个不是字母和字符串的位置
int find_nAlNum(std::string str, int i){
    int j = i;
    while (j < str.size() && isalnum(str[j])){
        j++;
    }
    return j;
}

void split(std::string str, int k){
    int i = 0;
    std::vector<std::string> vec;
    while (i < str.size()){
        if(str[i] == '"'){  //已经确保了一定会有偶数个""
            if(str[i + 1] == '"' ){  // 说明遇到的一定是空字符串
                vec.emplace_back("\"\"");
                i = i + 2;
            }else{  // 说明遇到的是待_的字符串
                int j = find_char(str, i + 1);
                vec.push_back(str.substr(i, j - i));
                i = j;
            }
        }else if(str[i] == '_'){
            // 跳过接下来连续的_
            i = find_nChar(str, i + 1);
            vec.emplace_back("_");
        }else{  //遇到的是密码
            int j = find_nAlNum(str, i +1);  // 当前j执行一个非alnum
            vec.push_back(str.substr(i, j - i));
            i = j;
        }
    }

    std::string res_str;
    int p = 0;
    for (int j = 0; j < vec.size(); ++j) {
        if(vec[j] == "_"){
            if(j == 0 || j == vec.size() - 1){

            }else{
                res_str += "_";
            }
        }else if(p == k){
            res_str += "******";
            p++;
        }else{
            res_str += vec[j];
            p++;
        }
    }

    if(p >= k){
        std::cout << res_str << "\n";
    }else{
        std::cout << "ERROR" << "\n";
    }
  

}
int main() {
    int k;
    std::string str;
    std::cin >> k;
    std::cin >> str;
    split(str, k);
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113