1、利用指针
2、静态的数组空间大小不能超过64k
3、设置动态数组,
4、设置全局数组
例题
7-32 说反话-加强版
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500
000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式: 每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例: Hello World Here I Come
输出样例: Come I Here World Hello
要设置的数组超过64k
扩展:
1、解决输出格式空格问题
2、分裂函数(会破坏之前的函数)
char *strtok(char s[], const char *delim);
delim是指针,故用strtok(s," "),即是字符串,而不是字符
#include<stdio.h>
#include<string.h>
int main(){
char s[50001];
char *str[250001];
char *p;
int count=0,i=0,j=0;
gets(s);
p=strtok(s," "); //把s中是' '全改为'\0' ," "是字符串,即是指针,而字符不是
while(p){
str[i]=p;
i++;
p=strtok(NULL," "); //指向下一个字符串
}
for(i=i-1;i>=0;i--){
if(count) //防止开头和结尾输出空格
printf(" ");
printf("%s",str[i]);
count++;
}
return 0;
}
最后一个点错误:运行超时,不过可以借鉴