請完成以下題目（以紙筆或者文字形式完成，請勿使用ide等開發工具）
題目1：單詞糾錯
輸入任意小寫英文本母組合，找出詞典中與此單詞最相似的單詞
輸入：小寫英語字母組合 和 詞典string dict[n]
輸出：dict中某個字串
舉例：輸入wod，輸出wood或者pod或者sod
要求：請在20分鐘內完成此題。此題有可能沒有最優解，盡可能找出相似的單詞。
#include#include/*遞迴計算兩個字串編輯距離*/
int dis(char *s,char *t,int j,int i)else if(i==1 && j==1)else if(i==0)else if(j==0)}
void main()
output= dict[i];
}printf("\n\n匹配的單詞為：%s\n",output);
}
百詞斬2018校招筆試題
一 要求實現三個功能，呼叫 edit 進行資料錄入，呼叫 rollback 進行撤銷，必須錄入之後方可撤銷，否則輸出e，呼叫 restore 進行撤銷恢復 同時，必須在撤銷之後才可以進行恢復。輸入第一行為一共的操作次數，接下來的n行，每行代表乙個命令，輸出為n行，為每一步操作之後的顯示結果。輸入 7...
百詞斬筆試題 26進製加法
兩個大整數相加，每一位是乙個小寫字母，二十六進製制，a表示0，z表示25，求結果。例如 輸入 z 和 bc 輸出 cb include includeusing namespace std int main if s 0 length s 1 length else string res s 0 i...
成都百詞斬2018web前端秋招筆試題
請20分鐘內完成以下題目 以紙筆或者文字形式完成，請勿使用ide等開發工具 1 請寫出實際 可以使用任意熟悉的編碼語言 2 需要考慮時間 空間複雜度 百詞斬的robin和lily非常喜歡開車，他們經常討論誰開的更好更快。現在有一條公路，起點是0公里，終點是100公里。這條公路被劃分為n段，每一段有不...