字符串旋转及判断是否为旋转后的字符
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;
}
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;
}
相关文章推荐
- puppet源码安装部署
- 如何设置wordpress多语言站点
- 侯捷谈Java反射机制
- Android进程的五个等级
- 读书不知道总结,等于白读
- to_param()函数和parameterize()函数
- Linux内核---61.linux内核静态库的编译与使用
- 微信开发 access_token 缓存方法
- javascript_nodejs_express
- windows内核需要注意的
- 当spring 容器初始化完成后执行某个方法
- iOS runLoop 用法详解3
- Linux内核---60.linux内核链表list的使用
- poj 2063
- IIS简易配置
- Android产品研发(十九)-->Android studio中的单元测试
- 详解并行逻辑回归
- Linux内核---59.netlink应用层与内核层的交互
- 三角数数列
- hdu 2094