数组空间不够的解决方法

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

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

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值