剑指offer面试题[42]-反转单词顺序VS左旋转字符串

题目1:

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

class Solution {
public:string LeftRotateString(string str, int n) {int len=str.length();if(len<=0||n<=0)return str;       //假设输入str为abcXYZdef，n=3    Reverse(str,0,n-1);   //反转前n个字符，得到cbaXYZdefReverse(str,n,len-1); //反转第n个字符后面所有的字符cbafedZYXReverse(str,0,len-1); //反转整个字符串XYZdefabcreturn str;}void Reverse(string &str,int begin,int end){int temp;while(begin<end){temp=str[begin];str[begin]=str[end];str[end]=temp;begin++,end--;}}
};

题目2：

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述:

每个测试输入包含1个测试用例：  I like  beijing. 输入用例长度不超过100

输出描述:

依次输出倒置之后的字符串,以空格分割

示例1

输入

I like beijing.

输出

beijing. like I

#include<iostream>
#include<string>
#include<vector>
using namespace std; void Reverse(string &str,int begin,int end)
{int temp;while(begin<end){temp=str[begin];str[begin]=str[end];str[end]=temp;begin++,end--;}
}int main()
{string str;while(getline(cin,str)){int len=str.length();Reverse(str,0,len-1);int p1=0,p2=0;while(p2<len){while(str[p2]!='\0'&&str[p2]!=' ')p2++;Reverse(str,p1,p2-1);p2++;p1=p2;}for(int i=0;i<len;i++){cout<<str[i];}}
}/*
int main()
{string str;while(getline(cin,str)){int length=str.length();string temp;vector<string> vec;for(int i=0;i<length;i++){if(str[i]!=' ')temp.push_back(str[i]);else{vec.push_back(temp);temp.clear();            //这里一定要清除}}vec.push_back(temp);        //需要把最后一个单词压入到vec中for(int j=vec.size()-1;j>0;j--)  //倒序输出cout<<vec[j]<<' ';cout<<vec[0]<<endl;}
}
*/

剑指offer面试题[42]-反转单词顺序VS左旋转字符串相关推荐

【剑指offer-Java版】42翻转单词顺序VS左旋转字符串
反转单词顺序以及左旋转字符串:输入一个英文句子,翻转句子中的单词顺序,单词内部的字母顺序是不变的 – I am a student. -> student. am I 第一步,翻转句子中的所有字 ...
[剑指offer]面试题42：翻转单词顺序 VS左旋转字符串
面试题42:翻转单词顺序 VS左旋转字符串题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a st ...
剑指 Offer 笔记: T58 - I. 翻转单词顺序
T58 - I. 翻转单词顺序输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a student. &qu ...
剑指Offer：翻转单词顺序 vs 左旋转字符串
题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内部的顺序不变.为简单起见 ,标点符号和普通字母一样处理.例如输入字符串"I am a student. ",则输出" ...
翻转单词顺序与左旋转字符串
题目一:输入一个英文句子,翻转句子中单词的顺序.但是单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a student.",则输出" ...
翻转单词顺序和左旋转字符串
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理. 例如输入字符串"I am a student.",则输出"stu ...
剑指Offer - 面试题24. 反转链表（遍历/递归）
1. 题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-&g ...
剑指offer面试题[16]-反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素. 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的的.很多面试官喜欢出链表相关的问题,就是想通过指针操作来考查应聘者的编 ...
剑指offer面试题24. 反转链表(双指针)
题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 思路详见链接代码 class Solution:def reverseList(self, head:ListN ...

剑指offer面试题[42]-反转单词顺序VS左旋转字符串

题目1:

输入描述:

输出描述:

输入

I like beijing.

输出

剑指offer面试题[42]-反转单词顺序VS左旋转字符串相关推荐

最新文章

热门文章