命令提示OJ Problem 566

2021-08-08 07:41:09 字數 1694 閱讀 2318

命令提示

執行時限: 1000 ms   記憶體限制: 256 mb

總提交: 251次   通過: 57次

題目描述

用過linux的shell的同學都知道,如果敲命令敲了一半,可以按tab鍵進行自動補全(條件是已經敲的字串是字典裡的某個字串字首)。

當然如果有多個候選項,那麼就不會補全。這種情況下,你多按幾次,shell會把所有的候選項都顯示出來。

現在要求簡易模擬shell的補全,簡便起見,只敲乙個命令(沒有空格隔開的多個命令之類的),並對它進行補全處理。

現在給你乙個字典,和已經敲的命令,請輸出候選項,沒有候選項則輸出null。

程式輸入說明

第一行包含乙個正整數t (t<20)表示有多少組測試資料,每組測試資料第一行包括2個整數m,n(0程式輸出說明

每組測試資料輸出:每個測試項的測試結果。

每個測試項一行,命令之間用空格隔開(按照字典序排序)。

具體格式參照樣例。

程式輸入樣例

可見格式

帶空格和換行符的格式

帶空格和換行符的格式說明

5

1 1a

a1 1ac

3 1ls ll ln

l5 2

abcde abcd abc ab a

qwer abc

5 2abce abcd abc ab a

qwer abcd

程式輸出樣例

original

transformed

帶空格和換行符的格式說明

case 1:

acase 2:

null

case 3:

ll ln ls

case 4:

null

abc abcd abcde

case 5:

null

abcd

提示 無

題目**

小兔齊齊

[統計資料]

[提 交]

個人理解:

就是字串匹配 但是都是在首位置就匹配

另外字典序用快排的時候

我直接用的指標

ac情況:

while(i!=j) //當陣列左右兩邊沒相遇

{

while(strcmp(tt[j],temp)>=0&&i

Linux命令提示

init 0 重啟 exit 退出 ls 顯示當前目錄內容 ls a 顯示列表下包括隱藏檔案的所有檔案 ls i 顯示檔案詳情資訊,檔案的屬性,大小,名稱 whoami 顯示本使用者資訊 who 顯示目前登入使用者資訊 date 當前日期 cal 檢視指定日期 clear 清除 useradd 建立...

analyze teb命令錯誤提示

0 000 analyze 1 the call to loadlibrary ext failed,win32 error 0n2 系統找不到指定的檔案。please check your debugger configuration and or network access.如果出現這個問題,...

提示找不到arm linux gcc 命令

時間 2013 04 19 13 58 來源 internet 點選 616 次 老是提示arm linux gcc找不到,但是確實是裝好了,其實是許可權的問題,原帖如下 ub 老是提示arm linux gcc找不到,但是確實是裝好了,其實是許可權的問題,原帖如下 ubuntu沒有root許可權,...