实现一个函数,可以左旋字符串中的k个字符。

发布时间:2020-08-15 17:46:07 作者:be_better_
来源:网络 阅读:176

题目:实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

方法一:直接旋转
void left_move(chararr, int k)//左旋字符串
{
char tmp = 0;
char
p = arr;
while (k!=0)
{
tmp =p;
while (
(p+1) != '\0')
{
p = (p + 1);
p++;
}
*p = tmp;
k--;
}
}

方法二:
void left_move2(char*arr, int k)//更优解法
//要旋转三次分三步abcdef==》defabc
//1.先旋转前面k个==》cbadef
//2.再转后面的剩余部分==》cbafed
//3.整体旋转==》defabc
{
int len = strlen(arr);
void Reverse(left, right);
Reverse(arr, arr + k - 1);
Reverse(arr + k, arr + len - 1);
Reverse(arr, arr + len - 1);
}

void Reverse(charleft, charright)
{
char tmp = 0;
while (left < right)
{
tmp = left;
left = right;
right = tmp;
left++;
right--;
}
}

int main()
{
int k = 2;
char arr[] = "abcd";
int len = strlen(arr);
/left_move(arr, 2);/
int left = arr;
int right = arr + len - 1;
left_move2(arr, k);
printf("%s", arr);

system("pause");
return 0;

}

推荐阅读:
  1. 怎么用编程语言分析左旋字符串中的k个字符
  2. 三种方法实现一个函数,可以左旋字符串中的k个字符

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c 实现

上一篇:iOS 图片保存手机相册

下一篇:深度科技受邀参加鲲鹏计算产业峰会·海南

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》