翻转句子中单词的顺序

1.题目:

     输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。
    为简单起见,标点符号和普通字母一样处理。
    例如输入“I am a student.”,则输出“student. a am I”。

2. 分析

   从后向前找
   初始时当前指针指向末尾元素
   向前找空格,找到空格时输出其后的所有元素,递次向前找

3. 参考代码

void RevWord(char *pWord)
{
 int nlen = strlen(pWord);
 char *pData = pWord;       // 当前遍历的指针
 char *pCur = pWord + nlen; // 记录当前单词的尾位置
 for(int i=nlen-1; i>=0; i--)
 {
  if(pData[i] == ' ')    // 遇到分隔符,输出当前的单词
  {
   for(int j=0; j<pCur - (pData+i); j++)
    cout<<pData[i+j+1];

   pCur = pData + i;  // 重新记录当前单词的指针位置
  }
 }

 // 对于开头部分的输出
 if(pCur - pData > 0)
 {
  for(int j=0; j<pCur - pData; j++)
   cout<<pData[j];
 }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值