左旋字符串,三种方式任你挑选哦
来源:互联网 发布:中银国际期货软件 编辑:程序博客网 时间:2024/04/29 14:49
左旋字符串中的k个字符:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB。一次类推。。
是不是刚拿到手有一种我去,好简单 但写代码时是 我去,这咋弄(新手的我是这样哈哈)
第一种 一个一个来
就是字面的意思 ,左旋一次,如图 左旋几次,就重复几次这样的
void left_reverse_one(char *str,int len){int tmp = str[10];int i = 0;while(i<len-1){str[i] = str[i+1];i++;}str[i] = tmp;}void left_reverse(char *str,int len,int count){assert(str);assert(len>0);assert(count>0);count%=len;while(count--){left_reverse_one(str,len);}}int main(){char str[] = "abcd1234";int len = strlen(str);printf("%s",str);left_reverse(str,len,count);printf("%s",str);return 0;}
第二种 一块一块来
还是字面的意思,左旋的位置把字符串分为两个部分 第一个部分逆置,第二个部分逆置,整个部分逆置,如图
void reverse(char *start,char *end){while(strat < end){*start ^= *end;*end ^= *start;*start ^= *end;start ++;end --;}}void left_reverse(char *str,int len,int count){assert(str);assert(len>0);assert(count>0);count%=len;reverse(str+0,str+count-1);reverse(str+count,str+len-1);reverse(str+0,str+len-1);}int main(){char str[] = "abcd1234";int len = strlen(str);printf("%s",str);left_reverse(str,len,count);printf("%s",str);return 0;}
第三种 整个整个来
依旧字面的意思,这次就看起来很简单了,再来一个一样的字符串和原先内个链接起来,从左旋的位置开始拿出字符串个数的字符就是你想要的(其实不绕,怪我表达,上图!)
void left_reverse(char *str,int len,int count){assert(str);assert(len>0);assert(count>0);count%=len;char *mem = (char *)malloc(2*len+1);if(mem == NULL){return;}strcpy(mem,str);strcat(mem,str);strncpy(str,mem+count,len);free(mem);}int main(){char str[] = "abcd1234";int len = strlen(str);printf("%s",str);left_reverse(str,len,count);printf("%s",str);return 0;}
如果有不对的地方,可以评论告诉我,望指导!
阅读全文
0 0
- 左旋字符串,三种方式任你挑选哦
- 左旋字符串的三种实现
- 左旋字符串的三种算法
- C语言三种方法实现字符串左旋
- 左旋一个字符串中k个字符的三种方法
- 实现一个函数,可以左旋字符串中的k个字符。(三种方法)
- 三种方法实现一个函数,可以左旋字符串中的k个字符
- 读程序员编程艺术第一章---左旋字符串(三)
- 左旋字符串
- 左旋字符串
- 左旋字符串源码
- 左旋字符串算法
- 左旋字符串
- 左旋字符串
- (7)左旋字符串
- 左旋字符串
- 左旋字符串
- 字符串左旋
- EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)G1. 唐纳德与子串 (Easy)
- 手机摇一摇功能
- 1786 麻将游戏(广搜练习题) C++
- TensorFlow学习笔记之五——源码分析之最近算法
- 使用NotePad++运行Python
- 左旋字符串,三种方式任你挑选哦
- python--leetcode 492. Construct the Rectangle
- 生产者消费者问题(Java多线程)
- Elasticsearch-常用操作符
- 手推SVM(三)-软间隔和损失函数的推导
- 1068. 万绿丛中一点红(20)
- MarkDown编辑器详细教程
- 读者写者问题(Java多线程)
- Go-CLI 命令行实用程序