1.字符串左旋
实现一个函数,可以左旋字符串中的k个字符。
例如:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
方法一:
解题思路:
一串字符串,需要左旋k,将第一个字符拿出来,第一个位置就空出来了,在将后面的字符都向前移动,最后位置将第一个字符放进去,循环k次。
#include <stdio.h>
#include <string.h>
void reverse(char arr[], int k)
{
int len = strlen(arr);
int i = 0;
int j = 0;
for (i = 0; i < k; i++)
{
char tmp = arr[0];//将第一个位置置空,将后面的字符串前移动k
for (j = 0; j < len - 1; j++)
{
arr[j] = arr[j + 1];
}
arr[len - 1] = tmp;//将第一个字符放在最后位置
}
}
int main()
{
//字符串左旋
//实现一个函数,可以左旋字符串中的k个字符。
char arr[20] = "abcdef";
int k = 0;
scanf("%d",&k);
reverse(arr, k);
printf("%s\n",arr);
return 0;
}
方法二:
解题思路:
三次反转,第一个反转是第一个字符到k-1进行反转,第二次反转是k到最后一个字符,第三次反转是全部逆转。
#include <stdio.h>
#include <string.h>
void reverse(char* left, char* right)
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[] = "abcdef";
int k = 0;
scanf("%d",&k);
int len = strlen(arr);
reverse(arr,arr+k-1);
reverse(arr + k, arr + len-1);
reverse(arr, arr + len-1);
printf("%s\n",arr);
return 0;
}
2.字符串旋转结果
写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1
给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
方法一:
解题思路:
将s1所有的情况都列举出来,然后和s2对比。
#include <stdio.h>
#include <string.h>
int string_move(char* s1, char* s2)
{
int len = strlen(s1);
int i = 0;
int j = 0;
for (i = 0; i < len - 1; i++)
{
char tmp=s1[0];
for (j = 0; j < len - 1; j++)
{
s1[j] = s1[j + 1];
}
s1[len - 1] = tmp;
if (strcmp(s1, s2) == 0)
{
return 1;
}
}
return 0;
}
int main()
{
char s1[20] = "abcdef";
char s2[] = "cdefab";
int ret = string_move(s1, s2);
if (1 == ret)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
return 0;
}