字符串处理:
一:判断字符串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的前面。