2013年5月19日阿里巴巴笔试题-字符串逆序

原创于 2013-05-23 00:38:45 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#阿里巴巴 #笔试题 #2013年5月19日

笔试题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一段使用C++实现的代码，该代码可以将输入字符串中的单词顺序进行反转，并对整个句子进行反转。通过定义特定的函数如`ReverseWord`和`ReverseSentence`，实现了对字符串中每个单词和整个句子的反转操作。

#include<iostream>
#include <string.h>
using namespace std;


void ReverseWord(char *p, char* q)
{
	while(p < q)
	{
		char t = *p;
		*p++ = *q;
		*q-- = t;
	}
}
char* ReverseSentence(char* s)
{
char *p = s;
char*q = s;
while(*q != '\0')
{
if (*q == '.')
{
	ReverseWord(p,q-1);
	q++;
	p=q;


}
else
	q++;
}
ReverseWord(p,q-1);
ReverseWord(s,q-1);
}
int main()
{
char str[] = "www.sogou.com";
cout<<str<<endl;
char *end = str;
while(*end)
{end++;}
ReverseSentence(str);
cout<<"After reverse:"<<endl;
cout<<str<<endl;
}