题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。
算法思路:首先将整个字符串翻转得到.tneduts a ma i,然后根据空格将每个单词反转得到student. a am i
#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;
pBegin++;
pEnd--;
}
}
void ReverseSentence(char * str)
{
if(str==NULL)
{
return;
}
char * pBegin=str;
char * pEnd=str;
//找出最后一个字符
while(*pEnd!='\0')
{
pEnd++;
}
pEnd--;//指向字符串最后一个字符
//先将整个句子反转
Reverse(pBegin,pEnd);
pBegin=pEnd=str;
//再次遍历字符串
while(*pEnd!='\0')
{
//遇到空格,反转begin到--end的单词
if(*pEnd==' ')
{
Reverse(pBegin,--pEnd);
pEnd+=2;//反转之后将end指向空格下一位,当前指向空格前一位所以+2
pBegin=pEnd;//更新begin的位置
}
pEnd++;
}
}
int main()
{
char str[]="i am student.";
ReverseSentence(str);
cout<<str<<endl;
return 0;
}
题目二:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef左旋转2位得到字符串cdefab。
算法思路:根据题目一的思路可以将字符串划分两部分,先对前两位反转得到ba,再对后一部分反转得到fedc,字符串变为bafedc,之后对整个字符串反转得到cdefab。
#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;
pBegin++;
pEnd--;
}
}
void LeftRotateString(char * str,int n,int length)
{
if(str==NULL||n<=0||length<=0||n>=length)
{
return;
}
char * pFirstStart=str;//起始位置
char * pFirstEnd=str+n-1;//第n位
char * pSecondStart=str+n;//n+1位
char * pSecondEnd=str+length-1;//结束位置
//前N位先进行反转
Reverse(pFirstStart,pFirstEnd);
//对N后面的部分进行反转
Reverse(pSecondStart,pSecondEnd);
//整个字符串进行反转
Reverse(pFirstStart,pSecondEnd);
}
int main()
{
char str[]="abcdefg";
LeftRotateString(str,2,7);
cout<<str<<endl;
return 0;
}