CCF 201403 3 命令列選項

試題編號： 201403-3

試題名稱：命令列選項

時間限制： 1.0s

記憶體限制： 256.0mb

問題描述

請你寫乙個命令列分析程式,用以分析給定的命令列裡包含哪些選項。每個命令列由若干個字串組成,它們之間恰好由乙個空格分隔。這些字串中的第乙個為該命令列工具的名字,由小寫字母組成,你的程式不用對它進行處理。在工具名字之後可能會包含若干選項,然後可能會包含一些不是選項的引數。

選項有兩類:帶引數的選項和不帶引數的選項。乙個合法的無引數選項的形式是乙個減號後面跟單個小寫字母,如"-a" 或"-b"。而帶引數選項則由兩個由空格分隔的字串構成,前者的格式要求與無引數選項相同,後者則是該選項的引數,是由小寫字母,數字和減號組成的非空字串。

該命令列工具的作者提供給你乙個格式字串以指定他的命令列工具需要接受哪些選項。這個字串由若干小寫字母和冒號組成,其中的每個小寫字母表示乙個該程式接受的選項。如果該小寫字母後面緊跟了乙個冒號,它就表示乙個帶引數的選項,否則則為不帶引數的選項。例如, 「ab: m:」表示該程式接受三種選項,即"-a"(不帶引數),"-b"(帶引數), 以及"-m"(帶引數)。

命令列工具的作者準備了若干條命令列用以測試你的程式。對於每個命令列,你的工具應當一直向後分析。當你的工具遇到某個字串既不是合法的選項,又不是某個合法選項的引數時,分析就停止。命令列剩餘的未分析部分不構成該命令的選項,因此你的程式應當忽略它們。

輸入格式

輸入的第一行是乙個格式字串,它至少包含乙個字元,且長度不超過 52。格式字串只包含小寫字母和冒號,保證每個小寫字母至多出現一次,不會有兩個相鄰的冒號,也不會以冒號開頭。

輸入的第二行是乙個正整數 n(1 ≤ n ≤ 20),表示你需要處理的命令列的個數。

接下來有 n 行,每行是乙個待處理的命令列,它包括不超過 256 個字元。該命令列一定是若干個由單個空格分隔的字串構成,每個字串裡只包含小寫字母,數字和減號。

輸出格式

輸出有 n 行。其中第 i 行以"case i:" 開始,然後應當有恰好乙個空格,然後應當按照字母公升序輸出該命令列中用到的所有選項的名稱,對於帶引數的選項,在輸出它的名稱之後還要輸出它的引數。如果乙個選項在命令列**現了多次,只輸出一次。如果乙個帶引數的選項在命令列** 現了多次,只輸出最後一次出現時所帶的引數。

樣例輸入

albw:x

4ls -a -l -a documents -b

lsls -w 10 -x -w 15

ls -a -b -c -d -e -l

樣例輸出

case 1: -a -l

case 2:

case 3: -w 15 -x

case 4: -a -b

思路：首先分析格式字串，並記錄選項是否含引數

map可以實現對元素按照鍵值自動排序。利用map記錄處理過的資料，由於選項可能含引數，所以用兩個map分別記錄，a記錄命令列**現的選項，並標記該元素是否含有引數，b記錄含引數選項及其引數。根據格式字串處理結果依次處理命令列。

#include
#include
#include
#include
using
namespace std;
map<
char
,int
> a,b;
//a中儲存作者提供選項，b中記錄命令列出現選項 
map<
char
,string> c;
//c記錄選項引數 
map<
char
,int
>
::iterator it;
char str[55]
,order[
260]
,par[
260]
;//str記錄提供選項，order記錄待處理命令列，par暫存選項引數
intmain()
else
a[str[i-1]
]++;}
cin>>n;
for(i=
0;i)while
(j!=len)
else
else
}else
if(a[order[j]]==
2)else
}						c[order[j]
]=par;
j=k;
}else}}
}for
(it=b.
begin()
;it!=b.
end(
);it++)}
cout<}return0;
}

CCF 201403 3 命令列選項

CCF2014 03 3命令列選項

CCF201403 3 命令列選項

CCF CSP 命令列選項（201403 3）

CCF 201403 3 命令列選項

CCF2014 03 3命令列選項

CCF201403 3 命令列選項

CCF CSP 命令列選項（201403 3）

相關推薦