c语言中怎样统计字符串中包含英文字母的个数？

Posted 2023-04-04

参考技术A

c语言中要统计字符串中包含英文字母的个数可以参考以下内容：

main()

char str[100],*p;

int num[4],i;

p=str;

gets(str);

for(i=0;i<4;i++)

num[i]=0;

for(;*p!='\\0';p++)

if((*p<='z'&&*p>='a')||(*p<='Z'&&*p>='A')) num[0]++;

else if(*p==' ') num[1]++;

else if((*p<='9'&&*p>='0')) num[2]++;

else num[3]++;

printf("%d  %d  %d  %d\\n",num[0],num[1],num[2],num[3]); 

扩展资料：

在写代码的过程中需要注意：

void main()的用法并不是任何标准制定的。 C语言标准语法是int main，任何实现都必须支持int main(void) /* ... */ 和int main(int argc, char* argv[]) /* ... */ 。

类似于a+=a++;或者(i++)+(i++)+(i++)属于未定义行为，并不是说c语言中还未定义这种行为，它早有定论，它的结果取决于编译器实现，不要写这样的代码。

统计单词个数

题目描述 Description

给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)（管理员注：这里的不能再用指的是位置，不是字母本身。比如thisis可以算做包含2个is）。
单词在给出的一个不超过6个单词的字典中。
要求输出最大的个数。

输入描述 Input Description

第一行为一个正整数(0<n<=5)表示有n组测试数据
每组的第一行有二个正整数(p，k)
p表示字串的行数;
k表示分为k个部分。
接下来的p行，每行均有20个字符。
再接下来有一个正整数s，表示字典中单词个数。(1<=s<=6)
接下来的s行，每行均有一个单词。

输出描述 Output Description

每行一个整数，分别对应每组测试数据的相应结果。

 

样例输入 Sample Input

1
1 3
thisisabookyouareaoh
4
is
a
ok
sab

样例输出 Sample Output

7

数据范围及提示 Data Size & Hint

this/isabookyoua/reaoh

dp[i][j]表示前i个前划分成j个最多有几个单词,cal(l,r)表示[l,r]区间内最多几个单词

dp[i][j]=max( dp[z][j-1]+cal(z+1,i) )

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
#define X first
#define Y second
#define mp(a,b) make_pair(a,b)
#define pb push_back
#define sd(x) scanf("%d",&(x))
#define Pi acos(-1.0)
#define sf(x) scanf("%lf",&(x))
#define ss(x) scanf("%s",(x))
#define maxn 50005
const int inf=0x3f3f3f3f;
const ll mod=1000000007;
char s[255];
int dp[255][255];
int k,p,m;
int mn[255];
char dict[10][10];
int cal(int l,int r)
{
    int cnt=0;
    for(int i=l;i<=r;i++)
    {
        if(mn[i]+i-1<=r)cnt++;
    }
    return cnt;
}
void init()
{
    cin>>p>>k;
    for(int i=1;i<=p;i++)
        ss(s+20*i-20+1);
    p*=20;
    cin>>m;
    for(int i=0;i<m;i++)
        ss(dict[i]);
    for(int i=1;i<=p;i++)
    {
        mn[i]=inf;
        for(int j=0;j<m;j++)
        {
            if(strncmp(s+i,dict[j],strlen(dict[j]))==0&&mn[i]>strlen(dict[j]))
                mn[i]=strlen(dict[j]);
        }
    }
}
void solve()
{

    for(int i=1;i<=p;i++)
    {
        dp[i][1]=cal(1,i);
    }
    for(int z=2;z<=k;z++)
    for(int i=z;i<=p;i++)
    {
        for(int j=z-1;j<i;j++)
        {
            int t=cal(j+1,i);
            dp[i][z]=max(dp[i][z],dp[j][z-1]+t);
        }
    }
    cout<<dp[p][k]<<endl;
}
int main()
{
#ifdef local
    freopen("in","r",stdin);
    //freopen("out","w",stdout);
    int _time=clock();
#endif
    int n;
    cin>>n;
    while(n--)
    {
        init();
        solve();
    }
#ifdef local
    printf("time: %d\\n",int(clock()-_time));
#endif
}

View Code