卡码网笔试 | 118 小y删数字、119 小红的字符串切割、120 小红的数字匹配
118 小y删数字
逐个数字循环除10，并且用一个变量记录非0位数，最后加起来即可。
代码如下：
#include <iostream>using namespace std;int main() {int n;cin >> n;int a[n];int sum = 0;for (int i = 0; i < n; i++) cin >> a[i];for (int i = 0; i < n; i++) {while (a[i]) {if (a[i] % 10 > 0) sum++;a[i] /= 10;}}cout << sum << endl;
}119 小红的字符串切割
双指针。
用一个end变量记录相同字符串最后一个字符的下标，每次i和i + 1比较得到两者是否相等的情况来维护end变量的值。每次end更新的，start 赋为 end + 1。当确定end是相同字符串最后一个字符的下标或者是整个字符串最后一个字符的下标时，我们用end - start + 1得到相同字符串的长度。
之后根据字符串长度进行处理，如果是奇数且>=3，直接放入记录结果的向量中。如果是偶数，大于4的可以拆分前面三个字符为一个字符串，放入向量，后面也直接放入即可。其他情况直接输出-1并进入到下一轮循环中去即可。
代码如下：
#include <iostream>
#include <string>
#include <vector>
using namespace std;int main() {int n;cin >> n;if (n < 3) {cout << -1 << endl;return 0;}string s;cin >> s;vector<string> vec;int start = 0, end = 0;for (int i = 0; i < n; i++) {if (i + 1 < n && s[i + 1] == s[i]) {end++;} else {if (end - start +1 < 3) {cout << -1 << endl;return 0;} else {if ((end - start + 1) % 2 == 1) {string ss = s.substr(start, end - start + 1);vec.push_back(ss);} else if ((end - start + 1) == 4) {cout << -1 << endl;return 0;} else {string ss = s.substr(start, 3);vec.push_back(ss);ss = s.substr(start + 3, end - start - 2);vec.push_back(ss);}start = end + 1;end++;}}}for (int i = 0; i < vec.size(); i++) {cout << vec[i] << ' ';}
}120 小红的数字匹配
这题主要分成这么三个步骤：
1、统计问号字符个数；
2、将k转化为对应大小的字符
3、将转化后的字符填入到原来问号字符中去
由于java中nextInt()后会有换行符或者空格残留，因此在读取字符串之前还要再用一个nextLint()缓冲下。在用字符串之前，我们可以用toCharArray()把它转化为一个字符数组，最后再用String的构造函数把它转化为字符串返回。
大致代码如下：
import java.util.*;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int t = in.nextInt();while (t-- > 0) {in.nextLine();String s = in.nextLine();int k = in.nextInt();if (s.charAt(0) == '0' && s.length() > 1) {System.out.println(-1);continue;}char[] c = s.toCharArray();int num = 0;for (int i = 0; i < c.length; i++) {if (c[i] == '?') num++;}if (num == 0 && k > 0) {System.out.println(-1);continue;}int flag = 1;k--;for (int i = 0; i < c.length; i++) {if (c[i] == '?') {num--;int x = k / (int)Math.pow(10, num);if (i == 0 && x > 8) {flag = 0; break;} else if (x > 9) {flag = 0; break;} else {if (i == 0) c[i] = (char)(x + 1 + '0');// else if (num == 0) c[i] = x == 0 ? '0' : (char)(x - 1 + '0');else c[i] = (char)(x + '0');k %= Math.pow(10, num);}}}if (flag == 0) System.out.println(-1);else System.out.println(new String(c));}}
}