编写函数void count(char a[], char w[][10], int n,int b[])。其功能是统计w指向的数组中的n个单词在a指向的字符串中各自出现的次数(将非字母字符看做单词分
时间: 2023-05-31 19:19:00 浏览: 160
### 回答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;
}
```
针对统计单词出现次数这个问题,我们其实也可以使用哈希表来完成。哈希表可以记录每个单词出现的次数,而不需要遍历整个字符串。但是这样需要编写哈希表的代码,代码量较大。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)