数组空间不够的解决方法

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;	
}

最后一个点错误:运行超时,不过可以借鉴

发布了9 篇原创文章 · 获赞 1 · 访问量 261

猜你喜欢

转载自blog.csdn.net/qq_42757083/article/details/104220696