OJ【日志敏感信息屏蔽】

题目描述：

先给一个列表words，和一个日志信息的字符串，请对日志信息中的敏感信息进行屏蔽。

日志信息字符串是以,分割的[key:value]格式表示的字符串，value中不会包括字符,和:，以key值区分衣服为敏感信息。

敏感信息：其key值有两类，第1类是出现在words中的，第2类是缺省关键字password和pwd（注：第2类优先）。

敏感信息屏蔽规则：

1、key为 password 或 pwd 的：对应的value统一用6个*代替。

2、key在words中，且以 IP （不区分大小写）结尾的：对应value中ip地址中间两段分别用三个 * 代替（不用考虑IPv6格式），用例保证IP格式的合法性。

3、key在words中，且以非 IP 结尾的：仅需对value中最右侧的长度（L）大于等于4，且连续为数字的子串进行屏蔽，从倒数第L/4+1个数字字符开始（比如L为9，从倒数第三个开始），从右到   左对中间的L/2个字符用 * 代替。

4、非敏感信息处理规则： 原样输出。

注：关键字匹配时不区分大小写，输出时保持大小写不变。

解答要求

时间限制：1000ms，内存限制：256MB

输入

        首行为一个正整数N，表示敏感信息关键字的个数，取值范围：[0, 50]。

        第二行为一个长度为N的一维数组，表示敏感信息关键字列表words，每个关键字的长度范围：[0, 15]。

        第三行为一个字符串，表示待处理的日志信息，字符串长度范围：[1, 200]。

输出

一个字符串，表示屏蔽后的日志信息。

输入样例：

5
IMSI CellID UserIP CID UID
Apn:cnet,Qos:121212121212,CellID:4600175319,Imsi:460019852146201,GWIP:1.1.1.1,UserIp:2.2.2.2,CID:854710-336985-852,UID:1-2-3-4,pwd:huawei7410

输出样例： 

Apn:cnet,Qos:121212121212,CellID:460*****19,Imsi:46001*******201,GWIP:1.1.1.1,UserIp:2.***.***.2,CID:854710-33***5-852,UID:1-2-3-4,pwd:******

题解如下：

        纯字符操作，不涉及算法，比较考验对语言的熟练程度和基础知识掌握，代码如下：

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>

using namespace std;

pair<string, string> Split(string word, char delimter)
{
    int pos = word.find(delimter);
    return make_pair(word.substr(0, pos), word.substr(pos+1));
}

void keysInit(vector<string> transKeys, unordered_set<string> &tempKeys) 
{
    for(auto key : transKeys) {
        transform(key.begin(), key.end(), key.begin(), ::toupper);
        tempKeys.insert(key);
    }
}
bool keyInKeys(const string key, unordered_set<string> tempKeys) 
{
    string s = key;
    transform(s.begin(), s.end(), s.begin(), ::toupper);
    if(tempKeys.find(s) != tempKeys.end()) {
        return true;
    }
    return false;
}

void dealKeyInKeys(pair<string, string> log, vector<pair<string,string>> &result)
{

    string s = log.first.substr(log.first.size() - 2);
    transform(s.begin(), s.end(), s.begin(), ::toupper);
    if(s == "IP") {
        vector<string> ip;
        string ipString = log.second;
        ipString += ".";
        for(int i = 0; i < ipString.size(); i++) {
            int pos = ipString.find('.', i);
            ip.push_back(ipString.substr(i, pos-i));
            i = pos;
        }
        string second = ip[0] + "." + "***" + "." + "***" + "." + ip[3];
        result.emplace_back(pair<string, string>(log.first, second));
    } else {
        pair<int, int> ans = make_pair(0,0);
        string numString = log.second;
        int i = numString.size() - 1;
        int j = numString.size() - 1;
        int len = 0;
        while( i >= 0 ) {
            if(numString[i] >= '0' && numString[i] <= '9') {
                j = i;
                len = 0;
                while(numString[i] >= '0' && numString[i] <= '9') {
                    len ++;
                    i--;
                }
                if(len >= 4) {
                    ans = make_pair(i+1, j);
                    break;
                }
            }else {
                i --;
            }
        }

        if(ans.first == 0 && ans.second == 0) {
            result.emplace_back(pair<string, string>(log.first, log.second));
        } else {
            string second = log.second.substr(ans.first, ans.second-ans.first+1);
            int replaceLen = second.size() / 2;
            int startRepl = second.size() - second.size()/2 - second.size()/4;
            string replaceS(replaceLen, '*');
            second.replace(startRepl, replaceLen, replaceS);
            log.second.replace(ans.first, second.size(), second);
            result.emplace_back(pair<string, string>(log.first, log.second));
        } 
    }
}

vector<pair<string, string>> logKeyInfoHide(vector<string> keys, vector<pair<string, string>> logs)
{
    unordered_set<string> tempKeys;
    vector<string> transKeys = keys;
    keysInit(transKeys, tempKeys);

    vector<pair<string, string>> result;

    for(auto log : logs) {
        if(log.first == "password" || log.first == "pwd") {
            result.emplace_back(pair<string, string>(log.first, "******"));
        } else if(keyInKeys(log.first, tempKeys)) {
            dealKeyInKeys(log, result);
        } else {
            result.emplace_back(pair<string, string>(log.first, log.second));
        }

    }
    return result;
}

int main()
{
    int count = 0;
    cin >> count;

    vector<string> keys(count);
    for(int i = 0; i < count; i++) {
        cin >> keys[i];
    }
    cin.ignore();

    string line;
    getline(cin, line);
    istringstream iss(line);
    vector<string> rawLogs;
    while(!iss.eof()) {
        string temp;
        getline(iss, temp, ',');
        if(!temp.empty()) {
            rawLogs.push_back(temp);
        }
    }

    vector<pair<string, string>> logs(rawLogs.size());
    transform(rawLogs.begin(), rawLogs.end(), logs.begin(), [](string word) {return Split(word, ':');});
    
    auto result = logKeyInfoHide(keys, logs);
    auto it = result.begin();
    if(it == result.end()) {
        return 0;
    }

    cout << it->first << ":" << it->second ;
    for(++it; it != result.end(); ++it) {
        cout << "," << it->first << ":" << it->second ;
    }
    cout << endl;

#if 0
    cout << "----------dump info-------------" << endl;
    cout << count << endl;
    for(auto key: keys) {
        cout << key << " ";
    }
    cout << endl;

    for(auto it = logs.begin(); it != logs.end(); ++it) {
        cout << it->first << ":" << it->second << endl;
    }
#endif
    return 0;
}

 运行结果：