字符串左旋

网络安全监督员 lv.2

发布时间：2023-01-31 05:49:40 285

相关标签：

第一种暴力穷举法

#include
#include
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);
}

文章来源： https://blog.51cto.com/u_15922371/6017828

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。