首页 > 其他分享 >字符串左旋

字符串左旋

时间:2023-01-17 21:00:27浏览次数:40  
标签:arr right int move char 字符串 左旋 left

第一种  暴力穷举法

#include<stdio.h>
#include<string.h>
void left_move(char* arr,int k)
{
int i=0;
int len=strlen(arr);
for(i=0;i<k;i++)
{
int j=0;
char tmp=arr[0];
for(j=0;j<len-1;j++)
{
arr[j]=arr[j+1];
}
arr[j]=tmp;
}
}

int main()
{
char arr[]="abcdef";
int k=0;
scanf("%d",&k);
left_move(arr,k);
printf("%s\n",arr);
}

第二种  三部翻转

//bacdef

//bafedc

//cdefab

void reverse(char* left,char* right)
{
while(left<right)
{
char tmp=*left;
*left=*right;
*right=tmp;
left++;
right--;
}
}

void left_move(char* arr,int k)
{
int len=strlen(arr);
reverse(arr,arr+k-1);
reverse(arr+k,arr+len-1);
reverse(arr,arr+len-1);
}

int main()
{
char arr[]="abcdef";
int k=0;
scanf("%d",&k);
left_move(arr,k);
printf("%s\n",arr);
}

标签:arr,right,int,move,char,字符串,左旋,left
From: https://blog.51cto.com/u_15922371/6017828

相关文章

  • [oeasy]python0052_ raw格式字符串_单引号_双引号_反引号_ 退格键
    转义字符回忆上次内容最近玩的是\n、\r之外的转义序列\a是␇(bell)\t是水平制表符\v是换行不回车通过16进制数值转义\xhh把(hh)16进制对应的asci......
  • C标准库 | 字符串转整数/浮点数函数汇总
    在日常LinuxC语言开发中,不可避免会用到字符串转整数或者浮点数的操作,例如带参数的​​main​​​函数中,在​​shell​​下对着某个命令输入一组数字参数,这组数字实际上是字......
  • 洛谷 P1098 [NOIP2007 提高组] 字符串的展开
    洛谷链接牛客链接两个平台都过了题目:题解:本题是一道比较硬核的模拟题,思路方面其实问题不大,但是难在模拟情况上面而且测试数据里还包含了一些题目中没有提到的情况,所......
  • python3.10.0字符串基础
    字符串支持索引(下标访问),第一个字符的索引是0。单字符没有专用的类型,就是长度为一的字符串:>>>word='Python'>>>word[0]#characterinposition0'P'>>>word[......
  • 使用StringBuilder拼接字符串
    使用StringBuilder拼接字符串/*StringBuilder比String来拼接字符串效率高!@#$需求:定义一个方法,把int数组中的数据按照指定的格式拼接成一个字符串返回,调用该方法,并在......
  • 使用StringBuilder反转字符串
    使用StringBuilder反转字符串importjava.util.Scanner;/*需求:定义一个方法,实现字符串反转。键盘录入一个字符串,调用该方法后,在控制台输出结果例如,键盘录入abc,输出结......
  • 字符串
    1. 获取字符串长度test='helloworld'1)pythonres=len(test)2)jsres=test.length2. 字符串反转test='helloworld'1)pythonres=test[::-1]2)js......
  • 案例. 遍历字符串
    案例.遍历字符串String类的常用方法:publiccharcharAt(intindex);方法,返回指定索引的char值publicintlength();方法,返回此字符串长度importjava.util.Scan......
  • javaScript中为什么字符串相减是NAN Why is “string” - “string” NaN?
    发现这个问题的背景是后端返回数据根据组排序,然后每个组中的对象按照某个字段进行排序显示一开始是这样的  并不生效修改后    排序生效。可以看到只......
  • 【剑指offer知识点】Java中数组、字符串的长度获取区别 length、length()、size()
    [1]结论  Collections家族类使用:size()  字符串类型使用:length()  普通数组类型使用:length[2]整体理解  ·数组的​​length​​​字段用于表示数组的最大容量......