亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        藍(lán)橋杯真題

        2020-01-05 07:05:21
        電腦報 2020年44期
        關(guān)鍵詞:個字符藍(lán)橋新元素

        在藍(lán)橋杯中有這樣一道題:給定一串字符,不超過100個字符,中間可能包括括號、數(shù)字、字母、標(biāo)點(diǎn)、空格,檢測字符中是否存在對應(yīng)的左括號和右括號,如果存在左括號和右括號,記錄下來輸出,統(tǒng)計(jì)一共出現(xiàn)了多少次成對括號。例如:輸入的字符內(nèi)容為((234)(456))那么輸出就有三對括號分別對應(yīng)的位置是2和6;7和11;1和12以此類推。

        這是C語言競賽中的題目,難度較高,現(xiàn)在把題目改簡單一點(diǎn)便于使用Scratch編程來實(shí)現(xiàn)。給定一個只包含左右括號的合法括號序列(只有括號沒有其他字符內(nèi)容),按從左到右的順序輸出每對配對的括號出現(xiàn)的位置,序列從1開始編號。例如:輸入(()())顯示結(jié)果應(yīng)為:1 6;2 3;4 5。

        這道題目考查的知識點(diǎn)其實(shí)是順序棧的算法,棧是僅能在表尾進(jìn)行插入和刪除操作的線性表。在棧的尾部插入新元素又稱作進(jìn)棧、入?;驂簵?,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除,使得其相鄰的元素成為新的棧頂元素,用一個詞語來形容棧就是后進(jìn)先出。

        針對這道題,利用列表,從左往右開始,遇到左括號,就把這個括號和對應(yīng)的位置記錄下來存入列表的第一位,當(dāng)遇到右括號,就取出前一個左括號的位置,這樣就完成了一次配對,然后把這個左括號從列表中刪除。下面給大家繪制一張簡單的示例圖,注意后進(jìn)先出原則:

        第3個位置遇到了第1個右括號,那么前一個左括號是2,因此2和3配成一對,將這個左括號的2號位置從列表刪除。繼續(xù)向下尋找,在第5個位置遇到了第二個右括號,前一個左括號是4,因此4和5配成一對,將4位置的左括號刪除,最后一個右括號和位置1左括號進(jìn)行匹配。程序運(yùn)行結(jié)束。

        在代碼中首先設(shè)置三個變量:答案、i、括號,一個列表:括號記錄。用戶根據(jù)提示信息(請輸入一組括號)輸入一串括號,將輸入內(nèi)容設(shè)置為回答。重復(fù)執(zhí)行括號的字符數(shù)的次數(shù),在每次的執(zhí)過程中進(jìn)行判斷,當(dāng)括號內(nèi)的第i個字符=左括號,將左括號的位置記錄在括號記錄的列表中,如果括號內(nèi)的第i個字符=右括號,那么記錄下右括號的位置,同時從括號列表中提取左括號的位置進(jìn)行成對輸出,用分號隔開下一組數(shù)據(jù)。以此類推直到所有字符全部遍歷完成。

        目前程序?qū)斎胱址笕渴抢ㄌ枺@降低了難度。原題那樣還輸入了數(shù)字、空格等其他字符的情況,該如何只提取括號呢?你能想到簡單實(shí)現(xiàn)目標(biāo)的方法嗎?

        猜你喜歡
        個字符藍(lán)橋新元素
        白居易藍(lán)橋驛見元九詩
        藍(lán)橋驛見元九詩
        藍(lán)橋驛見元九詩
        畫堂春·一生一代一雙人
        “請客戶坐飛機(jī)”為新元素奧迪帶來四成客戶
        汽車生活(2014年6期)2014-08-01 01:24:27
        不讓長文件名成為“絆腳石”
        電腦迷(2014年8期)2014-04-29 07:37:40
        成都新元素奧迪
        汽車生活(2013年6期)2013-04-29 23:09:57
        工資報表計(jì)算機(jī)軟件論述
        卷宗(2011年9期)2011-05-14 17:51:19
        庖丁解牛,小說按章分割
        97久久国产精品成人观看| 亚洲成成品网站源码中国有限公司| 日本成人一区二区三区| 国产区高清在线一区二区三区| 国产主播性色av福利精品一区| 日韩av激情在线观看| 六月丁香婷婷色狠狠久久| 亚洲欧美国产精品久久久| 白白色视频这里只有精品| 国产欧美成人一区二区a片| 丰满人妻无奈张开双腿av| 国产精品国产午夜免费看福利| 大屁股流白浆一区二区三区| 大胸少妇午夜三级| 三上悠亚免费一区二区在线| 亚洲欧美精品aaaaaa片| www.五月激情| 中文字幕有码在线亚洲| 精品人妻少妇嫩草av无码专区| 这里有精品可以观看| 日韩精品视频免费福利在线观看| 户外精品一区二区三区| 亚洲一区 日韩精品 中文字幕| 九九精品无码专区免费| 亚洲av乱码国产精品观看麻豆| 夜夜高潮夜夜爽夜夜爱爱一区 | 国产亚洲精品久久777777| 无码天堂亚洲国产av麻豆| 成人免费毛片立即播放| 久久性爱视频| 暖暖免费 高清 日本社区在线观看| 国产真实二区一区在线亚洲| 国产精品第一二三区久久| 精品麻豆国产色欲色欲色欲www| 国产精品白浆视频一区| 日本免费大片一区二区三区 | 日韩一级黄色片一区二区三区| 无码人妻久久一区二区三区免费 | 少妇白浆高潮无码免费区| 亚洲在战AV极品无码| 亚洲一二三区免费视频|