6-32 实验10_5_指针数组初步 (100 分)

已知一个总长度不超过10000的字符串，字符串中只包含大写字母“A—Z”、小写字母“a—z”和空格‘ ’。空格用于分割单词，空格的个数不超过1000个。你的任务是将字符串中用空格分隔的单词打印出来。 你要按照如下要求完成任务： 1.利用指针数组指向每个单词的开始位置。 2.把字符串中单词结束后的空格改为“\0”,然后使用指针数组将每个单词打印出来。

测试用例保证至少有一个单词。

函数接口定义：

int getString( char * source , char *strPtr[] ) ;

其中 source 和 strPtr 都是用户传入的参数。 source 为待处理字符串； strPtr 是保存各个单词开始位置的指针数组。函数返回值为单词的个数。

裁判测试程序样例：

#include<stdio.h>

int getString( char * source , char *strPtr[] ) ;

int main()
{
    char    str[100005];
    char    *strPtr[1005]={0};
    int        i, num ;
    
    gets(str);
    num = getString( str , strPtr ) ;
    for( i = 0 ; i < num ; i++ )
        puts(strPtr[i]);
    
    return 0;    
}

/* 请在这里填写答案 */

输入样例：

You are great

输出样例：

You
are
great

代码如下：

int getString(char* source, char* strPtr[])
{
//strPtr是一个指针数组，存放地址
	int i=0,j,k=0;
	while (source[i] != '\0')
	{
		if (source[i] == ' ')
			for (; source[i] == ' '; i++)
				source[i] = '\0';
		else
		{
			strPtr[k] = &source[i];
			for (;source[i] != ' ' && source[i] != '\0'; i++)
				;
			k++;
		}
	}
	return k;
}

还有一种写法

int getString(char* source, char* strPtr[])
{
    int i = 0, j = 0, k = 0;
    while (source[k] != '\0')
    {
        for (j = 0; source[k + j] != ' '; j++)
            ;

        if (source[k + j] == ' ')
            source[k + j] = '\0';

        if (j != 0)
        {
            strPtr[i] = &source[k];
            i++;
        }
        k += j;
        k++;
    }

    return i;

}

 思路差不多

这道题要注意：空格的个数是随意的！！（两个单词之间可能有多个空格）