字符串的旋转问题(这里用到两个列题帮助理解)
😘😘❤️❤️❤️😘😘😘❤️❤️❤️😘😘😘❤️❤️❤️😘😘
写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1
给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
1. 遍历查找法(这里要调用到strcmp进行比较)
#include <stdio.h>
int is_move(char arr1[], char arr2[])
{
int len = strlen(arr1);
int i = 0;
int j = 0;
for (i = 0; i < len; i++)//遍历查找
{
char tmp = arr1[0];
for (j = 0; j < len - 1; j++)
{
arr1[j] = arr1[j + 1];
}
arr1[len - 1] = tmp;
if (0 == strcmp(arr1, arr2)) //如果strcmp返回值为0则说明arr1和arr2字符串内容相等!
{
return 0;
}
}
return 1;
}
int main()
{
char arr1[] = "abcdef";
char arr2[] = "bcdefa";
int ret=is_move(arr1, arr2);
if (ret == 0)
{
printf("yes\n");
}
else
{
printf("no\n");
}
return 0;
}
2. 字符串中查找字符串(这里要用到strncat追加和strstr查找)
#include <stdio.h>
#include <string.h>
int is_move(char arr1[], char arr2[])
{
int len1 = strlen(arr1);
int len2 = strlen(arr2);
if (len1 != len2) //如果这里不等的话直接返回0即找不到 因为两字符串长度都不一样肯定不是 旋转得来的!
{
return 0;
}
strncat(arr1, arr1, len1); //arr1变成”abcdefabcdef”在这里面找arr2
if (strstr(arr1, arr2)) //查找有没有arr2
{
return 1;
}
else
{
return 0;
}
}
int main()
{
char arr1[] = "abcdef";
char arr2[] = "bcdefa";
int ret = is_move(arr1, arr2);
if (ret == 1)
{
printf("yes\n");
}
else
{
printf("no\n");
}
return 0;
}
注:这里把arr1“abcdef”进行复制,使arr1变成“abcdefabcdef”如果“abcdef”旋转能得
到arr2,那么arr2一定能在arr1“abcdefabcdef”找到!
实现一个函数,可以左旋字符串中的k个字符。
例如:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
- 遍历旋转字符串
#include <stdio.h>
#include <string.h>
int left_move(char arr[], int a)
{
int i = 0;
int j = 0;
a = a % 6;
int len = strlen(arr);
for (i = 0; i < a; i++)
{
char tmp = arr[0];
for (j = 0; j < len-1; j++)
{
arr[j] = arr[j + 1];
}
arr[len - 1] = tmp;
}
}
int main()
{
char arr[] = "abcdef";
int a = 0;
scanf("%d", &a);
left_move(arr, a);
printf("%s\n", arr);
return 0;
}
2. 三步反转逆序法 左旋字符串
#include <stdio.h>
#include <string.h>
#include <assert.h>
int xuanzhuan( char*left, char*right)
{
assert(left && right);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int left_move(char arr[], int a)
{
int len = strlen(arr);
xuanzhuan(arr, arr + a - 1);
xuanzhuan(arr+a,arr +len-1);
xuanzhuan(arr,arr+len-1);
}
int main()
{
char arr[] = "abcdef";
int a = 0;
scanf("%d", &a);
left_move(arr, a);
printf("%s\n", arr);
return 0;
}
😘😘❤️❤️❤️😘😘😘😘❤️❤️❤️❤️😘😘😘😘
小白白一家,希望大哥佬一佬哦