成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

PTAC語言7-31字符串循環(huán)左移-創(chuàng)新互聯(lián)

題目

創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比海東網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式海東網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋海東地區(qū)。費用合理售后完善,10余年實體公司更值得信賴。解題思路:

? 看到這個左移動的時候就想到了 之前看的一個視頻,原理和這個類似。

左移k個元素,就先把前 k 個元素 逆序,再把后面剩下的元素逆序,然后再整體逆序;舉個例子:

假如說輸入的字符串是 "hello world!", k??= 2? ,我們先把 "he" 逆序 然后再把 "llo world!"逆序

然后再對逆序之后的再逆序一次,就可以的我們要想要的結(jié)果。?

因為要使用多次逆序,我選擇把逆序?qū)懗梢粋€函數(shù),使用時直接調(diào)用即可。

逆序:

?通過傳入的左右指針我們知道需要逆序的位置

?當(dāng)k =2 時,我們需要逆序的是 he這里,這時候指針指向的位置是

指針-指針表示的是兩個指針之間的元素個數(shù),加上1 為要逆序的個數(shù),再除以2表示要執(zhí)行幾次交換。k=2是 只需要交換一次 k = 5時 交換三次,當(dāng)執(zhí)行第三次的時候 left 和right指向同一個位置,不滿足條件就會退出。(不加? left != right 也是可以過的 只不過會多進(jìn)行一次浪費一點點時間)

逆序的過程就是 交換左右的值 然后左右指針再同時向中間靠近。

我通過i 作為下標(biāo)進(jìn)行輸入,同時 i 也作為記錄輸入字符長短的工具,i的值也就是\n出現(xiàn)之前的字符串的長度。

當(dāng)k輸入的過大時我們還需要注意,如果k == i 那就是一整個逆置一圈,相當(dāng)于沒有逆置,當(dāng)k的值大于i 時,實際上逆置的次數(shù)只有 k%i 次 所以 我用? k = k%i 來規(guī)范 輸入的K ,當(dāng)然也可以寫成k%=i? ;

最后只需要在main()函數(shù)里調(diào)用三次 逆序函數(shù)就可以了,下面是代碼:

#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--;
    }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧

本文標(biāo)題:PTAC語言7-31字符串循環(huán)左移-創(chuàng)新互聯(lián)
文章起源:http://jinyejixie.com/article10/piodo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供云服務(wù)器、網(wǎng)站改版手機網(wǎng)站建設(shè)、網(wǎng)站策劃靜態(tài)網(wǎng)站、定制網(wǎng)站

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站建設(shè)
文水县| 镇原县| 尉氏县| 岑巩县| 吴江市| 江源县| 舞阳县| 延津县| 肃宁县| 长武县| 治县。| 镇赉县| 会东县| 沭阳县| 洛南县| 阜新市| 独山县| 南和县| 平果县| 永登县| 盘山县| 莱芜市| 宜川县| 海淀区| 定州市| 大石桥市| 平南县| 彩票| 长子县| 万载县| 韶山市| 桃源县| 五莲县| 公安县| 上虞市| 当涂县| 靖江市| 高碑店市| 鞍山市| 卓尼县| 两当县|