亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

c語言經(jīng)典習題之逆序字符串詳解

 更新時間:2022年01月13日 11:23:51   作者:厚積薄發(fā)  
這篇文章主要為大家介紹了c語言習題之逆序字符串,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助

使用指針逆序字符串

思路:

  • 給兩個指針,left放在字符串左側(cè),right放在最后一個有效字符位置
  • 交換兩個指針位置上的字符
  • left指針往后走,right指針往前走,只要兩個指針沒有相遇,繼續(xù)2,兩個指針相遇后,逆置結(jié)束
void reverse_string(char* str)
{
	char* left = str;//首元素
	char* right = str + strlen(str) - 1;//最后一個元素
	while (left < right)//交換
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
    //更新下標
		left++;
		right--;
	}
}
int main()
{
	char str[] = "abcdef";
	reverse_string(str);
	printf("%s", str);
	return 0;
}

使用遞歸逆序字符串

思路: 

  • 利用遞歸思想大事化小
  • 先將首元素放到一個變量中
  • 在將最后一個元素放到第一個元素位置
  • 再將最后一個空位置放上\0便于遞歸逆序中間字符
  • 最后再將首元素放到最后位置

void reverse_string(char* str)
{
	int len = strlen(str);
	char tmp = *str;//拿出首元素放到tmp里
	*str = *(str + len- 1);//然后把最后一個元素放到第一個元素位置
	*(str + len - 1) = '\0';//把最后一個空位置放上一個\0
	if (strlen(str + 1) >= 2)//如果字符串還有兩個以上字符就逆序
		reverse_string(str + 1);
	*(str + len - 1) = tmp;//最后把剛才在tmp里的元素放到字符串末尾
}
int main()
{
	char str[] = "abcdef"; 
	reverse_string(str);
	printf("%s", str);
	return 0;
}

逆序帶空格的字符串

將一句話的單詞進行倒置,標點不倒置。比如 I like beijing. 經(jīng)過函數(shù)后變?yōu)椋篵eijing. like I

輸入描述:

每個測試輸入包含1個測試用例: I like beijing. 輸入用例長度不超過100

輸出描述:

依次輸出倒置之后的字符串,以空格分割

輸入:

I like beijing.

輸出:

beijing. like I

思路:

  • 第一步逆序每一個單詞

  •  第二步整體逆序

#include <stdio.h>
//逆序字符串的函數(shù)
void reverse(char*left, char* right)
{
    while(left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
int main()
{
    char arr[100] = {0};
    //輸入
    gets(arr);//讀取一行
    //處理
    int len = strlen(arr);
    //1. 逆序每一個單詞
    char* start = arr;
    char *end = arr;
    while(*start)
    {
        end = start;
        while(*end != ' '  && *end!='\0')//找空格前面的字符
        {
            end++;
        }
        //逆序一個單詞
        reverse(start, end-1);//end此時指向空格,end-1就是指向空格前面的字符
        if(*end == ' ')//如果沒有遇到空格就開始逆序下一個單詞。
            start = end+1;
        else//如果遇到空格就停止不要在指向下一個字符
           start= end;
    }
 //2. 逆序整個字符串
    reverse(arr, arr+len-1);
    //輸出
    printf("%s\n", arr);
    return 0;
}

總結(jié)

本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關注腳本之家的更多內(nèi)容!

相關文章

  • 基于C++的攝像頭圖像采集及拼接程序的簡單實現(xiàn)

    基于C++的攝像頭圖像采集及拼接程序的簡單實現(xiàn)

    本程序是在?ubuntu14.04?平臺下實現(xiàn)的,在本項目目錄下,已經(jīng)有編譯生成的可執(zhí)行程序,其中Camera_to_Frmae.cpp是我們從雙攝像頭實時抓取單幀圖像的源碼,對基于C++的攝像頭圖像采集及拼接程序的實現(xiàn)感興趣的朋友一起看看吧
    2022-01-01
  • 可讀可執(zhí)行的C語言簡歷源文件

    可讀可執(zhí)行的C語言簡歷源文件

    這篇文章主要為大家家詳細介紹了可讀可執(zhí)行的C語言簡歷源文件,感興趣的小伙伴們可以參考一下
    2016-07-07
  • 基于Qt實現(xiàn)簡單的計算器

    基于Qt實現(xiàn)簡單的計算器

    這篇文章主要介紹了如何使用Qt框架實現(xiàn)一個簡單的計算器應用,我們將使用C++編程語言和Qt的圖形用戶界面庫來開發(fā)這個應用,并展示如何實現(xiàn)基本的算術操作,希望對大家有所幫助
    2023-11-11
  • C 程序?qū)崿F(xiàn)密碼隱秘輸入的實例 linux系統(tǒng)可執(zhí)行

    C 程序?qū)崿F(xiàn)密碼隱秘輸入的實例 linux系統(tǒng)可執(zhí)行

    下面小編就為大家?guī)硪黄狢 程序?qū)崿F(xiàn)密碼隱秘輸入的實例 linux系統(tǒng)可執(zhí)行。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-11-11
  • C語言實現(xiàn)五子棋功能全解析

    C語言實現(xiàn)五子棋功能全解析

    五子棋是經(jīng)典的棋牌類游戲,很多人都玩過,那么如何用Python實現(xiàn)五子棋呢,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-05-05
  • C++ socket實現(xiàn)miniFTP

    C++ socket實現(xiàn)miniFTP

    這篇文章主要為大家詳細介紹了C++ socket實現(xiàn)miniFTP的相關資料,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2016-11-11
  • C語言開發(fā)實現(xiàn)井字棋及電腦落子優(yōu)化示例詳解

    C語言開發(fā)實現(xiàn)井字棋及電腦落子優(yōu)化示例詳解

    以前上課經(jīng)常和同桌玩起井字棋,那么我們就當我們回憶童年,現(xiàn)在也用C語言來實現(xiàn)井字棋,本次代碼相對于初階的井字棋,在電腦下棋代碼部分做了優(yōu)化,使得電腦更加具有威脅
    2021-11-11
  • 深入理解C++移位運算符

    深入理解C++移位運算符

    下面小編就為大家?guī)硪黄钊肜斫釩++移位運算符。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-05-05
  • C語言實現(xiàn)宿舍管理課程設計

    C語言實現(xiàn)宿舍管理課程設計

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)宿舍管理課程設計,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • C++ 數(shù)據(jù)結(jié)構完全二叉樹的判斷

    C++ 數(shù)據(jù)結(jié)構完全二叉樹的判斷

    這篇文章主要介紹了C++ 數(shù)據(jù)結(jié)構完全二叉樹的判斷的相關資料,需要的朋友可以參考下
    2017-06-06

最新評論