使用C语言实现字符串左旋和右旋问题

 更新时间:2018年07月30日 09:58:30   作者:qq_42270373  
这篇文章主要介绍了使用C语言实现字符串左旋和右旋问题,需要的朋友可以参考下

1.实现一个函数,可以左旋字符串中的k个字符。

ABCD左旋一个字符得到BCDA

 ABCD左旋两个字符得到CDAB

 1.暴力移位法

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void left_move(char*str, int k)
{
  int len = 0;
  int i = 0;
  while (k--)
  {
    //1.把第一个保存起来
    char tmp = *str;
    //2.后面的向后移动
    len = strlen(str);
    for (i = 0; i < len; i++)
    {
      *(str + i) = *(str + 1 + i);
    }
    //3.把保存的数据放在最后一位
    *(str + len - 1) = tmp;
  }
}
int main()
{
  char arr[] = "ABCD";
  int n = 0;
  printf("请输入左旋位数:");
  scanf_s("%d", &n);
  left_move(arr, n);
  printf("%s ", arr);
  system("pause");
  return 0;
}

2.三步翻转法

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
void reverse(char *left, char* right)
{
  assert(left&&right);//断言
  while (left < right)
  {
    char tmp = *left;
    *left = *right;
    *right = tmp;
    left++;
    right--;
  }
}
void left_move(char*str, int k)
{
  int len = strlen(str);
  reverse(str, str + k - 1);//逆序前半部分
  reverse(str+k, str + len - 1);//逆序后半部分
  reverse(str, str+ len - 1);//逆序整个字符串
}
int main()
{
  char arr[] = "ABCD";
  int n = 0;
  printf("请输入左旋位数:");
  scanf_s("%d", &n);
  left_move(arr, n);
  printf("%s ", arr);
  system("pause");
  return 0;
}

2.实现一个函数,可以右旋字符串中的k个字符。

ABCD右旋一个字符得到DABC

 ABCD右旋两个字符得到CDAB

1.暴力移位法

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void right_move(char* p, int k)
{
 int len = strlen(p);
 for (int i = 0; i < k; ++i)//控制旋转次数
 {
   char tmp = p[len - 1];
   for (int j = len - 1; j > 0; --j)//完成一次旋转
   {
     p[j] = p[j - 1];
   }
   p[0] = tmp;
 }
}
int main()
{
  char arr[] = "ABCD";
  int n = 0;
  printf("请输入右旋位数:");
  scanf_s("%d", &n);
  right_move(arr, n);
  printf("%s ", arr);
  system("pause");
  return 0;
}

2.三步翻转法:先把字符串整体逆序,然后分别是前半部分逆序和后半部分逆序或者

先是后半部分逆序,接下来是前半部分逆序,最后再整体逆序都可以

具体代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
void reverse(char *left, char* right)
{
  assert(left&&right);//断言
  while (left < right)
  {
    char tmp = *left;
    *left = *right;
    *right = tmp;
    left++;
    right--;
  }
}
void right_move(char*str, int k)
{
  int len = strlen(str);
  reverse(str, str + len-k -1);//逆序前半部分
  reverse(str+len-k, str + len - 1);//逆序后半部分
  reverse( str ,str + len - 1);//逆序整个字符串
  reverse(str, str + len - 1);//逆序整个字符串
  reverse(str, str + k - 1);//逆序前半部分
  reverse(str+k, str + len - 1);//逆序后半部分
}
int main()
{
  char arr[] = "ABCDEFG";
  int n = 0;
  printf("请输入右旋位数:");
  scanf_s("%d", &n);
  right_move(arr, n);
  printf("%s ", arr);
  system("pause");
  return 0;
}

总结

以上所述是小编给大家介绍的使用C语言实现字符串左旋和右旋问题,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

相关文章

  • C++数据结构与算法之哈夫曼树的实现方法

    C++数据结构与算法之哈夫曼树的实现方法

    这篇文章主要介绍了C++数据结构与算法之哈夫曼树的实现方法,简单说明了哈夫曼树的原理,并结合具体实例形式分析了C++实现哈夫曼树的相关操作技巧,需要的朋友可以参考下
    2017-11-11
  • 用纯C语言实现贪吃蛇游戏

    用纯C语言实现贪吃蛇游戏

    这篇文章主要为大家详细介绍了用纯C语言实现贪吃蛇游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-07-07
  • C指针原理教程之C内嵌汇编

    C指针原理教程之C内嵌汇编

    在学习 C 语言内嵌汇编的实验过程中,发现内嵌汇编极容易造成段错误。
    2019-02-02
  • Qt实现可拖动按钮

    Qt实现可拖动按钮

    这篇文章主要为大家详细介绍了Qt实现可拖动按钮,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-08-08
  • 变量定义与声明的区别详细解析

    变量定义与声明的区别详细解析

    外部变量(全局变量)的"定义"与外部变量的"声明"是不相同的,外部变量的定义只能有一次,它的位置是在所有函数之外,而同一个文件中的外部变量声明可以是多次的,它可以在函数之内(哪个函数要用就在那个函数中声明)也可以在函数之外(在外部变量的定义点之前)
    2013-09-09
  • VS2019配置opencv详细图文教程和测试代码的实现

    VS2019配置opencv详细图文教程和测试代码的实现

    这篇文章主要介绍了VS2019配置opencv详细图文教程和测试代码的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-04-04
  • C++17中的折叠表达式实现

    C++17中的折叠表达式实现

    这篇文章主要介绍了C++17中的折叠表达式实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-11-11
  • C++实现LeetCode(26.有序数组中去除重复项)

    C++实现LeetCode(26.有序数组中去除重复项)

    这篇文章主要介绍了C++实现LeetCode(26.有序数组中去除重复项),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++中的friend函数详细解析

    C++中的friend函数详细解析

    本篇文章主要介绍了C++中的friend函数详细解析,对初学c++的人有一定的帮助,有需要的可以了解一下。
    2016-11-11
  • C语言实现飞机小游戏

    C语言实现飞机小游戏

    这篇文章主要为大家详细介绍了C语言实现飞机小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-12-12

最新评论