算法笔记--统计字符串中每个数字的个数
程序员文章站
2024-03-15 09:00:23
...
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,若等于,则停止计数。