Voidwalkerxiaohui

题目：左旋转字符串定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)思路一、暴力移位法核心思想：就是把需要移动的字符一步步移动到字符串的尾部//暴力移位法void leftshiftone(char *s, int

链表翻转题目：链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→6→5→4→3，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→6→5，用程序实现。题目分析：我们可以采用三步反转法。参考代码#include using namespace std;const int maxn = 6;void Rev

单词翻转题目描述：单词翻转。输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。题目分析：采用翻转法，先将全部字符串翻转，再将字符串中每个单词翻转。或者顺序反过来，但是不影响时间复杂度和空间复杂度。