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字符串循环左移-创新互联
文章源于:http://scyanting.com/article/piodo.html