【字符串处理+优化】POJ-1002 487-3279

487-3279

解题思路

一开始快乐 STL，然后就 T 了555。

去搜了题解，还是按照数来处理香~

注意事项

1.POJ 上用 map 的话会 T。并且注意，可能是目前 POJ 的评测姬C++版本较老的原因，不支持 unordered_map 头文件、万能头啥的。

2.开字符数组处理字符串。

3.将电话号码存为数字来统计个数。其中，统计个数的方法也值得学习，先将数字进行排序，之后遍历一遍，在线统计、输出。

参考代码

1.使用 map 的代码，POJ 上 T 了QAQ

#include<stdio.h>
#include<iostream>
#include<vector>
#include<cstring>
#include<cstdio>
#include<climits>
#include<cmath>
#include<algorithm>
#include<queue>
#include<deque>
#include<map>
#include<unordered_map>
#include<set>
#include<stack>
#define LL long long
#define mp make_pair
const int maxn = 1e8;
const int N = 100;

using namespace std;

int readint() {
    int x; scanf("%d", &x); return x;
}

map<char, char> dic;
void ge_map() {  //一开始还写了个用来查询的字典
    dic.insert(mp('P', '7'));
    dic.insert(mp('R', '7'));
    dic.insert(mp('S', '7'));
    char c = 'T';
    for(int i = 8; i <= 9; i++) {
        for(int t = 0; t < 3; t++) {
            dic[c++] = i + '0';
        }
    }
}

string process(string s) {
    string t;
    for(int i = 0; i < s.size(); i++) {
        if (isdigit(s[i]) || isalpha(s[i])) {
//            if (isalpha(s[i])) s[i] = dic[s[i]];
            if (isalpha(s[i])) {
//                if (s[i] >= 'A' && s[i] <= 'O')
//                    s[i] = (s[i] - 'A')/3 + '2';
//                else {
//                    if (s[i] >= 'P' && s[i] <= 'S') s[i] = 7 + '0';
//                    else if (s[i] >= 'T' && s[i] <= 'V') s[i] = 8 + '0';
//                    else s[i] = 9 + '0';
//                }
                s[i] = (s[i] - 'A' - (s[i] > 'Q')) / 3 + '2';  //注意这里的写法，相当于减掉多算的Q的间隔
            }
            t.push_back(s[i]);
            if (t.size() == 3) t.push_back('-');
        }
    }
    return t;
}

int main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
//   freopen("output.txt", "w", stdout);
#endif
//    ge_map();
    int n = readint(); getchar();
    string s;
    map<string, int> mp;
    while (n--) {
//        getline(cin, s);
        cin >> s;
        s = process(s);
        mp[s]++;
    }
    map<string, int>::iterator it;
    bool flag = false;
    for(it = mp.begin(); it != mp.end(); it++) {
        if (it->second > 1) {
            flag = true;
            printf("%s %d\n", (it->first).c_str(), it->second);
        }
    }
    printf("%s\n", flag ? "" : "No duplicates.");
    return 0;
}

2.AC代码

这里用 string 就 T 了，开字符数组成功 AC。（太不容易了555）

#include<stdio.h>
#include<iostream>
#include<vector>
#include<cstring>
#include<cstdio>
#include<climits>
#include<cmath>
#include<algorithm>
#include<queue>
#include<deque>
#include<map>
#include<set>
#include<stack>
#define LL long long
#define LOCAL  //提交时一定注释
#define mp make_pair
const int maxn = 1e8;
const int N = 31;

using namespace std;

int readint() {
    int x; scanf("%d", &x); return x;
}

char s[N];

int process() {
    int sum = 0, len = 0;
    for(int i = 0; i < strlen(s); i++) {
        if (isdigit(s[i]))
            sum = sum * 10 +  s[i] - '0';
        else if (isalpha(s[i]))
            sum  = sum * 10 +  (s[i] - 'A' - (s[i] > 'Q')) / 3 + 2;
    }
    return sum;
}

int main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
//   freopen("output.txt", "w", stdout);
#endif
//    ge_map();
    int n = readint(); getchar();
    int data[n];
//    string s;
    int sum;
    for(int i = 0; i < n; i++) {
//        getline(cin, s);
        gets(s);
        data[i] = process();
    }
    sort(data, data + n);
    bool flag = false;
    for(int i = 0; i < n; i++) {
        int k = 1;
        while (i + 1 < n && data[i] == data[i + 1]) {
            i++; k++;
        }
        if (k > 1) {
            flag = true;
            printf("%03d-%04d %d\n", data[i] / 10000, data[i] % 10000, k);
        }
    }
    printf("%s\n", flag ? "" : "No duplicates.");
    return 0;
}