算法笔记--统计字符串中每个数字的个数

1.给定一个数字字符串（0-9），统计字符串中每个数字的个数

（1）输入字符串

#include<string>
string a,b;
cin>>a>>b;

（2）初始化一个数组，用来记录每个字符串的个数

int count[10];
int i;
for(i=0;i<10;i++){
    count[i]=0;
}
for(i=0;i<a.size();i++){
    count[a[i]-'0']++;
}

2.打牌

代码：

#include<iostream>
#include<string>
using namespace std;
int main(){
	int count[10];
	int n,i;
	string a,b;
	bool flag=false;
	while(cin>>a>>b){
		for(i=0;i<10;i++){
			count[i]=0;
		}
		for(i=0;i<a.size();i++){
			count[a[i]-'0']++;
		}
		if(b.size()<5){
			for(i=b[0]-'0';i<10;i++){
				if(count[i]>=b.size()){
					flag=true;
					break;
				}
			}
		}
		else{
			n=0;
			for(i=b[1]-'0';i<10;i++){
				if(count[i]!=0){
					n++;
				}
				else{
					n=0;
				}
				if(n==5){
					flag=true;
					break;
				}
			}
		}
		if(flag==true){
			printf("YES");
		}
		else{
			printf("NO");
		}
	}
	return 0;
}

题目分析：

（1）题目中给了五种类型的牌，前四种为相同的数字，最后一种为顺子，因此可考虑对要比对的牌的个数进行判断；

（2）选用字符串类型，方便计算字符串的长度；

（3）若b.size()<5，又字符串已排好序，只需遍历字符串a中count[i]>b.size()是否成立即可；

（4）若b.size()=5,则要判断字符串a中是否有连续的五个数。

代码分析：

（1）若b.size()=5,判断是否有连续的五个数

•    定义变量n，用来记录连续数字的个数
•    遍历字符串a中的每一位，i从b[1]-'0'开始，到i<10；
•    判断是否有连续的数字，用if(count[i]!=0),若其中有一个为0，则将n置为0，重新开始计数
•    在计数的过程中判断n是否为5，若等于，则停止计数。