• <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>
            Impossible is nothing  
              愛過知情重醉過知酒濃   花開花謝終是空   緣份不停留像春風來又走   女人如花花似夢
            公告
            日歷
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345
            統(tǒng)計
            • 隨筆 - 8
            • 文章 - 91
            • 評論 - 16
            • 引用 - 0

            導航

            常用鏈接

            留言簿(4)

            隨筆分類(4)

            隨筆檔案(8)

            文章分類(77)

            文章檔案(91)

            相冊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             
            題目是:找出01字符串中0和1出現(xiàn)的最大次數(shù).

            代碼:
            #include<iostream>
            #include
            <string>
            using namespace std;
            void main()
            {
                
            char *a="010000010111101101000000000";
                
            int i,temp0=0,temp1=0,max0=0,max1=0;//對變量初始化,如果不初始化,變量值是隨機的
                for(i=0;i<strlen(a);i++)
                
            {
                    
            switch(a[i])
                    
            {
                        
            case '0':
                        
            {
                            temp0
            ++;
                            
            if(a[i+1]=='1'||i==strlen(a)-1)
                            
            {
                                
            if(max0<temp0) max0=temp0;
                                temp0
            =0;
                            }

                            
            break;
                        }

                        
            case '1':
                        
            {
                            temp1
            ++;
                            
            if(a[i+1]=='0'||i==strlen(a)-1)
                            
            {
                                
            if(max1<temp1) max1=temp1;
                                temp1
            =0;
                            }

                            
            break;
                        }

                    }

                }

                cout
            <<"max0="<<max0<<endl;
                cout
            <<"max1="<<max1<<endl;
            }


            那為什么不對i初始化呢?因為盡管i沒被初始化,它的初始值是隨機的,但在循環(huán)參數(shù)表里面已經(jīng)對他進行賦值,所以i的隨機值已經(jīng)被0覆蓋。

            #include <iostream>
            void main()
            {
            char *a="010000010111101101000000000";
            int max[2] = {0, 0};
            int count[2] = {0, 0};

            while(*a)
            {
            int index = *a - '0';
            count[index] ++;
            count[index^1] = 0; // count[index?0:1] = 0; // count[index==0?1:0] = 0;
            if(count[index] > max[index])
            max[index] = count[index];
            a++;
            }
            std::cout << "max 0: " << max[0] << std::endl;
            std::cout << "max 1: " << max[1] << std::endl;
            }

            // output
            // max 0: 9
            // max 1: 4

            點評:
            1. 就C字串來說,從頭到尾的遍歷不需要for,用while是最佳選擇。
            2. strlen是很浪費的操作,如果非要用,對同一個不變長度的字串來說,用一個變量來存儲,然后重復使用,比重復計算strlen要好得多。
            3. 對數(shù)字串來說,可以直接將字符減去'0'得到相應的數(shù)字。
            4. 比較判斷其實并不比賦值省時,有時候直接賦值,比起比較后再賦值可能更有效率。更何況你的判斷條件達三條之多才決定是否需要賦值。
            所以if(a[i+1]=='0'/*或'1'*/||i==strlen(a)-1)可以省掉。
            5. 利用數(shù)組的下標,會給你帶來意想不到的簡潔。

            6. 最后,變量沒有初始化,是算法設計的問題。如果初始條件都沒有確定,只能說明你的算法沒有想清楚。
            posted on 2006-03-02 22:37 笑笑生 閱讀(229) 評論(0)  編輯 收藏 引用 所屬分類: C++語言
             
            Copyright © 笑笑生 Powered by: 博客園 模板提供:滬江博客
            久久精品国产亚洲αv忘忧草 | 狠狠狠色丁香婷婷综合久久五月| 日韩久久无码免费毛片软件| 国产午夜久久影院| 国产一区二区三精品久久久无广告 | 久久婷婷成人综合色综合| 久久久噜噜噜久久熟女AA片| 久久―日本道色综合久久| 久久中文字幕无码专区| 久久久无码人妻精品无码| 久久精品成人免费国产片小草| 亚洲人成无码久久电影网站| 亚洲精品美女久久777777| 久久99久久无码毛片一区二区| 久久91精品国产91| 久久亚洲国产中v天仙www| 无码人妻精品一区二区三区久久久| 久久91精品国产91久久户| 久久精品国产2020| 国内精品伊人久久久久妇| 久久久久黑人强伦姧人妻 | 久久亚洲欧洲国产综合| 精品久久久久久久| 久久久久国产一级毛片高清板| 无码国内精品久久人妻蜜桃| 伊色综合久久之综合久久| 久久综合鬼色88久久精品综合自在自线噜噜 | 久久天堂电影网| 久久国产三级无码一区二区| 伊人久久大香线焦综合四虎| 91久久精品视频| segui久久国产精品| 久久99国产精品久久久| 国产精品久久久久AV福利动漫| 国产精品无码久久四虎| 精品久久久久久久久久中文字幕 | 中文字幕无码久久久| 人妻精品久久久久中文字幕一冢本| 亚洲国产精品无码久久98| 国产AV影片久久久久久| 欧美日韩精品久久免费|