编写函数void count(char a[],char w[][10],int n,int b[])

   编写函数void count(char a[],char w[][10],int n,int b[])

   功能是:统计w指向的数组中的n个单词在a指向的字符串中各自出现的次数(将非字母字符看作单词分割符),拧将统计结果依次保存在b指向的数组中。


#include <stdio.h>

void count(char a[],char w[][10],int n,int b[]);

int main()
{
    char a[] = {"cat dog dogs cat hello cat flower hello"};
    char w[4][10] = {"dog","cat","hello","flower"};
    int b[20];
    int i;

    count(a,w,4,b);

    for(i = 0;i < 4;i++)
    {
printf("%s : %d\n",w[i],b[i]);
    }


    return 0;
}


void count(char a[],char w[][10],int n,int b[])
{
    int i,j,k;        //定义循环变量
    int count = 0;    //计数

    for(i = 0;i < n;i++)    //从第一个单词找起
    {
k = 0;              //每次找一个单词都要从a数组重新开始找,k每次都要置零
j = 0;
count = 0;          //每次新找的单词个数也要置零

while(a[k] != '\0')    
{
while(a[k] == w[i][j])   //一直找每一位都相同的
{
k++;
j++;
}
if(w[i][j] == '\0' && a[k] == ' ')  //当要找的单词结束并且这个相同的一串字符
{                                     在数组a中也是一个单词,count才会计数
   count++;

         j = 0;            //j置零继续寻找
}
else
{
    j = 0;      //如果在a中不是单词,j置零继续寻找
}


    k++;
}
b[i] = count;      //最后把个数放在b数组里面
}
 
}

  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 该函数功能统计指向的字符数组a中,所有的单词在指向的二维字符数组w中出现的次数,并将结果存储在整型数组b中。其中,n表示w中单词的数量,a是指针,w是一个指向字符数组的指针数组,b是指向整型数组的指针。函数返回类型为void,没有返回值。在统计单词时,该函数将非字母字符视为单词的分隔符,如空格、逗号、句号等。 ### 回答2: 编写这样一个函数的意义在于能够让我们更加方便地去统计字符串中某些单词出现的次数,以便于我们进行下一步的处理。不难发现,这个函数的输入参数包括了一个指向字符数组的指针a,一个二维字符数组w,用于存放单词,一个整数n,表示要统计的单词数量,最后一个参数b是一个整型数组,用于存储每个单词出现的次数。 函数实现的过程中,我们需要一个循环,对于每个单词,遍历整个字符串a,在其中查找该单词,并记录出现的次数。在这个过程中,需要注意的是要将非字母字符视为单词分隔符,以便于将字符串正确地划分为单词。 具体的实现方式是,我们可以使用两个指针i和j来构造一个滑动窗口,一开始它们都指向字符串的第一个字符。然后,我们不断地将j向右移动,直到它指向了一个非字母字符,此时,我们就可以将[i,j)这个子串与所有单词进行比较,看看是否匹配了某一个单词。如果匹配了某个单词,那么就将该单词对应的计数器加1,然后将i指向j的位置,继续进行下一轮匹配。如果没有匹配到任何一个单词,那么就将i和j都向右移动一位,继续匹配。 当我们遍历完整个字符串之后,就可以得到每个单词出现的次数,并将它们存储在数组b中,然后返回即可。这个函数可以很好地支持我们对于字符串中多个单词的计数操作,让我们的编程工作更加方便和高效。 ### 回答3: 这个函数功能需要做以下几个步骤: 1. 将字符串a中的非字母字符转换成空格,便于单词分割。 2. 分割a中的单词,并用数组b记录各个单词出现的次数。 3. 遍历w指向的n个字符串数组,统计它们在a中出现的次数,并放入b对应的位置。 代码如下: ```c #include <stdio.h> #include <string.h> #include <ctype.h> void count(char a[], char w[][10], int n, int b[]) { int len_a = strlen(a); // 将a中的非字母字符转换成空格,便于单词分割 for(int i = 0; i < len_a; i++) { if(!isalpha(a[i])) { a[i] = ' '; } } // 分割a中的单词,并用数组b记录各个单词出现的次数。 char *token; token = strtok(a, " "); while(token != NULL) { for(int j = 0; j < n; j++) { if(strcmp(token, w[j]) == 0) { b[j]++; } } token = strtok(NULL, " "); } // 遍历w指向的n个字符串数组,统计它们在a中出现的次数,并放入b对应的位置 for(int k = 0; k < n; k++) { int count_wk = 0; token = strtok(a, " "); while(token != NULL) { if(strcmp(token, w[k]) == 0) { count_wk++; } token = strtok(NULL, " "); } b[k] += count_wk; } } int main() { char a[] = "Every man has his price"; char w[][10] = {"Every", "has", "maintain", "price"}; int n = 4; int b[4] = {0}; count(a, w, n, b); for(int i = 0; i < n; i++) { printf("%s : %d\n", w[i], b[i]); } return 0; } ``` 针对统计单词出现次数这个问题,我们其实也可以使用哈希表来完成。哈希表可以记录每个单词出现的次数,而不需要遍历整个字符串。但是这样需要编写哈希表的代码,代码量较大。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值