考试的时候也没多想,看到数据大小只有100直接暴力模拟,结果只过了样例就去看下一道题了,结果爆了40分,更要命的是我要是再把数组开大点就能得50分了自闭了Fuck
我绝对不会告诉你C202207jiangjinbei(蒋金贝)打了200多行代码居然只得了30分
坑点:
“-”可能出现在第一位、最后一位,直接输出“-”
“-”可能有很多个,不展开eg:a−−ca–ca−−c 变为a−−ca–ca−−c
注意到这些基本就对了
模拟方法&&技巧
首先从 2~len-1 遍历整个字串这是因为坑点1
注:其实打了特判就行,没必要完全按照题解写法
若遍历到“-”,则判断左右是否都为小写字母或数字,若是则按照参数执行即可(坑点2已解决)
具体思路见代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<map>
#include<cmath>
#include<set>
#include<stack>
using namespace std;
//char a[105],b[105];
//string s;
//const int maxn=0x3f;
char a[10000005],s[105];