問題
數字計算機生成由0和1組成的二進位制資料,資料中的最大訊號m由在資料中連續出現的1或0的最大數目組成,但m不能再字串的開頭或者結尾,設計一種找出最大訊號長度的方法。
輸入
函式/方法的輸入包括兩個引數
len,表示二進位制字串長度的整數
inputstr 表示二進位制字串
輸出
列印乙個表示最大訊號長度的整數
輸入 len:6
inputstr:101000
輸出:1
解釋:對於101000,m可為第二個索引值0,也可為第三個索引值1,這種情況下輸出1。
#include
#include
void func(int n,char* s)
else
if(now==max)//如果 1和0出現的次數一樣多 那麼就取值為1
}left++;
}if(*left)//跳過結尾
flag++;//如果不是0就說明不是第一次
c=*left;
}printf("%d",nresult);
}int main()
百度筆試 有趣的排序
題目 度度熊有乙個n個數的陣列,他想將陣列從小到大 排好序,但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序?思路 直接舉例。例如序列為 18,3,14,4,23,5,59,6,17 看我圖上標記的數字沒,這些數字都是不需...
12 5 9百度筆試後的總結
1.給定乙個單詞a,如果通過交換單詞中字母的順序可以得到另外的單詞b,那麼定義b是a的兄弟單詞。現在給定乙個字典,使用者輸入乙個單詞,如何根據字典找出這個單詞有多少個兄弟單詞?這裡有一種很原始的辦法,變換所有的單詞,得到所有的兄弟單詞,然後依次在字典中尋找。可想而知這是很複雜的 基於上面的思想我們對...
百度的兩道筆試大題
兩個已排序的整型陣列,求交集,最快演算法 輸入 兩個已排序的整型陣列 inta 輸出 兩個陣列的交集 include 快排 int partion int q,int i,int j int temp q m q m q n q n temp q i q n q n x return n void ...