面试题46:翻转单词顺序VS左旋转字符串
2016-01-13 15:18
453 查看
题目一:
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串“I am a student.”则输出"student. a am I"。
思路:
先将整个字符串翻转,再将每个单词翻转。
参考 面试题21:旋转字符串(艺术)
时间复杂度:O(n)
题目二:
字符串的左旋转操作是把字符串前面的若干字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
面试题21:旋转字符串(艺术)
其核心思想是翻转3次
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串“I am a student.”则输出"student. a am I"。
思路:
先将整个字符串翻转,再将每个单词翻转。
参考 面试题21:旋转字符串(艺术)
时间复杂度:O(n)
题目二:
字符串的左旋转操作是把字符串前面的若干字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
面试题21:旋转字符串(艺术)
其核心思想是翻转3次
相关文章推荐
- 【精品推荐】程序员必定会爱上的十款软件:不用就太浪费了@^@
- java 多线程(4) 线程同步之锁(synchronized) / 死锁 / 两个锁定对象期间访问(修改)其变量的面试
- 程序员四门功课
- 程序员开发进阶的书单
- 【同行说技术】iOS程序员从小白到大神必读资料汇总(一)
- 每个Java程序员需要了解的8个Java开发工具
- 面试题45:和为s的两个数字VS和为s的连续正数序列
- 程序员如何规划好自己的职业发展方向?
- 菜鸟在线与你一起分析:程序员如何让自己变得不可替代?
- 98%的人没解出的德国面试逻辑题!?
- java 面试题
- java特种兵读书笔记(3-4)——java程序员的OS之对象内存结构
- 面试题
- 面试题
- 转载程序员「奇葩」说
- 【剑指offer】5.2时间效率——面试题32:从1到n整数中1出现的次数
- 【剑指offer】5.2时间效率——面试题31:连续子数组的最大和
- java面试一二三
- 怎么招聘程序员
- 【剑指offer】5.2时间效率——面试题29:数组中出现次数超过一半的数字