#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

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

6. 最后，變量沒(méi)有初始化，是算法設(shè)計(jì)的問(wèn)題。如果初始條件都沒(méi)有確定，只能說(shuō)明你的算法沒(méi)有想清楚。  回復(fù)  更多評(píng)論