汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。

匿名 (未验证) 提交于 2019-12-02 23:32:01

题目介绍

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

题目分析

这是一个很简单的左移问题,自然就想到了队列,先进先出,然后左移的元素再加到队尾。详细内容请见源代码。

源代码

class Solution { public:     string LeftRotateString(string str, int n)      {         queue<char> s;         string result;         for(int i=0;i<str.size();i++)         {             s.push(str[i]);         }         for(int j=0;j<n;j++)         {             char a=s.front();             s.push(a);             s.pop();         }         for(int k=0;k<str.size();k++)         {             char b=s.front();             result.push_back(b);             s.pop();         }         return result;      } }; 
文章来源: https://blog.csdn.net/qq_29462849/article/details/90234033
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!