废话不多说,直接上题
题目1.实现一个函数,可以左旋字符串中的k个字符。
例:ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
左旋,一般就是指逆时针旋转,但是出题的作者好像并不是这个意思。他的意思大概就是将最左边的字符放到最右边,左旋一个字符就是将上述操作进行一遍,左旋两个就是进行两遍······很无聊有没有?
这个函数写出来也很简单,大概就是这样:
void LevoString(char str[], int k) {
int len = strlen(str);
while (k) {
char tmp = str[0];
for (int move = 1; move < len; ++move) {
str[move - 1] = str[move];
}
str[len - 1] = tmp;
--k;
}
}
代码和在表中进行插入、删除操作有点类似,思路都是把被插入位置之后的元素往后挪一格,以空出一个位置放置需要插入的元素,所以需要一个for循环来将最后一个位置空出来。
题2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1;
给定s1=abcd和s2=ACBD,返回0.
乍一看,感觉出题人终于放大招了,感觉好像有点难?不仅要我来比较字符串是否是左旋之后的结果,还要比较是否是右旋之后的结果,好像要编两个函数啊?我们先来分析一下:
AABCD左旋一个字符得到ABCDA
AABCD右旋一个字符得到DAABC
AABCD左旋两个字符得到BCDAA
AABCD左旋三个字符得到CDAAB
AABCD左旋四个字符得到DAABC
对比一下,对于字符串"AABCD",左旋四个字符和右旋一个字符是等价的,也就是说,对于一个长度为length的字符串,左旋length-1个字符等价于右旋一个字符。那么对于任意一个被进行旋转操作过的字符,只要对它进行左旋(或右旋)一个字符操作length-1次,其中就必定有一次回到了原字符,因此不管它是怎么旋的,只要对它左旋(或右旋)length-1次,只要有一次和原字符串相等,函数就返回1。
参考代码:
int IsLevoStr(char str1[], char str2[]) {
int len = strlen(str1);
if (len != strlen(str2))
return 0;
for (int Levo = 1; Levo < len; ++Levo) {
LevoString(str2, 1);
if (strcmp(str1, str2) == 0)
return 1;
}
return 0;
}
代码中的LevoString就是题目1中的函数,作用是左旋。当然,右旋也是可以的。