程式設計題(總結)

2021-09-12 07:52:34 字數 585 閱讀 1318

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...