HDU 2089 itoa() 和strstr()的运用 字符串

题目

题

题解思路

利用下面两个函数快速判断即可。
cstring
strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回 str1字符串从 str2第一次出现的位置的位置；否则，返回NULL
cstdlib
itoa(整型数据，目标字符串，进制) 把整型数字转换成字符串存储在数组中

AC代码

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
const int maxn=1000005;
char a[maxn];
int b[maxn]; 
int main(){
	int i,x,y;
	int count;
	for(i=1;i<=1000000;i++){
		count=0;//每次都要初始化 
		itoa(i,a,10);   //把整型数字转换成字符串存储在数组中 <cstdlib>
		if(strstr(a,"62")!=NULL)  //strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。
		count++;
		else if(strstr(a,"4")!=NULL)
		count++;
		b[i]=count+b[i-1]; 
	}
	while(1){
		cin>>x>>y;
		if(x==0&&y==0)
		break;
		int sum=y-x+1-b[y]+b[x-1];
		cout<<sum<<endl;
	}
	return 0;
}