面试题42:翻转单词顺序
2016-07-19 19:51
483 查看
题目:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
class Solution {
public:
string ReverseSentence(string str) {
string temp;
temp = reverse(str, 0, str.size() - 1);
int pos = 0, pos1 = 0;
string finalstr = "";
while (true)
{
pos1 = pos;
pos = temp.find(" ", pos);
if (pos!=-1)<pre name="code" class="cpp"> <span style="font-family: Arial, Helvetica, sans-serif;"> finalstr += reverse(temp, pos1, pos - 1);</span> else{finalstr += reverse(temp, pos1, temp.size() - 1);break;}finalstr += " ";pos++;}return finalstr;}string reverse(string str, int left, int right){string result = "";int i;for (i = right; i >= left; i--){result += str[i];}return result;}};
扩展:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
这题用字符串很简单。
class Solution {
public:
string LeftRotateString(string str, int n) {
if(str.size()<n)
return "";
string result="";
result+=str.substr(n);
result+=str.substr(0,n);
return result;
}
};
class Solution {
public:
string ReverseSentence(string str) {
string temp;
temp = reverse(str, 0, str.size() - 1);
int pos = 0, pos1 = 0;
string finalstr = "";
while (true)
{
pos1 = pos;
pos = temp.find(" ", pos);
if (pos!=-1)<pre name="code" class="cpp"> <span style="font-family: Arial, Helvetica, sans-serif;"> finalstr += reverse(temp, pos1, pos - 1);</span> else{finalstr += reverse(temp, pos1, temp.size() - 1);break;}finalstr += " ";pos++;}return finalstr;}string reverse(string str, int left, int right){string result = "";int i;for (i = right; i >= left; i--){result += str[i];}return result;}};
扩展:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
这题用字符串很简单。
class Solution {
public:
string LeftRotateString(string str, int n) {
if(str.size()<n)
return "";
string result="";
result+=str.substr(n);
result+=str.substr(0,n);
return result;
}
};
相关文章推荐
- 程序员的10句跟字面意思完全不同的常用语
- java 县城面试题 连接(转载)
- 程序员
- 剑指offer面试题28:字符串的排列
- 在线程序员 计算器 (中文)
- 《一道有趣的面试题》的疑问
- 如何交办一项工作?交办和授权注意哪些事项?
- 【面试编程题】5-旋转数组的最小数字
- 剑指offer面试题27:二叉搜索树和双向链表
- 二叉树相关面试题目总结
- iOS面试题16719-b
- 【那些年遇到过的面试题】线程安全
- iOS面试题整理
- .NET程序员走向高端必读书单汇总
- ConcurrentHashMap深入分析
- Sql常见面试题(总结)
- HashTable和HashMap分析
- 【面试编程题】4:从尾到头打印链表
- 面试题
- 【那些年遇到过的面试题】阻塞 非阻塞 同步 异步 I/O 模型