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

题目一:

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

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

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

时间复杂度:O(n)


题目二:

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

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

其核心思想是翻转3次

你可能感兴趣的:(面试题46:翻转单词顺序VS左旋转字符串)