眾所周知，計算機儲存資料是以二進位制01進行儲存的，但是我們平時程式設計所接觸的都是int，char等型別的資料，它們本身是包含多位位元，我們並不能直接對位元位進行類似int的操作。要對位元位進行操作通常要用到位操作，接下來我描述一種通過位操作來統計位元串中連續的0或者1出現的次數的方式。
定義原始位元串為 char *src，其中儲存了要處理的位元串。int bitslen 為位元串的長度。
bool flag;
if (*src &(1
<<7))
else
u32 i;
bool flag1,flag2;
for (i=1;i8] &(1
<<(7-i%8)))&&flag;
flag2=(src[i/8] &(1
<<(7-i%8)))||flag;
if (flag1 || !flag2)
else
}
period記錄了連續相同位元出現的次數，當位元不同時，進入else操作，可以對需要的資料進行處理，文中進行了省略。之後將period置1，這個時候flag需要成為下一次迴圈判斷的起始位，很容易判斷得到這個時候的起始位元一定是與上一次相反的，所以直接將flag取反就可以了。迴圈一直到bitslen，但是有個地方需要注意，迴圈結束後還要再進行一次處理，用來處理最後一次連續出現的位元。
有趣的一道面試題，求連續的0或者連續的1的最大次數
給幾個0和1組成的字串，要求用程式算成連續的0或者連續的1的最大次數，例如 0011111000100100111 最大5 010011100001101100 最大4 00111110001001000000111 最大6 我寫了個oracle函式，勉強能實現這個功能，如下 create or r...
去掉字串中連續出現k個0的子串
去掉字串中連續出現k個0的子串 題目 給定乙個字串str和乙個整數k,如果str中正好有連續的k個 0 字元出現時，把k個連續的 0 去掉，返回處理後的字串。舉例 str a00b k 2，返回 a b str a0000b000 k 3，返回 a0000b 解答 使用變數count統計連續出現的0...
去掉字串中連續出現k個0的子串
題目 給定乙個字串str和乙個整數k，如果str中正好有連續的k個 0 字元出現時，把k個連續的 0 字元去除，返回處理後的字串。舉例 str a00b k 2，返回 a002 str a0000b000 k 3，返回 a0000b 難度 思路 對於處理字串各種問題，以前我都是以雙重巢狀著稱，時間複...