团队题目求调
小 L 的盲打
题目背景
小 L 是一个蒟蒻，他最近在练习盲打。 由于他刚开始练，不是很熟练，所以他经常打错。
题目描述
小 L 告诉了你一串他要打的代码（不含空格）， 并把他容易混淆的 n 组字母列举了出来。 如果小 L 不小心打错了一个字母，他就会看一下键盘，然后把这个字母改对。 如果小 L 连续打若干个相同的字母，只要第 i 个写对了，那么 i 后面的连续的与它相同的字母都会写对。 现在小 L 问你他最多会打错几个字母。
输入格式
第一行，一个非负整数 n 。
第二行，一个含有空格的字符串，表示小 L 打的字符串。
第3到第 (n+2) 行，每行若干个字符，表示一组小 L 容易混淆的字母，每行的最后用 ∗ 代表结束。
输出格式
一行一个非负整数，表示小 L 最多会打错几个字母。
样例 #1
样例输入 #1
1
aabcd
a b *
样例输出 #1
2
提示
【数据范围】
对于 100% 的数据，保证字符串的长度 ≤103，0≤n≤102。
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
#define PI 3.141593
#define maxm 110
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
int lcm(int a, int b) { return a / gcd(a, b) * b; }
long long lgcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long llcm(long long a, long long b) { return a / gcd(a, b) * b; }
int sgn(int x) {
if (x > 0) return 1;
if (x < 0) return -1;
}
int Ackermann(int m,int n){
if(m==0)return n+1;
if(m>0&&n==0)return Ackermann(m-1,1);
if(m>0&&n>0)return Ackermann(m-1,Ackermann(m,n-1));
}
struct longint{
int len;
int a[maxm];
longint(int x=0){
memset(a,0,sizeof(a));
for(len=1;x;len++){
a[len]=x%10;
x/=10;
}
len--;
}
// longint(long long x=0){
// memset(a,0,sizeof(a));
// for(len=1;x;len++){
// a[len]=x%10;
// x/=10;
// }
// len--;
// }
int &operator[](int i){
return a[i];
}
void cl(int maxn){
len=maxn;
for(int i=1;i<=len;i++){
a[i+1]+=a[i]/10;
a[i]%=10;
}
for(;!a[len];){
len--;
}
}
void print(){
for(int i=max(1,len);i>=1;i--)
printf("%d",a[i]);
}
void read(){
string b;
cin>>b;
len=b.size();
for(int i=len-1;i>=0;i--){
a[len-i]=b[i]-'0';
}
//print();
}
int to_int(){
int ans=0;
for(int i=max(1,len);i>=1;i--){
ans*=10;
ans+=a[i];
}
return ans;
}
};
longint operator+(longint a,longint b){
longint c;
int len=max(a.len,b.len);
for(int i=1;i<=len;i++){
c[i]+=a[i]+b[i];
}
c.cl(len+1);
return c;
}
longint sh_mul(longint a,int b,int sh){
longint _b(b);
longint c;
int len=sh;
for(int i=1;i<=sh;i++){
for(int j=1;j<=sh;j++){
c[i+j-1]+=a[j]*_b[i];
}
}
c.len=sh;
for(int i=1;i<=len;i++){
c[i+1]+=c[i]/10;
c[i]%=10;
}
// c.print();
// cout<<' ';
return c;
}
longint operator*(int a,longint b){
longint c;
int len=b.len;
for(int i=1;i<=len;i++){
c[i]=a*b[i];
}
c.cl(len+11);
return c;
}
longint operator*(longint b,int a){
longint c;
int len=b.len;
for(int i=1;i<=len;i++){
c[i]=a*b[i];
}
c.cl(len+11);
return c;
}
longint operator*(longint a,longint b){
longint c;
int len=a.len+b.len;
for(int i=1;i<=b.len;i++){
for(int j=1;j<=a.len;j++){
c[i+j-1]+=a[j]*b[i];
}
}
c.cl(len);
return c;
}
longint operator+=(longint &a,longint b){
a=a+b;
return a;
}
longint operator*=(longint &a,int b){
a=a*b;
return a;
}
bool operator<(longint a,longint b){
if(a.len<b.len)return 1;
else if(a.len>b.len)return 0;
else{
for(int i=a.len;i>=1;i--){
if(a.a[i]<b.a[i])return 1;
else if(a.a[i]>b.a[i])return 0;
}
return 0;
}
}
bool operator>(longint a,longint b){
if(a.len>b.len)return 1;
else if(a.len<b.len)return 0;
else{
for(int i=a.len;i>=1;i--){
if(a.a[i]>b.a[i])return 1;
else if(a.a[i]<b.a[i])return 0;
}
return 0;
}
}
bool operator==(longint a,longint b){
if(a.len=b.len){
for(int i=a.len;i>=1;i--){
if(a.a[i]!=b.a[i]){
return 0;
}
}
return 1;
}
return 0;
}
longint fac(int x){
if(x==0||x==1)return longint(1);
longint ans(1);
for(int i=2;i<=x;i++){
ans*=i;
}
return ans;
}
double dist_3(int x1,int y1,int z1,int x2,int y2,int z2){
return sqrt(pow(x2-x1,2)+pow(y2-y1,2)+pow(z2-z1,2));
}
double max1(double x,double y,double z){
return max(max(x,y),z);
}
int main(){
//ios::sync_with_stdio(0);
string s;
int n;
cin>>n;
cin>>s;
vector<char>a[100];
int ans=0;
for(int i=0;i<n;i++){
char tmp,t;
while((tmp=getchar())!='*'){
if(tmp!=' '){
a[i].push_back(tmp);
}
}
}
char las=-1;
bool flag=0;
for(int i=0;i<s.size();i++){
for(int j=0;j<n;j++){
for(int k=0;k<a[j].size();k++){
if(s[i]==a[j][k]){
ans++;
las=s[i];
flag=1;
break;
}
}
if(flag=1){
flag=0;
break;
}
}
while(s[i+1]==s[i]){
i++;
}
}
cout<<ans;
return 0;
}
加载中...