©2020-2024 ioDraw All rights reserved,
Privacy Policy
<>题目1
字符串左旋
实现一个函数，可以左旋字符串中的k个字符。
例如：
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
思路分析
创建一个临时变量用来存放字符串的第一个字符，利用for循环遍历字符串，实现将后一位赋值给前一位，最后将第一个字符赋值给最后一个元素即可。
<>代码实现
//实现一个函数，可以左旋字符串中的k个字符。 void leftturn(char* str,int length,int k) { //循环实现 字符左旋
for (int i = 0; i < k; i++) { int n = 0; //使用临时变量储存第一个字符 char tmp = str[0];
//遍历数组，实现将后一位赋值给前一位 for (int n = 0; n < length - 1; n++) { str[n] = str[n + 1];
} //实现第一字符赋值给最后一个元素 str[length-1] = tmp; } } int main() { char str[] = "abcd";
int length= strlen(str); int k = 0; printf("请输入左旋字符的个数："); scanf("%d", &k);
printf("before：%s\n", str); leftturn(str,length,k); printf("after：%s\n", str);
system("pause"); return 0; }
代码过程分析
<>题目2
字符串旋转结果
写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：
给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
思路分析
这道题在上一道题的基础上，增加了字符串旋转结果的判断，可以创建一个判定函数Judge，循环调用左旋和右旋函数，来判定每次循环结果的字符串是不是和str相等，若是我们要找的find，则返回1即可~
<>代码实现
//左旋k个字符函数 void leftTurn(char* str,int length,int k) { for (int i = 0; i < k; i
++) { int n = 0; char tmp = str[0]; for (int n = 0; n < length - 1; n++) { str[n
] = str[n + 1]; } str[length-1] = tmp; } } //右旋k个字符函数 void rightTurn(char* str,
int length, int k) { for (int i = 0; i < k; i++) { int n = 0; char tmp = str[0];
for (int n = 0; n < length - 1; n++) { str[n] = str[n + 1]; } str[length - 1] =
tmp; } } //比较 两字符串是否符合要求 int judge(char* str, char* find) { int length1 = strlen
(str); int length2 = strlen(find); //两个字符串长度不同，直接返回0 if (length1 != length2) {
return 0; } //使用循环 调用 左旋右旋函数，得到每一次变化的结果 for (int i = 0; i < length1; i++) {
leftTurn(str, length1, i); if (strcmp(str, find) == 0) { return 1; } rightTurn(
str, length1, i++); if (strcmp(str, find) == 0) { return 1; } } return 0; } int
main() { char s1[] = "AABDC"; char s2[] = "BCDAA"; printf("%s\n%s\n", s1, s2);
int ret=judge(s1, s2); printf("%d\n", ret); system("pause"); return 0; }
<>补充说明
调用strcmp函数，需要包含头文件<string.h>
strcmp函数的原型是：int strcmp（const char * str1，const char * str2）
strcmp是比较两个字符串是否相等，此函数开始比较每个字符串的第一个字符。如果它们彼此相等，则继续往下比对，直到字符不同或到达终止的空字符为止
返回值表示
<0第一个不匹配的字符在str1中的值比在str2中的值低
0两个字符串的内容相等
>0第一个不匹配的字符在str1中的值大于在str2中的值