C语言字符串左旋的两种实现方法

 更新时间:2023年02月06日 11:45:44   作者:宜昌精神病院郭院长  
汇编语言中有一种移位指令叫做循环左移(ROL),下面这篇文章主要给大家介绍了关于C语言字符串左旋的两种实现方法,文中通过实例代码介绍的非常详细,需要的朋友可以参考下

题目内容:

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

例如:

ABCD左旋一个字符得到BCDA。

ABCD左旋两个字符得到CDBA。

方法一:

所谓左旋,不就是将字符串第一个元素放到末尾嘛,所以我们可以将字符串第一个元素取出,将字符串其他元素全部向前挪动一位,这时字符串的最后一位刚好空出,我们再将首元素放在最后一位,完美完成了一次字符串左旋。

 代码实现如下

#include<stdio.h>
#include<string.h>
void string_revolve1(char* str, int k)
{
	//左旋一个字符
	int n = strlen(str);
	int i = 0;
	for (i = 0; i < k; i++)
	{
		char tmp = *str;
		int j = 0;
		//每个字符向前移动一位
		for (j = 0; j < n; j++)
		{
			*(str + j) = *(str + j + 1);
		}
		//第一个字符旋转到最后一位
		*(str + n - 1) = tmp;
	}
}
int main()
{
	char a[111];
	gets(a);
	int k = 0;
	scanf("%d", &k);
	string_revolve1(a, k);
	printf("%s",a);
	return 0;
}

方法2:三步翻转法

首先我们看一个字符串:   ABCDEF 假如我们要左旋k=2个字符 ,我们便有如下做法:

1. 先逆序字符k之前的字符,也就是逆序前两个字符

ABCDEF --- BACDEF

2.再逆序字符k之后的字符,也就是逆序后四个字符

BACDEF---BAEFDC

3.再逆序此字符串整体,便可以得到结果

BAEFDC---CDFEBA

是不是十分神奇?接下来我们根据此思路,写出代码

#include<stdio.h>
#include<string.h>
void reverse_ordef(char* left,char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void string_revolve2(char* str, int k)
{
	// a b c d e f
	int n = strlen(str);
	//将k之前的字符逆序
	reverse_ordef(str, str + k - 1);
	//将k之后的字符逆序
	reverse_ordef(str+k,str+n-1);
	//将字符串整体逆序
	reverse_ordef(str, str+n-1);
}
int main()
{
	int k = 0;
	char str[111];
	gets(str);
	scanf("%d", &k);
	string_revolve2(str, k);
	printf("%s", str);
	return 0;
}

补充:C语言--左旋字符串中的k个字符

看这么一个问题:

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

  • ABCD左旋一个字符得到BCDA
  • ABCD左旋两个字符得到CDAB

拿到问题后,我们首先应该理解题意。什么是左旋?根据例题可以看出是把k个字符经过左旋放到后面,下面给出两种方法来求解:方法一:暴力求解

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

void left_move(char* str, int k)
{
    int j = 0;
    for(j=0; j<k; j++)
    {
        //旋转1个字符
        char tmp = *str;
        int len = strlen(str);
        int i = 0;
        for(i=0; i<len-1; i++)
        {
            *(str+i) = *(str+i+1);
        }
        *(str+len-1) = tmp;
    }
}

int main()
{
    char arr[] = "abcdef";//cdefab
    left_move(arr, 8);
    printf("%s\n", arr);
    system("pause");
    return 0;
}

这种方法的优点是容易想到,实现起来比较容易。保利求解思想就是你给一个k我就给你左旋k个字符串,但也存在一些缺点,比如可能存在某些问题。下面我们来看另一个较优方法。

方法二

我们来先看代码:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

void reverse_str(char *left, char *right)
{
    assert(left != NULL);
    assert(right != NULL);
    while(left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

void left_move(char* str, int k)
{
    int len = 0;
    assert(str != NULL);
    len = strlen(str);
    reverse_str(str, str+k-1);
    reverse_str(str+k, str+len-1);
    reverse_str(str, str+len-1);
}

int main()
{
    char arr[] = "abcdef";//cdefab
    left_move(arr, 8);
    printf("%s\n", arr);
    system("pause");
    return 0;
}

这个方法比较灵活,他根据abcdef先在k个字符左右先各自左旋得到字符串bafedc,再将整个字符串整体左旋得到所求字符串cdefab;这个方法比较灵性,它合理的将问题拆分,化成一个个来求解,所以这里比较推荐第二个方法。希望可以给大家带来帮助,一起学习进步。

总结

到此这篇关于C语言字符串左旋的两种实现方法的文章就介绍到这了,更多相关C语言字符串左旋内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++大整数加法解题思路及参考代码

    C++大整数加法解题思路及参考代码

    大整数加法的思路是用两个数组储存两个整数的每一位然后分别相加,下面这篇文章主要给大家介绍了关于C++大整数加法解题思路及参考代码的相关资料,需要的朋友可以参考下
    2024-03-03
  • C++之BOOST字符串查找示例

    C++之BOOST字符串查找示例

    这篇文章主要介绍了C++之BOOST字符串查找的方法,实例演示了boost针对字符串的查找、判定及替换等操作,具有一定的实用价值,需要的朋友可以参考下
    2014-10-10
  • C++实现LeetCode(40.组合之和之二)

    C++实现LeetCode(40.组合之和之二)

    这篇文章主要介绍了C++实现LeetCode(40.组合之和之二),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++命名空间 缺省参数 const总结 引用总结 内联函数 auto关键字详解

    C++命名空间 缺省参数 const总结 引用总结 内联函数 auto关键字详解

    这篇文章主要介绍了C++命名空间 缺省参数 const总结 引用总结 内联函数 auto关键字详解的相关资料,需要的朋友可以参考下
    2023-01-01
  • C++针对bmp格式解析实例

    C++针对bmp格式解析实例

    这篇文章主要介绍了C++针对bmp格式解析实例,设计CWnd框架的使用及位图的操作,需要的朋友可以参考下
    2014-10-10
  • c语言实现简单的易语言

    c语言实现简单的易语言

    在本篇内容里小编给大家整理了一篇关于c语言实现一个简单的易语言的相关知识点,需要的朋友们参考下。
    2018-12-12
  • C语言学生学籍管理系统课程设计

    C语言学生学籍管理系统课程设计

    这篇文章主要介绍了C语言学生学籍管理系统课程设计,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C语言设计前中后队列实例代码

    C语言设计前中后队列实例代码

    队列最主要的作用就是用来管理数据流的,防止数据因为传输频率过快得不到及时处理而丢失,下面这篇文章主要给大家介绍了关于C语言设计前中后队列的相关资料,需要的朋友可以参考下
    2021-12-12
  • C++实现各种排序算法类汇总

    C++实现各种排序算法类汇总

    这篇文章主要介绍了C++实现各种排序算法类,需要的朋友可以参考下
    2014-07-07
  • C++中register关键字举例详解

    C++中register关键字举例详解

    register用来声明变量,然后声明出来的变量是直接放在cpu的寄存器当中,而非就是通过内存寻址访问,这样效率更高,下面这篇文章主要给大家介绍了关于C++中register关键字的相关资料,需要的朋友可以参考下
    2023-03-03

最新评论