实现一个函数,可以左旋字符串中的k个字符。(三种方法)
来源:互联网 发布:mc1413 数据手册 编辑:程序博客网 时间:2024/05/14 08:32
abcd1234 左旋4个字符 —–> 1234abcd
方法一:循环移动
这里先把’a’右移7个单位,得到bcd1234a,然后再把’b’右移7个单位>>得到cd1234ab。按这个步骤循环四次后得到1234abcd。
代码如下:
void left_rotate(char *str, int len, int k){ if (str != NULL && len > 0) { k %=len;//去除无效的左旋次数 int step = len - k; //移动的步数 while (k) { { //一个字符完整的移动过程 int i = 0; char tem = str[k - 1 + i]; for (i = 0; i < step; i++) { str[k - 1 + i] = str[k + i]; } str[k - 1 + i] = tem; } k--; //开始移动另一个字符 } } else { return; }}
方法二:逆序(推荐使用)
要把abcd1234左旋4个字符变成1234abcd,这里分三步
①把abcd逆序 —–> dcba
②把1234逆序 —-> 4321
③此时字符串变成dcba4321,然后把整个字符串逆序—> 1234abcd代码如下:
void reverse(char *start, char *end) //左旋——逆序法{ if (start != NULL && end != NULL) { while (start < end) { *start ^= *end; *end ^= *start; *start ^= *end; start++; end--; } } else { return; }}void left_rotate(char *str, int len, int k){ if (str != NULL && len > 0) { k %= len; reverse(str + 0, str + k - 1); //步骤① reverse(str + k, str + len - 1);//步骤② reverse(str, str + len - 1); //步骤③ } else { return; }}
方法三:双倍字符串——穷举法(用空间换取时间)
①创建一个空间,里面存”abcd1234abcd1234”
②把这个字符串从第5个字符’1’到第12个字符’d’依次拷贝到原字符串数组里。代码如下:
void left_rotate(char *str, int len, int k){ if (str != NULL && len > 0) { k %= len; char *mem = (char *)malloc(2 * len + 1); strcpy(mem, str); strcat(mem, str); strncpy(str, mem + k, len); } else { return; }}
阅读全文
0 0
- 实现一个函数,可以左旋字符串中的k个字符。(三种方法)
- 三种方法实现一个函数,可以左旋字符串中的k个字符
- 实现一个函数,可以左旋字符串中的k个字符(不同复杂度的算法)
- 1.实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA
- C语言:实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符
- 实现一个函数,可以左旋字符串中的k个字符
- 实现一个函数,可以左旋字符串中的k个字符
- 【C语言】实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符
- 编写一个函数,可以实现左旋字符串中的k个字符。
- .实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符
- 【Ex.】实现一个函数,可以左旋字符串中的k个字符
- 实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符。
- 实现一个函数,可以左旋字符串中的k个字符
- 浅谈Docker入门
- windows下安装symfony时, 报错cURL error 60
- Xshell远程登录VMWare中的CentOS
- java.lang.IllegalArgumentException: You cannot start a load for a destroyed activity
- ABBYY简体中文版终身授权半价来袭,这个双十一简直了
- 实现一个函数,可以左旋字符串中的k个字符。(三种方法)
- 游戏外挂制作原理
- 每天一个linux命令(6):rmdir 命令
- 用tomcat处理n个请求来说明,什么是进程,什么是线程
- java搭建基于springboot的ssm(spring + springmvc + mybatis)的maven项目
- 分析一点最近学习的东西,链表和Trie算法
- 高通平台启动log概述(PBL log、sbl1 log、kernel log)
- react&&plume2&&css资料汇总
- selenium(java)窗口截图的应用--异常后截图