青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Impossible is nothing  
  愛過知情重醉過知酒濃   花開花謝終是空   緣份不停留像春風來又走   女人如花花似夢
公告
日歷
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011
統計
  • 隨筆 - 8
  • 文章 - 91
  • 評論 - 16
  • 引用 - 0

導航

常用鏈接

留言簿(4)

隨筆分類(4)

隨筆檔案(8)

文章分類(77)

文章檔案(91)

相冊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

 
題目是:找出01字符串中0和1出現的最大次數.

代碼:
#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沒被初始化,它的初始值是隨機的,但在循環參數表里面已經對他進行賦值,所以i的隨機值已經被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. 對數字串來說,可以直接將字符減去'0'得到相應的數字。
4. 比較判斷其實并不比賦值省時,有時候直接賦值,比起比較后再賦值可能更有效率。更何況你的判斷條件達三條之多才決定是否需要賦值。
所以if(a[i+1]=='0'/*或'1'*/||i==strlen(a)-1)可以省掉。
5. 利用數組的下標,會給你帶來意想不到的簡潔。

6. 最后,變量沒有初始化,是算法設計的問題。如果初始條件都沒有確定,只能說明你的算法沒有想清楚。
posted on 2006-03-02 22:37 笑笑生 閱讀(242) 評論(0)  編輯 收藏 引用 所屬分類: C++語言
 
Copyright © 笑笑生 Powered by: 博客園 模板提供:滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美激情2020午夜免费观看| 老妇喷水一区二区三区| 99热这里只有精品8| 欧美黑人国产人伦爽爽爽| 亚洲精品视频在线观看免费| 91久久国产自产拍夜夜嗨| 美女视频一区免费观看| 最近看过的日韩成人| 亚洲精品国产视频| 国产精品三区www17con| 久热精品视频| 欧美精品日韩| 久久xxxx| 欧美成人高清| 亚洲欧美在线看| 久久午夜精品一区二区| 一区二区三区视频在线观看| 性色av一区二区三区| 亚洲国产专区校园欧美| 亚洲视频免费在线| 亚洲丰满在线| 亚洲无玛一区| 日韩亚洲欧美一区二区三区| 亚洲欧美999| 美女久久一区| aa亚洲婷婷| 伊人精品成人久久综合软件| 亚洲欧洲美洲综合色网| 国产日韩在线亚洲字幕中文| 亚洲欧洲一区二区天堂久久 | 美女啪啪无遮挡免费久久网站| 欧美xx69| 久久精品国产亚洲一区二区| 欧美gay视频激情| 久久riav二区三区| 国产精品电影观看| 亚洲精品国产精品乱码不99| 伊人夜夜躁av伊人久久| 亚洲一区二区三区激情| 亚洲看片网站| 久久手机免费观看| 久久精品国产亚洲a| 国产精品r级在线| 亚洲麻豆av| 亚洲美女av黄| 蜜臀99久久精品久久久久久软件| 久久视频这里只有精品| 国产精品理论片在线观看| 日韩一级大片| 亚洲一区二区三区视频播放| 欧美激情视频免费观看| 欧美成年人视频| 亚洲国产另类精品专区 | 日韩一区二区精品| 夜夜嗨av一区二区三区免费区| 久久婷婷综合激情| 欧美福利视频一区| 最新日韩欧美| 欧美精品午夜| 99国产精品久久久久久久久久| 夜夜嗨av一区二区三区网页| 欧美日韩岛国| 亚洲国产午夜| 亚洲特级毛片| 国产伦精品一区二区三区高清| 亚洲性线免费观看视频成熟| 午夜精品一区二区三区在线| 国产精品红桃| 亚洲一区美女视频在线观看免费| 亚洲自拍啪啪| 国产日韩欧美精品在线| 午夜老司机精品| 久久久免费精品| 在线观看视频一区二区| 能在线观看的日韩av| 亚洲精品影院在线观看| 亚洲欧美99| 一区二区三区自拍| 欧美激情bt| 亚洲女ⅴideoshd黑人| 久久精品亚洲精品| 亚洲黄一区二区| 欧美午夜精品电影| 久久国产99| 日韩亚洲国产精品| 久久精品一区二区三区不卡| 在线日韩电影| 欧美日韩国产大片| 欧美一级日韩一级| 亚洲国产日本| 狼人社综合社区| 久久av红桃一区二区小说| 国产主播一区二区| 欧美精品久久一区| 午夜精彩视频在线观看不卡| 免费在线看成人av| 宅男噜噜噜66一区二区 | 欧美久久久久| 午夜综合激情| 亚洲日本中文字幕| 久久亚洲精品中文字幕冲田杏梨 | 国产精品久久久久久久app| 欧美一区二区性| 亚洲免费大片| 美女脱光内衣内裤视频久久网站| 一区二区欧美日韩| 激情综合久久| 国产精品三级久久久久久电影| 欧美不卡视频一区发布| 亚洲欧美日韩精品在线| 亚洲国产电影| 欧美成ee人免费视频| 欧美专区一区二区三区| 一本色道婷婷久久欧美| 在线播放日韩| 国产一区二区| 国产精品一区二区三区四区| 欧美精品一卡二卡| 老司机精品久久| 欧美诱惑福利视频| 午夜精品一区二区三区四区 | 亚洲国产精品一区二区第一页| 久久成人在线| 欧美一区三区三区高中清蜜桃| 99热这里只有精品8| 亚洲高清不卡av| 红杏aⅴ成人免费视频| 国产日韩在线视频| 国产午夜精品久久久| 国产精品观看| 欧美天堂在线观看| 国产精品久久77777| 欧美日韩精品伦理作品在线免费观看 | 久热国产精品| 欧美18av| 欧美激情国产日韩精品一区18| 欧美成ee人免费视频| 欧美华人在线视频| 亚洲国产精品高清久久久| 欧美成人a∨高清免费观看| 麻豆av一区二区三区久久| 久久久久天天天天| 免费欧美在线| 亚洲级视频在线观看免费1级| 亚洲青涩在线| 一级成人国产| 亚洲综合国产精品| 欧美一区日韩一区| 久久午夜精品| 欧美日韩高清在线| 欧美午夜欧美| 国内激情久久| 亚洲人成毛片在线播放| 在线亚洲一区二区| 欧美一区二区三区男人的天堂| 久久高清福利视频| 欧美成人自拍视频| 亚洲精品综合在线| 99re热这里只有精品视频| 亚洲一区成人| 久久久综合视频| 欧美日韩亚洲一区二区| 精品999在线播放| 一本久久a久久精品亚洲| 宅男精品视频| 欧美在线视频全部完| 免费欧美在线| 国产精品理论片| 亚洲高清不卡av| 亚洲欧美日韩综合aⅴ视频| 久久久亚洲影院你懂的| 亚洲精品视频在线观看免费| 亚洲欧美日本在线| 欧美69wwwcom| 国产欧美不卡| 亚洲精品视频免费观看| 久久成人免费日本黄色| 亚洲激情综合| 久久久久国产精品麻豆ai换脸| 欧美精品在线免费播放| 国产亚洲人成a一在线v站 | 91久久久在线| 欧美专区日韩专区| 日韩写真在线| 欧美不卡视频一区| 一区二区视频免费在线观看 | 久久婷婷国产综合尤物精品| 亚洲精品自在久久| 麻豆久久精品| 国产亚洲毛片在线| 亚洲免费视频一区二区| 亚洲第一中文字幕| 久久久国产精品亚洲一区| 国产精品成人v| 亚洲视频精品| 亚洲黄色性网站| 蜜桃av噜噜一区| 尤物yw午夜国产精品视频| 欧美亚洲系列| 亚洲午夜av在线|