关闭

翻转字符串中单词的顺序

标签: 翻转字符串中单词的顺序
860人阅读 评论(0) 收藏 举报
分类:


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

例如输入“I am a student.”,则输出“student. a am I”。

#include "stdafx.h"
#include <iostream>

using namespace std;

void Reverse(char *pBegin, char *pEnd)
{
 if(pBegin == NULL || pEnd == NULL)
  return;
 while(pBegin < pEnd)
 {
  char temp = *pBegin;
  *pBegin = *pEnd;
  *pEnd = temp;
  pEnd--;
  pBegin++;
 }
}
void ReverseSentence(char *str)
{
 if(str == NULL)
  return;
 char *pBegin = str;
 char *pEnd = str;
 while(*pEnd!='\0')
  pEnd++;
 pEnd--;
 Reverse(pBegin,pEnd);

 pBegin = str;
 for(int i=0;str[i]!='\0';i++)
 {
  if(str[i]!=' ')
   continue;
  else
  {
   pEnd = str+i-1;
   Reverse(pBegin,pEnd);
   pBegin = str+i+1;
  }
 }
}
int _tmain(int argc, _TCHAR* argv[])
{
 char str[] = "I am a student.";
 cout<<"反转之前:"<<endl;
 cout<<str<<endl;
 ReverseSentence(str);
 cout<<"反转之后:"<<endl;
 cout<<str<<endl;
 return 0;
}

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:84815次
    • 积分:1142
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:22篇
    • 译文:1篇
    • 评论:25条
    最新评论