PTAC语言7-31字符串循环左移-创新互联

题目

创新互联公司-专业网站定制、快速模板网站建设、高性价比海东网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式海东网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖海东地区。费用合理售后完善，10余年实体公司更值得信赖。解题思路：

  看到这个左移动的时候就想到了 之前看的一个视频，原理和这个类似。

左移k个元素，就先把前 k 个元素 逆序，再把后面剩下的元素逆序，然后再整体逆序；举个例子：

假如说输入的字符串是 "hello world!"， k  = 2  ,我们先把 "he" 逆序 然后再把 "llo world!"逆序

然后再对逆序之后的再逆序一次，就可以的我们要想要的结果。 

因为要使用多次逆序，我选择把逆序写成一个函数，使用时直接调用即可。

逆序：

 通过传入的左右指针我们知道需要逆序的位置

 当k =2 时，我们需要逆序的是 he这里，这时候指针指向的位置是

指针-指针表示的是两个指针之间的元素个数，加上1 为要逆序的个数,再除以2表示要执行几次交换。k=2是 只需要交换一次 k = 5时 交换三次,当执行第三次的时候 left 和right指向同一个位置，不满足条件就会退出。（不加  left != right 也是可以过的 只不过会多进行一次浪费一点点时间）

逆序的过程就是 交换左右的值 然后左右指针再同时向中间靠近。

我通过i 作为下标进行输入，同时 i 也作为记录输入字符长短的工具，i的值也就是\n出现之前的字符串的长度。

当k输入的过大时我们还需要注意，如果k == i 那就是一整个逆置一圈，相当于没有逆置，当k的值大于i 时，实际上逆置的次数只有 k%i 次 所以 我用  k = k%i 来规范 输入的K ,当然也可以写成k%=i  ；

最后只需要在main（）函数里调用三次 逆序函数就可以了，下面是代码：

#includevoid my_switch(char* left, char* right);
int main()
{
    char ch[100] = { 0 };
    int k = 0;
    int  i = 0;
    ch[i] = getchar();
    while (ch[i] != '\n')
    {
        i++;
        ch[i] = getchar();
    }
    scanf("%d", &k);
    k = k%i ;
    //先逆序 0 - k-1 所有的元素
    my_switch(&ch[0], &ch[k - 1]);
    //再逆序 k-1 -sz-1所有的元素
    my_switch(&ch[k], &ch[i -1]);
    //最后 逆序所有的元素
    my_switch(&ch[0], &ch[i -1]);
    for (int j = 0; j< i; j++)
    {
        printf("%c", ch[j]);
    }
    return 0;
}

//使用一个左边值和一个右值
void my_switch(char *left, char* right)
{
    int x = (right - left + 1) / 2;
    for (int i = 0; i< x && right != left; i++)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

本文标题：PTAC语言7-31字符串循环左移-创新互联
文章起源：https://www.cdcxhl.com/article10/piodo.html

成都网站建设公司_创新互联，为您提供云服务器、网站改版、手机网站建设、网站策划、静态网站、定制网站

广告

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