ZZULI训练: 数组和字符串专题

$$ZZULI训练:数组和字符串专题$$

• 部分多实例没写循环多次是因为在main里面循环了, 你们写的时候要加上
• 只提供大概思路和核心代码
• 建议多尝试一下c++, 并没有想象的那么难

7-1 个位数统计

• 可以开个数组来存一下每个数组出现的个数, c++的话直接用map就很方便 (数字很大, 要用字符串来存

void solve() {map<char, int> mp;string s; cin >> s;for (auto c: s) mp[c] ++;for (auto [c, cnt]: mp) {printf("%c:%d\n", c, cnt);}
}

7-2 检查密码

• 模拟一下题目的要求就可以了
• 注意数据中可能会有空格, cin和scanf都会读取错误, 换成gets或者getline就行
• 注意使用gets和getline要先把前面读的数据个数T后面的回车吃掉 (我已经在main中处理, 所以代码里没有体现这一点
• getchar(), cin.get()等等等都可以吃掉回车, 凭个人喜好选择即可

void print(int x) {  // 把输出写成外函数, 看起来清楚一点if (x == 0) cout << "Your password is wan mei.\n";if (x == 1) cout << "Your password is tai duan le.\n";if (x == 2) cout << "Your password is tai luan le.\n";if (x == 3) cout << "Your password needs shu zi.\n";if (x == 4) cout << "Your password needs zi mu.\n";
}void solve() {string s;getline(cin, s);if (s.size() < 6) {print(1);return;}int nums = 0, alp = 0;  // 统计数字和字母的个数for (auto c: s) {if (c == '.') continue;  // '.'特判if (isdigit(c)) nums ++;else if (isalpha(c)) alp ++;else {  // 出现非法字符print(2);return;}}// 题目保证不会出现数字和字母都不存在的情况if (!nums) print(3);else if (!alp) print(4);else print(0);
}

7-3 整数进制转换

• 进制转化, 没啥好说的, 记住如何实现就行

int n, base;void solve() {cin >> n >> base;vector<int> ne;while (n) {ne.push_back(n % base);n /= base;}reverse(ne.begin(), ne.end());  // 由于储存是逆向的, 需要反转for (auto x: ne) cout << x;cout << '\n';  // 题目要求末尾输出换行
}

7-4 求多少对相反数

• 和第一题实现差不多, 记录一下每个数是否出现, 数组, map, set都可以实现

void solve() {map<int, int> mp;cin >> n;for (int i = 0; i < n; i ++) {int x; cin >> x;mp[x] ++;if (mp[-x]) m ++;  // 如果他的相反数存在, 那么答案 + 1}cout << m;
}

7-5 密码报错

• 把每一位都转化成小写(或者大写), 然后记录不相同的字母个数即可

void solve() {string s, t;cin >> s >> t;int cnt = 0;for (int i = 0; i < s.size(); i ++)if (tolower(s[i]) != tolower(t[i]))cnt ++;cout << cnt;
}

7-6 合并数组

• 很适合用set的题
• set的性质: 自动排序, 只会存储下来不同的数字.
• 我们把两个数组中的元素全部存入一个set, set里面的元素就是答案辣
• 当然朴素方法也可以过, 但这里不再提供(相信你看了set的做法就会嫌弃朴素做法了

void solve() {set<int> st;int x;while (cin >> x, x) st.insert(x);  // 输入小技巧, 当输入的 x 是 0 时, 停止这次输入while (cin >> x, x) st.insert(x);for (auto x: st) cout << x << " ";
}

7-7 集合减法

• 没错, set还可以做, 记录第一个数组中的数字, 在输入第二个数组的时候判断该数字是否在set中, 如果存在就删去该数字
• 记得特判空的情况

void solve() {cin >> n >> m;set<int> st;while (n --) {int x; cin >> x;st.insert(x);} while (m --) {int x; cin >> x;if (st.count(x)) st.erase(x);}for (auto x: st) cout << x << " ";if (st.empty()) cout << 0;
}

7-8 十六进制数转换成相应的十进制数

• 又又是进制转化
• 特判负数即可

int base = 16;int calc(string s) {int res = 0;for (auto c: s) {if (isdigit(c)) res = res * base + c - '0';else res = res * base + c - 'A' + 10;  // 计算技巧, 快学一下吧}return res;
}void solve() {string s;while (cin >> s) {if (s[0] != '-') cout << calc(s) << "\n";else cout << -calc(s.substr(1)) << "\n";}
}

7-9 十进制整数转换成R进制数

• 又又又是进制转化
• 我的写法需要特判 0, 剩下的只需要处理输出即可

int n, base;void solve() {cin >> n >> base;if (n < 0) return;else if (n == 0) {cout << 0;return;}vector<int> ne;while (n) {ne.push_back(n % base);n /= base;}reverse(ne.begin(), ne.end());for (auto x: ne) {if (x < 9) cout << x;else cout << (char)(x - 10 + 'A'); // 转换成对应的字母}
}

7-10 sdut-字符串排序

• 小知识, 字符串也可以用sort
• 记得处理最后一位的空格

void solve() {vector<string> v;string s;while (cin >> s) v.push_back(s);sort(v.begin(), v.end());int n = v.size();for (int i = 0; i < n - 1; i ++)cout << v[i] <<  " ";cout << v.back();  // 可以获取vector的最后一个元素
}