您的位置:首页 > 其它

字符串旋转及判断是否为旋转后的字符

2016-07-25 12:03 393 查看
//实现一个函数,可以左旋字符串中的k个字符。

AABCD左旋一个字符得到ABCDA

AABC

D左旋两个字符得到BCDAA//

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

char* left_turn(char* arr, int len,int k)

{
int right = len-1;
while (k--)
{
char tmp = arr[right];
for (int i = 0; i < len - 1; i++)
{
arr[right - i] = arr[right - i - 1];
}
arr[0] = tmp;
}
return arr;

}

int main()

{
char arr[] = "AABCDE";
int len = strlen(arr);
int k = 0;
printf("请输入向左旋转字符个数:\n");
scanf("%d", &k);
char*p = left_turn(arr, len, k);
printf("%s", p);
system("pause");
return 0;
}

//判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

AABCD右旋两个字符得到CDAAB//

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int check_turn(char* arr, char* src,int len)

{
int right = len-1;
int left = 0;
for (int j = 0; j < len;j++)
{
if (arr[0] == src[0])                       //旋转判断
{
int count = 1;
for (int i = 1; i < len -1; i++)
{
if (arr[i] == src[i])
count++;
}
if (5 == count)
{
printf("%s是旋转后的字符\n", arr);
return 0;
}
}
char tmp = arr[right];                      //旋转起点(取左旋)
for (int i = 0; i < len - 1; i++)
{
arr[right - i] = arr[right - i - 1];
}
arr[0] = tmp;                               //左旋结束
}
printf("不是\n");
return 0;

}

int main()

{
char arr[] = "AABCDE";
char src[] = { 0 };
int len = strlen(arr);
printf("请输入要检测的字符:\n");
scanf("%s", src);
check_turn(arr, src, len);
system("pause");
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: