• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            coding everyday

            編程面試題 https://interview.codeplex.com

            C++博客 首頁 新隨筆 聯系 聚合 管理
              12 Posts :: 2 Stories :: 7 Comments :: 0 Trackbacks
            這個問題很簡單,大學學數據結構的時候,講堆棧一章的時候作為其中一個例子來說的。但是如果面試中被問到這個題,我想用堆棧來做應該不能被接受吧,理由是空間和時間的代價都挺高的。

            有沒有稍微好點的算法呢?介紹個時間O(n), 空間O(1)的算法。

            既然我們只是要找出括號有沒有匹配就行了,那我們用一種方式記下左括號和右括號的次數不就可以了,例如left_count, right_count。它們的差為0不就好了?只要不為0,肯定就不匹配了,對吧?更進一步,為啥非要用2個變量呢,一個就夠了嘛。遇到左括號++,遇到右括號--,最后為0即匹配。
             1 bool is_brackets_match(char *const input) {
             2     if (input != nullptr) {
             3         char *p = input;
             4         int count = 0;
             5 
             6         while (*p != '\0') {
             7             if (*p == '(')
             8                 ++count;
             9             else if (*p == ')')
            10                 --count;
            11 
            12             p++;
            13         }
            14 
            15         if (count == 0)
            16             return true;
            17     }
            18     return false;
            19 }
            posted on 2013-07-13 17:20 everyday 閱讀(831) 評論(1)  編輯 收藏 引用 所屬分類: Algorithm

            Feedback

            # re: 括號匹配問題 2013-12-12 06:40 san
            不行吧?如果是)()()()(
            這樣(和)數量相同,可是也不能算是匹配啊?  回復  更多評論
              

            国产欧美一区二区久久| 2021国产精品久久精品| 综合久久国产九一剧情麻豆| 久久精品人妻一区二区三区| 93精91精品国产综合久久香蕉 | 亚洲伊人久久成综合人影院 | 久久精品中文字幕一区| 亚洲国产精品一区二区三区久久 | 成人精品一区二区久久| 久久精品中文无码资源站| 少妇精品久久久一区二区三区| 亚洲国产精品高清久久久| 久久精品日日躁夜夜躁欧美| 久久精品国产2020| 久久超碰97人人做人人爱| 久久99精品久久久久久动态图| 亚洲AV无码久久精品狠狠爱浪潮| 午夜精品久久久久久久久| 久久99精品久久久久久久不卡| 丰满少妇人妻久久久久久| 国产亚洲成人久久| 国产香蕉久久精品综合网| 亚洲国产精品无码久久久蜜芽 | 77777亚洲午夜久久多人| 久久综合香蕉国产蜜臀AV| 精品国产一区二区三区久久久狼| 狠狠色丁香婷婷综合久久来| 99久久免费国产精品| 久久婷婷是五月综合色狠狠| 久久久久免费看成人影片| 亚洲天堂久久精品| 久久亚洲精品国产精品婷婷| 久久精品亚洲日本波多野结衣 | 中文字幕久久精品| 三上悠亚久久精品| 久久香蕉国产线看观看乱码| 久久亚洲国产成人精品无码区| 色综合久久中文字幕无码| 99久久夜色精品国产网站| 中文国产成人精品久久不卡| 久久久久国产精品|