Impossible is nothing  
  爱过知情重醉过知酒浓   花开花谢终是空   缘份不停留像春风来又走   女人如花花似梦
公告
日历
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234
统计
  • 随笔 - 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 笑笑生 阅读(208) 评论(0)  编辑 收藏 引用 所属分类: C++语言

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Copyright © 笑笑生 Powered by: 博客园 模板提供:沪江博客