Trick（三）——循环左移的实现

循环左移（ROL，Ring Shift Left）可用于字符串的旋转当中。

abcdef ⇒ defabc

可看做整个字符串循环左移三位；

// 循环左移1位，作为左移 k 位的辅助函数
// n 标识字符串的长度
void ROL1(char* s, int n)
{char t = s[0];for (int i = 1; i < n; ++i)s[i-1] = s[i];s[n-1] = t;
}
// 循环左移 k 位
void ROLK(char* s, int n, int k)
{while (k--)ROL1(s, n);
}

Trick（三）——循环左移的实现相关推荐

问题：数组的循环左移。要求设计三种算法，将数组中的N个元素能够实现循环左移p个位置。
问题重述:数组的循环左移.要求设计三种算法,将数组中的N个元素能够实现循环左移p个位置. 算法1: 先将数组中的前p个元素存放在一个临时数组中,再将余下的N-p个元素左移p个位置,最后将前p个元素从临 ...
数组元素循环左移n个位置(JAVA)
问题描述: 将n(n>1)个整数存放在一维数组R中,设计一个在时间和空间两方面都尽可能高效的算法. 将R中保存的序列循环左移p(0<p<n)个位置,即将R中的数据(x0,x1,x2, ...
基于加取模和循环左移运算的扩散算法matlab
基于加取模和循环左移运算的扩散算法实际上是对前面两种扩散算法的显著改良. LSB3表示取数据的最低三位,对于8b的灰度图像,每个像素都是8b的,所以LSB3得到的数据范围始终在0~7,是一个像素点数 ...
c语言循环左移程序,C语言中关于循环左移和循环右移
昨天在解答同学的问题中,又接触了好久没碰的C中的位操作.在重接触的过程中,又理解了一遍计算机存储数据的细节,于是分享给大家看一下. 让我们先看一下题目:编写一个程序,输入两个整数i.j,如果j的值大于 ...
python列表元素循环左移_python字符串循环左移
本文实例为大家分享了python字符串循环左移的具体代码,供大家参考,具体内容如下字符串循环左移给定一个字符串S[0-N-1],要求把S的前k个字符移动到S的尾部,如把字符串"abcde ...
java循环左一_java实现循环左移和右移的简单算法
java实现循环左移和右移的简单算法 byte a=112,用程序实现,将其循环左移三位和右移三位. 112的二进制原码:0111 0000 112循环左移3位后的二进制码:1000 0011 112 ...
c语言解决循环左移和循环右移
循环左移: 例:1 2 3 4 5循环左移一位后变成2 3 4 5 1,循环左移两位后变成3 4 5 2 1. 下面用for循环实现: int i,k,j,temp,a[n]={1,2,3,4,5}; ...
c语言负数左移右移_C语言中关于循环左移和循环右移
昨天在解答同学的问题中,又接触了好久没碰的C中的位操作.在重接触的过程中,又理解了一遍计算机存储数据的细节,于是分享给大家看一下. 让我们先看一下题目:编写一个程序,输入两个整数i.j,如果j的值大于 ...
51单片机之数码管动态循环左移显示手机号
课设题目:数码管手机号要求:四位一体共阴数码管循环左移显示手机号,显示完成蜂鸣器响一次,重复循环一:共阴极数码管16进制编码1~f如下: uchar code table[]= {0x3f,0x0 ...

Trick（三）——循环左移的实现

Trick（三）——循环左移的实现相关推荐

最新文章

热门文章