在今年的睿抗比赛上,有同学的提交代码如下:
public asfiasfgwef12(){
int tsadflas=3;
int masf11233=2;
int[]wasdf1213= new int[10 +1];
int[] vasf124l = new int[10 + I];
int[][] ddasf1234p= new int[masf11233
...
你肯定很奇怪,这看上去代码似乎不像是正常写出来的代码呀?没错,这是这位同学在网络上购买了所谓的“保研综测套餐”,商家为逃避赛后查重,给这位同学发去了经过混淆的代码。然而经过技术支持方的努力,这位同学不仅被封禁,与 TA 购买了相同“套餐”的同学也利用技术手段全部查出,目前主办方已向警方报案,这些同学的“保研”梦很有可能会转变为“案底”梦……因此如果你在比赛前也购买了类似的服务,现在迷途知返还来得及——毕竟这个商家起码还做了一些努力,许多商家号称“一对一”,实际上将一份代码发给了数十位同学……
回到题目,虽然具体检查的手段无法公开,但我们可以尝试简化再简化的手段来找到被这样混淆的程序。对于给定的大量字符串,你首先要提取出所有的关键词。一个关键词的定义是:由大写字母、小写字母、数字组成的字符串,并且前后均为非大小写字母及数字(包含开头及换行符)。如以下的字符串:
int[] vasf124l = new int[10 + I];
关键词为:int
、vasf124l
、new
、int
、10
以及I
。
然后对于所有关键词,你需要计算可疑分数的和以及关键词平均长度。其中一个关键词的可疑分数如下定义:
- 如果一个关键词同时包含大写字母、小写字母、数字,则分数 + 5 分;
- 否则,如同时包含(大写字母、数字)或(小写字母、数字)的,分数 + 3 分;
- 否则,如同时包含(大写字母、小写字母)的,分数 + 1 分;
- 其余情况不加分。
对于给定的数据,请你输出所有关键词的可疑分数的和、长度的和以及数量。
输入格式:
输入包含若干行字符串,表示待检测的程序。保证每行字符串的长度不超过 1000(除了一行最后的换行符外),输入总长度不超过 6×104,并且至少有一个关键词。
输出格式:
对于输入的所有字符串,第一行输出可疑分数的和,第二行输出关键词的总长度以及关键词的个数(以避免计算平均值带来的浮点误差),用一个空格隔开。
输入样例:
static void nnmMNBkf3kfa(){
int fefvB4=2;
int [][]fsdk9A=new int[fefvB4][fefvB4];
fsdk9A[0][0]=1;
for (int gfdgsUB3 = 0; gfdgsUB3 < fefvB4; gfdgsUB3++) {
for (int fdnbXZ8 = 0; fdnbXZ8<fefvB4-gfdgsUB3-1; fdnbXZ8++) {
fsdk9A[gfdgsUB3][fdnbXZ8+1]=fsdk9A[gfdgsUB3][fdnbXZ8]+gfdgsUB3+fdnbXZ8+2;
fsdk9A[gfdgsUB3+1][fdnbXZ8]=fsdk9A[gfdgsUB3][fdnbXZ8]+gfdgsUB3+fdnbXZ8+1;
break;
}
break;
}
}
输出样例:
155
276 54
双指针遍历每一个字符串,分割出每一个单词存进vector,在分别计算即可
#include<bits/stdc++.h>
#include<unordered_map>
#include<unordered_set>
using namespace std;
#define int long long //可能会超时
#define PII pair<int,int>
const int INF = 0x3f3f3f3f, mod = 998244353;
string s;
int cnt, sum;
vector<string>v;
bool check(char c) {
if (c >= 'a' && c <= 'z') return 1;
if (c >= 'A' && c <= 'Z') return 1;
if (c >= '0' && c <= '9') return 1;
return 0;
}
int add(string s) {
int A = 0, a = 0, num = 0;
for (auto i : s) {
if (i >= 'A' && i <= 'Z') A++;
if (i >= 'a' && i <= 'z') a++;
if (i >= '0' && i <= '9') num++;
}
if (A && a && num) return 5;
if ((A && num) || (a && num)) return 3;
if (A && a) return 1;
return 0;
}
signed main()
{
ios::sync_with_stdio, cin.tie(0), cout.tie(0);
while (getline(cin, s)) {
int j = 0;
for (int i = 0;i < s.size();i++) {
j = i;
while (j < s.size() && check(s[j])) j++;
string str = "";
for (int k = i;k < j;k++) str += s[k];
if (str.size()) v.push_back(str);
i = j;
}
}
for (auto i : v) {
sum += add(i);
cnt += i.size();
}
cout << sum << endl << cnt << ' ' << v.size();
return 0;
}
这题赛时怎么写都不对,反思过后觉得还是太菜了,题刷得太少,哎😔。。。