字符串处理

字符串处理：
一：判断字符串str2是否为str1的旋转词。旋转词解释为：str=“1234”，的旋转词有"1234",“2341”,“3412”,“4123”
要求：在O(N)内求解判断。
步骤：
（1）判断str1与str2是否长度相等。若不等，则返回false
（2）生成str1+str1的大字符串
（3）使用KMP算法判断大字符串中是否包含str2。若包含，则str2是str1的旋转词
注：KMP算法为数据结构的一种基本算法

二：实现字符串单词间的逆序。
例如：“he loves her"逆序为"her loves he”
步骤：
（1）实现字符串所有字符逆序的函数f
（2）将字符串所有的字符逆序。如：“he loves her"逆序为"reh sevol eh”
（3）将逆序后的字符串对应的没一个单词区域逆序。如：“reh sevol eh"逆序为"her loves he”

三：给定一个字符串，一个整数i，将str[0,1,…,i]换到右边，str[i+1,…,N-1]换到左边。比如：str=“ABCDE”，i=2，将str调整为"DEABC"。
步骤：
（1）把str[0…i]部分字符串逆序
（2）把str[i+1…N-1]部分字符串逆序逆序
（3）把整个字符串逆序

四：将字符串按照字典顺序最小的方式拼接。例如：[“abc
“, “de”]拼接为"abcde”,“deabc”
[“b”, “ba”]拼接为"bba”,“bab”,"bab"字典顺序最小。
思考：如按照局部字符串的字典顺序最小，则整体拼接的字符串不一定是最小，故不能直接比较局部字符串的顺序拼接。
步骤：对与str1和str2，若str1+str2<str2+str1，则str1放在str2的前面。