分享一下我老師大神的人工智能教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識，造福人民，實現(xiàn)我們中華民族偉大復興！

題目描述

在某個字符串（長度不超過100）中有左括號、右括號和大小寫字母；規(guī)定（與常見的算數(shù)式子一樣）任何一個左括號都從內到外與在它右邊且距離最近的右括號匹配。寫一個程序，找到無法匹配的左括號和右括號，輸出原來字符串，并在下一行標出不能匹配的括號。不能匹配的左括號用"$"標注,不能匹配的右括號用"?"標注。

?

輸入

輸入包括多組數(shù)據(jù)，每組數(shù)據(jù)一行，包含一個字符串，只包含左右括號和大小寫字母，字符串長度不超過100。注意：cin.getline(str,100)最多只能輸入99個字符！

?

輸出

對每組輸出數(shù)據(jù)，輸出兩行，第一行包含原始輸入字符，第二行由"$","?"和空格組成，"$"和"?"表示與之對應的左括號和右括號不能匹配。

?

樣例輸入bge)))))))))
((IIII))))))
()()()()(uuu
))))UUUU((()

?

樣例輸出bge)))))))))
?? ?????????
((IIII))))))
??????? ????
()()()()(uuu
??????? $??
))))UUUU((()
??????? $$?

?

提示 [+]

*** 提示已隱藏，點擊上方 [+] 可顯示 ***

?

來源

2010年北京大學計算機研究生機試真題

?

【思路】：

?

/********************************* ?*??? 日期：2013-3-15?*??? 作者：SJF0115 ?*??? 題號: 天勤OJ 題目1072: 括號匹配問題?*??? 來源：http://www.acmclub.com/problem.php?id=1072?*??? 結果：AC ?*??? 來源：2010年北京大學計算機研究生機試真題?*??? 總結： **********************************/#include<stdio.h>#include<iostream>#include<stack>#include<string.h>using namespace std;int main(){?int i;?char str[101],Mark[101];??? while(scanf("%s",str) != EOF){??stack<char> S;??for(i = 0;i < strlen(str);i++){???//如果是'('則入棧???if(str[i] == '('){????//將數(shù)組下表暫存在棧中????S.push(i);????//對應輸出字符串暫且為' '????Mark[i] = ' ';???}???else if(str[i] == ')'){????//如果沒有'('相匹配????if(S.empty()){?????//對應輸出字符串改為'?'?????Mark[i] = '?';????}????//有'('相匹配????else{?????//對應輸出字符串改為' '?????Mark[i] = ' ';?????//棧頂位置左括號與其匹配，彈出已經(jīng)匹配的左括號?????S.pop();????}???}???//其他字符需許考慮,與括號無關???else{????Mark[i] = ' '; ???}??}//for??//若棧非空，則有沒有匹配的左括號??while(!S.empty()){???//對應輸出字符串改為'$'???Mark[S.top()] = '$';???S.pop();??}??Mark[i] = '\0';??//輸出??puts(str);??puts(Mark);?}?return 0;}

?

???????????

給我老師的人工智能教程打call！http://blog.csdn.net/jiangjunshow

你好！ 這是你第一次使用 **Markdown編輯器** 所展示的歡迎頁。如果你想學習如何使用Markdown編輯器, 可以仔細閱讀這篇文章，了解一下Markdown的基本語法知識。

新的改變

我們對Markdown編輯器進行了一些功能拓展與語法支持，除了標準的Markdown編輯器功能，我們增加了如下幾點新功能，幫助你用它寫博客：

全新的界面設計 ，將會帶來全新的寫作體驗；

在創(chuàng)作中心設置你喜愛的代碼高亮樣式，Markdown 將代碼片顯示選擇的高亮樣式 進行展示；

增加了 圖片拖拽 功能，你可以將本地的圖片直接拖拽到編輯區(qū)域直接展示；

全新的 KaTeX數(shù)學公式 語法；

增加了支持甘特圖的mermaid語法¹ 功能；

增加了 多屏幕編輯 Markdown文章功能；

增加了 焦點寫作模式、預覽模式、簡潔寫作模式、左右區(qū)域同步滾輪設置 等功能，功能按鈕位于編輯區(qū)域與預覽區(qū)域中間；

增加了 檢查列表 功能。

功能快捷鍵

撤銷：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜體：Ctrl/Command + I
標題：Ctrl/Command + Shift + H
無序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
檢查列表：Ctrl/Command + Shift + C
插入代碼：Ctrl/Command + Shift + K
插入鏈接：Ctrl/Command + Shift + L
插入圖片：Ctrl/Command + Shift + G

合理的創(chuàng)建標題，有助于目錄的生成

直接輸入1次#，并按下space后，將生成1級標題。
輸入2次#，并按下space后，將生成2級標題。
以此類推，我們支持6級標題。有助于使用TOC語法后生成一個完美的目錄。

如何改變文本的樣式

強調文本 強調文本

加粗文本 加粗文本

標記文本

刪除文本

引用文本

H₂O is是液體。

2¹⁰ 運算結果是 1024.

插入鏈接與圖片

鏈接: link.

圖片:

帶尺寸的圖片:

當然，我們?yōu)榱俗層脩舾颖憬?#xff0c;我們增加了圖片拖拽功能。

如何插入一段漂亮的代碼片

去博客設置頁面，選擇一款你喜歡的代碼片高亮樣式，下面展示同樣高亮的 代碼片.

// An highlighted block var foo = 'bar';

生成一個適合你的列表

• 項目
  • 項目
    • 項目

項目1

項目2

項目3

• 計劃任務
• 完成任務

創(chuàng)建一個表格

一個簡單的表格是這么創(chuàng)建的：

項目Value

電腦	$1600
手機	$12
導管	$1

設定內容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列第二列第三列

第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants

SmartyPants將ASCII標點字符轉換為“智能”印刷標點HTML實體。例如：

TYPEASCIIHTML

Single backticks	'Isn't this fun?'	‘Isn’t this fun?’
Quotes	"Isn't this fun?"	“Isn’t this fun?”
Dashes	-- is en-dash, --- is em-dash	– is en-dash, — is em-dash

創(chuàng)建一個自定義列表

Markdown

Text-to-HTML conversion tool

Authors

John

Luke

如何創(chuàng)建一個注腳

一個具有注腳的文本。²

注釋也是必不可少的

Markdown將文本轉換為 HTML。

KaTeX數(shù)學公式

您可以使用渲染LaTeX數(shù)學表達式 KaTeX:

Gamma公式展示 $\Gamma (n)=(n?1)!?n\in \mathbb{N}$ 是通過歐拉積分

$$\Gamma (z)={\int }_0^{\infty }{t}^{z?1}{e}^{?t}dt.$$

你可以找到更多關于的信息 LaTeX 數(shù)學表達式here.

新的甘特圖功能，豐富你的文章

ganttdateFormat YYYY-MM-DDtitle Adding GANTT diagram functionality to mermaidsection 現(xiàn)有任務已完成 :done, des1, 2014-01-06,2014-01-08進行中 :active, des2, 2014-01-09, 3d計劃一 : des3, after des2, 5d計劃二 : des4, after des3, 5d

• 關于 甘特圖 語法，參考 這兒,

UML 圖表

可以使用UML圖表進行渲染。 Mermaid. 例如下面產(chǎn)生的一個序列圖：:

張三李四王五你好！李四, 最近怎么樣?你最近怎么樣，王五？我很好，謝謝!我很好，謝謝!李四想了很長時間,文字太長了不適合放在一行.打量著王五...很好... 王五, 你怎么樣?張三李四王五

這將產(chǎn)生一個流程圖。:

鏈接長方形圓圓角長方形菱形

• 關于 Mermaid 語法，參考 這兒,

FLowchart流程圖

我們依舊會支持flowchart的流程圖：

• 關于 Flowchart流程圖 語法，參考 這兒.

導出與導入

導出

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到 文章導出 ，生成一個.md文件或者.html文件進行本地保存。

導入

如果你想加載一篇你寫過的.md文件或者.html文件，在上方工具欄可以選擇導入功能進行對應擴展名的文件導入，
繼續(xù)你的創(chuàng)作。

---

mermaid語法說明 ??

注腳的解釋 ??

總結

以上是生活随笔為你收集整理的题目1072 括号匹配问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。