题目一 翻转单词顺序
题意
输入一个英文句子,翻转句子中的单词的顺序,但单词内自负的顺序不变。标点符号和普通字母一样处理。
例:
输入:"I am a student."
输出:“student. a am I”
思路
reverse实现翻转,则第一步翻转整个句子,第二步翻转每个单词。
代码
#include <iostream>
using namespace std;
void reverse(char* beg,char* end){
if(beg==nullptr||end==nullptr){
return;
}
while(beg<end){
char temp=*beg;
*beg=*end;
*end=temp;
++beg;
--end;
}
}
char* reverseSentence(char* s){
char* beg=s;
char* end=s;
while(*end!='\0'){
++end;
}
reverse(beg, end-1);
end=s;
while(*end!='\0'){
if(*beg==' '){
++beg;
++end;
}
else if(*end==' '||*end=='\0'){
reverse(beg, end-1);
beg=++end;
}
else{
++end;
}
}
return s;
}
int main(int argc, const char * argv[]) {
char s[]="I am a student.";
// char s[]=" ";
reverseSentence(s);
cout<<s<<endl;
return 0;
}
题目二 左旋转字符串
题意
把字符串前面的若干个(n)字符转移到字符串的尾部。
例:
输入:"coolday"和n=4
输出:“daycool”
思路
reverse实现翻转,第一步翻转整个句子,第二步翻转后n个字符组成的字符串,第三步翻转前面部分的字符串。
注意输入在合法范围,以及不用处理的情况。
其他
1 字符串处理:注意 一:输入空指针nullptr的特殊处理;二:避免内存访问越界问题。
2 关于strlen()和sizeof()
对char* s[]="sunny";
strlen(s)==5
sizeof(s)/sizeof(char)==6
代码
#include <iostream>
#include <string>
using namespace std;
void reverse(char* beg,char* end){
if(beg==nullptr||end==nullptr){
return;
}
while(beg<end){
char temp=*beg;
*beg=*end;
*end=temp;
++beg;
--end;
}
}
void leftRotate(char* s,int rotateLen){
size_t len=strlen(s);
if(s!=nullptr&&rotateLen>0&&rotateLen<len){//输入合法;当rotateLen=len时不用处理
char* beg=s;
char* end=s+len-1;
reverse(beg, end);
beg=end-rotateLen+1;
reverse(beg,end);
end=beg-1;
beg=s;
reverse(beg,end);
}
}
int main(){
char s[]="coolday";
int rotateLen=4;
// char s[]="c";
// int rotateLen=1;
leftRotate(s,rotateLen);
cout<<s<<endl;
return 0;
}