百度筆試找出最大訊號長度的方法

2021-08-08 19:56:41 字數 664 閱讀 1237

問題

數字計算機生成由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 ...