字符串移位算法总结


题目如下:
把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
详情请见力扣: 左旋转字符串
以下的代码均以在力扣AC

暴力遍历法

这种应该是最容易想到的方法了,要将前n位字符移位就整体向前移位n次,每次整体移位的时候都将此时的首字符移到字符尾。
(n^2去世)

char* reverseLeftWords(char* s, int n){
   
/*暴力遍历法*/
int len = strlen(s);
for(int i = 0;i<n;i++)
{
   
    int temp  = s[0];
    for(int j = 1;j<len;j++)
    {
   
        s[j-1] = s[j];
    }
    s[len-1] = temp;
}
return s;
}
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值