怎么用编程语言分析左旋字符串中的k个字符-创新互联

今天就跟大家聊聊有关怎么用编程语言分析左旋字符串中的k个字符，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

成都创新互联长期为上千客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为淮安区企业提供专业的成都网站制作、网站建设，淮安区网站改版等技术服务。拥有十余年丰富建站经验和众多成功案例,为您定制开发。

看这么一个问题：
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；这个方法比较灵性，它合理的将问题拆分，化成一个个来求解，所以这里比较推荐第二个方法。

看完上述内容，你们对怎么用编程语言分析左旋字符串中的k个字符有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注创新互联行业资讯频道，感谢大家的支持。

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

网站标题：怎么用编程语言分析左旋字符串中的k个字符-创新互联
文章转载：https://www.cdcxhl.com/article32/cedgpc.html

成都网站建设公司_创新互联，为您提供网站营销、云服务器、网页设计公司、域名注册、品牌网站设计、品牌网站制作

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联