您的位置:首页 > 职场人生

面试题46:翻转单词顺序VS左旋转字符串

2016-01-13 15:18 453 查看
题目一:

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串“I am a student.”则输出"student. a am I"。

思路:

先将整个字符串翻转,再将每个单词翻转。

参考 面试题21:旋转字符串(艺术)

时间复杂度:O(n)

题目二:

字符串的左旋转操作是把字符串前面的若干字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。

面试题21:旋转字符串(艺术)

其核心思想是翻转3次
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: