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

Impossible is nothing  
  愛過知情重醉過知酒濃   花開花謝終是空   緣份不停留像春風來又走   女人如花花似夢
公告
日歷
<2025年10月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678
統計
  • 隨筆 - 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 笑笑生 閱讀(245) 評論(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>
            亚洲国产精品热久久| 欧美日韩成人综合天天影院| 久久久精品网| 宅男精品导航| 亚洲电影第三页| 欧美破处大片在线视频| 久久综合图片| 久久频这里精品99香蕉| 亚洲午夜电影网| 一区二区欧美在线观看| 亚洲精品美女| 亚洲精品1区| 亚洲黄色小视频| 亚洲福利视频网站| 亚洲国产日韩一区二区| 欧美成年人视频网站| 一区二区精品国产| 夜夜嗨av一区二区三区四区| 日韩网站在线看片你懂的| 日韩视频在线你懂得| 日韩一级在线观看| 在线亚洲精品| 性色av香蕉一区二区| 欧美专区福利在线| 久久av最新网址| 久久蜜桃资源一区二区老牛| 久久视频国产精品免费视频在线| 欧美一区三区二区在线观看| 正在播放亚洲一区| 亚洲免费在线精品一区| 欧美一区二区三区免费视频| 亚洲视屏一区| 亚洲小少妇裸体bbw| 欧美专区亚洲专区| 欧美激情一区二区久久久| 欧美日韩精品一区视频 | 久久久99精品免费观看不卡| 欧美日韩国产小视频在线观看| 国产视频亚洲精品| 亚洲视频一区在线观看| 欧美风情在线| 欧美伊久线香蕉线新在线| 欧美欧美全黄| 亚洲欧洲三级电影| 久久免费视频网站| 亚洲一区中文| 欧美日韩在线观看一区二区| 91久久精品美女| 免费久久99精品国产| 午夜日韩在线| 国产精品久久久久久av福利软件| 最新国产成人在线观看| 久久噜噜亚洲综合| 欧美专区中文字幕| 国产在线欧美| 久久久无码精品亚洲日韩按摩| 亚洲一区二区久久| 国产精品萝li| 亚洲欧美一区二区激情| 亚洲视频一区二区免费在线观看| 欧美激情aⅴ一区二区三区| 91久久夜色精品国产网站| 亚洲第一网站| 欧美激情 亚洲a∨综合| 一区二区三区高清| 亚洲精品影视| 欧美视频二区| 午夜精品视频在线观看一区二区| 亚洲天堂免费在线观看视频| 国产精品福利在线观看网址| 亚洲欧洲99久久| 欧美一级片一区| 国产真实乱偷精品视频免| 久久视频精品在线| 裸体丰满少妇做受久久99精品| 亚洲国产精品传媒在线观看 | 欧美一区深夜视频| 欧美在线免费播放| 曰本成人黄色| 亚洲国产毛片完整版| 欧美日本中文| 午夜欧美大片免费观看| 久久精品99久久香蕉国产色戒| 精品成人一区二区三区| 亚洲国产女人aaa毛片在线| 欧美日韩在线播放一区| 久久av二区| 麻豆亚洲精品| 亚洲性图久久| 久久精品亚洲| 亚洲图中文字幕| 欧美一区激情| 在线视频一区二区| 久久久999精品免费| 一本一本a久久| 欧美一区二区三区四区夜夜大片 | 午夜精品久久久久| 久久国产免费看| 亚洲无限av看| 久久成人精品| 中文一区在线| 久久欧美中文字幕| 亚洲欧美日韩一区二区| 久久久综合网| 亚洲综合久久久久| 免费观看一级特黄欧美大片| 午夜在线电影亚洲一区| 欧美激情第六页| 久久精品一区二区三区中文字幕 | 欧美华人在线视频| 国产精品有限公司| 亚洲乱码久久| 亚洲国产欧美精品| 欧美一级淫片播放口| 一区二区三区四区五区精品| 久久成人资源| 欧美在线观看www| 欧美日韩国产小视频在线观看| 久久性天堂网| 国产日韩欧美在线视频观看| 亚洲免费大片| 亚洲精品一区二区三区蜜桃久| 欧美一级久久| 在线精品视频一区二区三四| 欧美在线视频一区| 欧美精品激情| 裸体素人女欧美日韩| 国产精品乱子久久久久| 亚洲精选视频免费看| 日韩视频在线一区| 免费国产自线拍一欧美视频| 麻豆精品视频在线观看| 黄页网站一区| 久久精品成人一区二区三区蜜臀| 欧美亚洲尤物久久| 国产精品久久久久一区二区三区共 | 亚洲国产精品第一区二区| 久久精品一区二区三区四区 | 久久激情网站| 欧美一区二区日韩一区二区| 国产精品qvod| 一区二区三区av| 亚洲字幕一区二区| 国产精品家教| 亚洲欧美一区二区原创| 久久国产婷婷国产香蕉| 国产日韩欧美综合在线| 性欧美超级视频| 久久九九免费视频| 一区视频在线| 欧美激情女人20p| 一区二区三区四区五区在线| 午夜久久99| 狠狠久久综合婷婷不卡| 久久久久久电影| 亚洲激情欧美| 亚洲欧洲av一区二区三区久久| 国产欧美丝祙| 男女av一区三区二区色多| 亚洲国产高清视频| 亚洲专区一区| 合欧美一区二区三区| 欧美国产精品专区| 亚洲一区二区在线免费观看| 久久视频在线视频| 亚洲精品小视频在线观看| 欧美视频官网| 久久婷婷蜜乳一本欲蜜臀| 亚洲欧洲一区二区在线观看| 午夜精品一区二区三区在线视| 黄色成人精品网站| 欧美日韩黄视频| 久久9热精品视频| 亚洲精品乱码久久久久久蜜桃91| 午夜宅男欧美| 亚洲精品视频在线观看免费| 国产精品嫩草久久久久| 免费欧美网站| 午夜精品久久久| 亚洲欧洲精品成人久久奇米网 | 欧美视频观看一区| 久久视频在线视频| 99在线视频精品| 欧美福利精品| 久久久久国产精品人| 日韩视频精品在线观看| 韩国av一区二区三区四区| 欧美日韩免费观看一区二区三区 | 午夜伦欧美伦电影理论片| 亚洲麻豆av| 国产亚洲精品7777| 国产精品扒开腿爽爽爽视频| 免费成人你懂的| 久久精品国产99国产精品澳门 | 美女精品一区| 欧美伊人久久大香线蕉综合69| 99精品热视频| 亚洲黄色有码视频| 伊大人香蕉综合8在线视| 国产欧美一区二区三区视频|