编写一个程序,按照相反的单词顺序

例如:see you later 程序的显示应为:later you see   下面是自己写的:

#include<iostream>
using namespace std;
void reverse(char *s);
void main()
{
	char str[]={"yang hai lin is a good person"};
	cout<<str<<endl;
	reverse(str);

}

void reverse(char *s)
{
	int len=strlen(s);
	char *tmp=(char *)calloc(len,sizeof(char));
char *ptr;
int flg=0;
 ptr=strrchr(s,' ');

	while(ptr) 
	{
		if (flg==0)  //第一次进入去掉空格
		{
 	      strcpy(tmp,ptr+1);
	      *ptr='\0';
	 
		}
		flg++;
		strcat(tmp,ptr);
		*ptr='\0';
		ptr=strrchr(s,' ');
	}
	  char *tmp_space=" ";  //最后拼接第一个单词 增加一个空格
		strcat(tmp,tmp_space);
		strcat(tmp,s);
	    cout<<tmp<<endl;
}
我的思路是定位最后的空格strrchr,然后把后面的单词取出来,然后把空格置' \0 ' ,截断! 如此循环  下面是答案:

#include <stdio.h>
#include <string.h>
#include <ctype.h>

int main(void)
{
 char str[81];
 char *p, temp;
 int i,n,length;
 gets(str);
 for (p = str,i=0,n = strlen(str); i<n/2; i++)//将整个字符串倒序
 {
  temp = *(p+n-1-i);
  *(p+n-1-i) = *(p+i);
  *(p+i) = temp;
 }
 puts(str);

 p = str;
 length=0;
 do  //将字符串中的每个单词倒序
 {
  if( isalpha(*p) )
  {
   length++;
  }
  else
  {
   if(length>1)
    for(i=0; i<length/2; i++)
    {
     temp = *(p-1-i);
     *(p-1-i) = *(p-length+i);
     *(p-length+i) = temp;
    }
   length = 0;
  }  
 }
 while(*p++ != '\0');
 puts(str);
 return 0;
}

实际测的人家的代码执行效率比我自己写的高的多。。


/下面是隔了几天自己写的

#include<iostream>
using namespace std;

void reverse(char *s,int n);
void main()
{
	char a[]="yang hai lin is abcdefg  goodabcd person";
	int n=strlen(a);
   cout<<"原来: "<<a<<endl;
   reverse(a,n);
   //cout<<"NOW :"<<a<<endl;

#if 1
int num=0;
char ch;
   for(char *b=a;(*b)!='\0';b++)
   {
	   if((*b)!=' ')
	   {
		   num++;
		   continue;
	   }
	  
     char *b1=(b-num);
	 char *b2=b;

	   for(int i=0;i<num/2;i++)
	   {
		   ch=b1[i];
		   b1[i]=*(--b2);
			   (*b2)=ch;

	   }

	    num=0;
}
    //处理最后一个单词的逆序
   char *b_last=a+n;
   for(int i=0;i<num/2;i++)
   {
	   ch=*(b_last-num+i);
	   *(b_last-num+i)=*(b_last-1-i);
	   *(b_last-1-i)=ch;
   }
   cout<<a<<endl;

#endif

}

void reverse(char *s,int n)
{
	char tmp;
	for (int i=0;i<n/2;i++)
	{
		tmp=s[i];
		s[i]=s[n-1-i];
		s[n-1-i]=tmp;
	}

}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值