(用指针实现)编写函数 int NumOfWords ( char * str )统计一个字符串中的单词个数,单词之间用空格隔开
时间: 2024-05-06 21:22:01 浏览: 64
您好!这是一个关于字符串处理的问题。我非常乐意回答!以下是代码实现:
```c++
int NumOfWords(char* str) {
int count = 0;
while (*str != '\0') {
if (*str != ' ') {
count++;
while (*str != ' ' && *str != '\0') {
str++;
}
}
else {
str++;
}
}
return count;
}
```
这个函数的作用是统计一个字符串中的单词个数。算法思路是遍历字符串,遇到空格计数,直到遇到下一个单词的开头继续计数。最后返回单词数。
如果您有关于这个函数的更多问题,请随时问我!
相关问题
本题实现,输入一个包含空格的多单词字符串,单词与单词之间用1个或多个空格分隔。请将字符串中用空格分隔的单词排序后在屏幕上输出来。 要求用指针完成函数中各参数的传递与访问,自定义函数头和函数体中不得出现数组下标形式的表示法。 函数接口定义: int split_sort(char *str,char **pStr); 函数对字符串中的单词进行分割,并按字典顺序输出排序后的单词,函数返回字符串中单词的数目。str用于接收实参字符串,pStr用于存放分割后的各单词对应字符串的首地址。下面函数的定义部分框架与花括号部分已经给出了,只需给出函数{...}之中的部分。 用c语言写个函数实现‘
int split_sort(char *str, char **pStr) {
int count = 0;
char *temp = str;
while (*temp != '\0') {
// 跳过单词前的空格
while (*temp == ' ') {
temp++;
}
// 如果已经到达字符串末尾,退出循环
if (*temp == '\0') {
break;
}
// 记录单词的起始地址
pStr[count] = temp;
count++;
// 查找单词结尾位置
while (*temp != ' ' && *temp != '\0') {
temp++;
}
// 将单词结尾位置的空格替换为字符串结束符
if (*temp == ' ') {
*temp = '\0';
temp++;
}
}
// 对单词进行排序
for (int i = 0; i < count - 1; i++) {
for (int j = i + 1; j < count; j++) {
if (strcmp(pStr[i], pStr[j]) > 0) {
char *temp = pStr[i];
pStr[i] = pStr[j];
pStr[j] = temp;
}
}
}
// 输出排序后的单词
for (int i = 0; i < count; i++) {
printf("%s ", pStr[i]);
}
printf("\n");
return count;
}
6-17 分词并输出排序后的单词 分数 10 作者 叶斌 单位 成都信息工程大学 本题实现,输入一个包含空格的多单词字符串,单词与单词之间用1个或多个空格分隔。请将字符串中用空格分隔的单词排序后在屏幕上输出来。 要求用指针完成函数中各参数的传递与访问,自定义函数头和函数体中不得出现数组下标形式的表示法。 函数接口定义: int split_sort(char *str,char **pStr); 函数对字符串中的单词进行分割,并按字典顺序输出排序后的单词,函数返回字符串中单词的数目。str用于接收实参字符串,pStr用于存放分割后的各单词对应字符串的首地址。下面函数的定义部分框架与花括号部分已经给出了,只需给出函数{...}之中的部分。 裁判测试程序样例: 在这里给出函数被调用进行测试的例子。例如: #include<stdio.h> int split_sort(char *str,char **pStr); int main(void) { char arr[101]={0},*pX[50]; char **p=pX; int wordNum; gets(arr); wordNum=split_sort(arr,p); for(;p<pX+wordNum;p++) printf("%s ",*p); return 0; } int split_sort(char *str, char **pStr) { /* 请在这里填写答案 */ }
以下是函数的实现:
```c
int split_sort(char *str, char **pStr) {
int wordNum = 0;
char *p = str;
while (*p != '\0') {
// 跳过空格
while (*p == ' ') {
p++;
}
// 记录单词起始位置
char *start = p;
// 跳过单词
while (*p != ' ' && *p != '\0') {
p++;
}
// 记录单词结束位置
char *end = p;
// 单词复制到pStr数组中
if (end != start) {
char *word = (char *)malloc(end - start + 1);
memcpy(word, start, end - start);
word[end - start] = '\0';
*pStr++ = word;
wordNum++;
}
}
// 对pStr数组中的单词进行字典序排序
for (int i = 0; i < wordNum - 1; i++) {
for (int j = i + 1; j < wordNum; j++) {
if (strcmp(pStr[i], pStr[j]) > 0) {
char *temp = pStr[i];
pStr[i] = pStr[j];
pStr[j] = temp;
}
}
}
return wordNum;
}
```
该函数首先会遍历字符串,找到每个单词的起始位置和结束位置,并将单词保存到pStr数组中。然后对pStr数组中的单词进行字典序排序。最后返回pStr数组中的单词数目。由于函数中使用了动态内存分配,需要在调用完该函数后手动释放pStr数组中的每个单词的内存。
阅读全文