实现一个函数,可以左旋字符串中的k个字符
2016-10-23 21:04
316 查看
假如一个字符串为 ABCDE,左旋一个字符就变成了BCDEA;我们可以用一个函数实现这个功能;
通过观察做选一个字符,我们可以发现数组的第一个元素变成了最后一个,第二个变成了第一个,第三个变成了第二个,依次类推,我们可以先把第一个元素用一个临时变量保存起来,依次替换,最后把第一元素传给最后一个。如果是左旋多个字符,用一个循环就okle .
#include <stdio.h>
#include <stdlib.h>
#include<assert.h>
#include<string.h>
char *left_move(char *string,int n)
{
assert(string);
char *str = string;
int len = strlen(str)-1;
int i = 0;
int j = 0;
for (i=0; i < n; i++)
{
char tem = str[0];//把第一个字符保存到临时变量
for (j = 0; j < len; j++)
{
str[j] = str[j + 1];
}
str[len] = tem;
}
return str;
}
int main()
{
char arr[] = "ABCDE";
int k = 0;
printf("before:%s\n", arr);
printf("请输入要左旋几个字符:");
scanf("%d", &k);
left_move(arr, k);
printf("after:%s\n",arr);
system("pause");
return 0;
}
通过观察做选一个字符,我们可以发现数组的第一个元素变成了最后一个,第二个变成了第一个,第三个变成了第二个,依次类推,我们可以先把第一个元素用一个临时变量保存起来,依次替换,最后把第一元素传给最后一个。如果是左旋多个字符,用一个循环就okle .
#include <stdio.h>
#include <stdlib.h>
#include<assert.h>
#include<string.h>
char *left_move(char *string,int n)
{
assert(string);
char *str = string;
int len = strlen(str)-1;
int i = 0;
int j = 0;
for (i=0; i < n; i++)
{
char tem = str[0];//把第一个字符保存到临时变量
for (j = 0; j < len; j++)
{
str[j] = str[j + 1];
}
str[len] = tem;
}
return str;
}
int main()
{
char arr[] = "ABCDE";
int k = 0;
printf("before:%s\n", arr);
printf("请输入要左旋几个字符:");
scanf("%d", &k);
left_move(arr, k);
printf("after:%s\n",arr);
system("pause");
return 0;
}
相关文章推荐
- 实现一个函数,可以左旋字符串中的k个字符(不同复杂度的算法)
- 【C语言】实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符
- .实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符。(三种方法)
- 实现一个函数,可以左旋字符串中的k个字符
- 实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
- 【C语言】【笔试题】【面试题】实现一个函数,可以左旋字符串中的k个字符
- 1.实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
- 1.实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA
- 【C语言】【笔试题】【面试题】实现一个函数,可以左旋字符串中的k个字符
- 实现一个函数,可以左旋字符串中的k个字符
- 实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
- 实现一个函数,可以左旋字符串中的k个字符
- 编写一个函数,可以实现左旋字符串中的k个字符。
- 1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1
- 1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1
- 实现一个函数,可以左旋字符串中的k个字符
- C语言:实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符