ACM_1: 翻转句子中单词的顺序

/*输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。

例如输入―I am a student ,则输出―student. a am I

思路分析: 先将所有字符全部反转,则成 tnedutS a ma I  ,然后把每个单词再一次反转即可,这样负负地正!

*/ 

void inverse(char aa[] ,int start ,int end){     //将所有字符反转,然后一直调用这个函数!
    int k=0;
    char tmp;
    for(k=0;k<(end- start)/2 +1;k++){
                tmp     = aa[start+k];
                aa[start+k]   = aa[end-k];
                aa[end-k] = tmp;
        }
}
void roll(){
    char aa[100]={0};
    char a;
    int i=0,j;
    while( (a = getchar()) !='\n'){
        aa[i]=a;
        i++;    
        }
    printf("输入字符串长度为:%d",i);
    printf("\n");
    inverse(aa , 0, i-1);
    j=0;
    for(j=0;j< i; j++)    
        printf("%c",aa[j]);
    printf("\n");
    //现在已经镜像转换完毕!接下来如何把每个单词来反转。    
    int k=0;
    int start=0;
    int n= -1;
    for(k=0 ; k< i; k++)
        {    
            if (aa[k] == ' ') {
                n=k;        
                inverse(aa , start+1 , k-1);
                    }

            else if(aa[k]!= ' ')
                       start =n;
        
            if(k== i-1)  //因为最后一个单词没有结束符号(空格)!所以得手动判断!
                inverse(aa,start+1,k);
        }
        for(j=0;j< i; j++)
                printf("%c",aa[j]);
    printf("\n");
}
#include<stdio.h>
#include<string.h>
int main(){
    roll();
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值