[Offer收割]编程练习赛51 register

Ended

Participants:280

Verdict:Accepted
Score:100 / 100
Submitted:2018-03-18 13:08:54

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <set>
using namespace std;
// sdiff
string get_diff(string s) {
    string t = "";
    for (int i=1; i<s.size(); i++)
        t += "->" + to_string(s[i] - s[i-1] < 0 ? s[i] - s[i-1] + 26 : s[i] - s[i-1]);
    return t;
}
int main() {
    // freopen("../input.txt", "r", stdin);
    int n; cin >> n;
    set<string> S;
    while (n--) {
        string s; cin >> s;
        S.insert(get_diff(s));
    }
    cout << S.size() << endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX