1、給你乙個01序列,hdlc協議處理的話,如果出現連續的5個1會補1個0。例如1111110,會變成11111010。
現在給你乙個經過hdlc處理後的01序列,你需要找到hdlc處理之前的01序列。
例如給你11111010
你需要輸出1111110
解析:本題是基於計算機網路中的hdlc協議進行設計的,以下是我所給出的解法:
#includeusing namespace std;
void transform(char *str)
i++;
}else
}str[k++]='\0'; }
int main()
else if(str[i]==')')
else//棧為空時,匹配失敗
}else//其他字元時
}if(top!=0)//棧不為空時,左括號匹配失敗
ans[i]='\0';
printf("%s\n",str);
printf("%s\n",ans);
}return 0;
}
程式設計基礎題總結
由於instream.get可能會出錯,因此在使用instream.get時候,用while instream.fail 來迴圈get 此外 instream.fail 需要乙個起始狀態,因此總是在上面的while 開始之前先執行一次instream.get再執行迴圈 陣列 在initialisat...
程式設計題方法總結
鍊錶 遍歷 bfs 和 dfs 本質上都是遍歷,所以只要是需要遍歷的演算法,理論上都可以使用 dfs 或者 bfs。它們各自的特點和適用場景如下 1 bfs 由於是水波紋式的擴散,它可以用於一些求解最短路徑以及最優化問題,或者是可以用貪心演算法解決的問題上,例如第 126 題 第 127 題 單詞接...
c c 筆試中程式設計題總結
1.請實現字串右迴圈移位函式,比如 abcdefghi 迴圈右移2位就是 hiabcdefg 函式原型 void rightloopmove char pstr,unsigned short steps 函式引數說明 pstr point to a 0 terminated string steps...