题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
tip: 先翻转整个字符串,然后依次翻转每个单词,这里注意如果输入只有多个空格,则返回原字符串,如果是单词之间有多个空格,则合并成一个空格。
class Solution {
public:
void rotateString(string &str,int start,int end) {
for (int i = 0; i <=(end-start)/2; i++)
{
int temp=str[i+start];
str[i+start]=str[end-i];
str[end-i]=temp;
}
}
string ReverseSentence(string str) {
if(str==""||str==" "||str.size()<=1) {
return str;
}
// 把单词中多个空格换成一个
string str_after_process="";
str_after_process+=str[0];
for (int i = 1; i < str.length(); i++)
{
if(!(str[i]==' ' && str[i-1]==' ')) {
str_after_process+=str[i];
}
}
if(str_after_process.length()<=1) {
return str;
}
rotateString(str_after_process,0,str_after_process.length()-1);
if(str_after_process[0]==' '&&str_after_process.size()!=1) {
str_after_process=str_after_process.substr(1,str_after_process.length()-1);
}
int index=0;
for (int i = 0; i < str_after_process.size(); i++)
{
if(str_after_process[i]==' ') {
if(i!=0)
rotateString(str_after_process,index,i-1);
index = i+1;
}
}
rotateString(str_after_process,index,str_after_process.length()-1);
return str_after_process;
}
};
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
tips: 分为三次旋转,依次旋转整个字符串,0到length-n-1的子字符串,以及length-n到length-1的子字符串。
class Solution {
public:
void rotateString(string &str,int start,int end) {
for (int i = 0; i <=(end-start)/2; i++)
{
int temp=str[i+start];
str[i+start]=str[end-i];
str[end-i]=temp;
}
}
string LeftRotateString(string str, int n) {
if(str.length()<=0||n==0||n==str.length()) {
return str;
}
rotateString(str,0,str.length()-1);
rotateString(str,0,str.length()-n-1);
rotateString(str,str.length()-n,str.length()-1);
return str;
}
};