第15课-谁是小学霸2 子串匹配代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a[1005],b[1005];
	cin >> a >> b;
	int lena = strlen(a);
	int lenb = strlen(b);
	for(int i=0;i<=lena-lenb;i++)
	{
		int flag = 0;
		for(int j=0;j<=lenb-1;j++)
		{
			if(a[i+j]!=b[j])
			{
				flag = 1;
				break;
			}
		}
		if(flag == 0 )
		{
			printf("GOOD");
			return 0;
		}
	}
	printf("BAD");
	return 0;
}

身份证校验

#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[20];
int x[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char y[]={'1','0','X','9','8','7','6','5','4','3','2'};
int n;
cin>>n;
//n个号码
for(int p=1;p<=n;p++)
{
cin>>a;
int s=0,f=0;
//算出总值
for(int i=0;i<17;i++)
{
s=s+x[i]*(a[i]-'0');
}
s%=11;
if(a[17]==y[s])
{
f=1;
}
if(f==1)
{
cout<<"True"<<endl;
}
else
{
cout<<"False"<<endl;	
} 	
}	
return 0;
}