文章目錄

• • • 題目解答
    • 題目鏈接

題目解答

來源：acwing

分析：

輸出要求：對于無參數的選項，輸出即可,當然每個只需要輸出一次；對于有參數的選項，需要輸出最后出現時所帶的參數。

當遇到某個字符串既不是合法的選項，又不是某個合法選項的參數時，分析就停止。
比如下面例子， -a是無參數的選項，所以 第二次出現時后面帶有參數就是不合法的，我們直接忽略，結果就是 -a -l，后面的-b被忽略。

ls -a -l -a documents -b

這里使用getline()讀入一行，然后這一行怎么拆分呢？使用的是stringstream 類，實例化對象ssin，它從字符串中讀取字符，以空格切分。然后將拆分出來的每個單詞放到vector中。 具體如下：ssin是變量名，可以隨便取。

stringstream ssin(str);//從字符串開始讀,以空格隔開 vector<string> ops;while(ssin>>str) ops.push_back(str);

同時：對于無參數的選項和有參數的選項我們開兩個bool數組來存，o1[]存 無參數的，o2[] 存有參數的，出現過置為true，這樣就可以知道每個選項帶參數與否。

最終的結果存在ans[]數組中，這個數組的目的是確保哪個選項是要被輸出的，如果是無參的，隨便填個數占位；如果是有參的，這里存的是參數。

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 30; int n; bool o1[N], o2[N];// o1是無參數， o2是有參數 string ans[N]; //存答案int main(){string str;cin >> str;for(int i = 0; i< str.size(); i++)if( i+ 1 < str.size() && str[i+1] == ':'){o2[str[i] - 'a'] = true; // 有參數的i++; // 跳過冒號}else o1[str[i] - 'a'] = true; // 無參數的cin >> n;getchar();for(int C = 1;C <= n; C++){printf("Case %d:", C);getline(cin, str);stringstream ssin(str);vector<string> ops;while(ssin >> str) ops.push_back(str);for(int i = 0; i < 26; i++) ans[i].clear();// 處理每個命令行選項for(int i =1; i< ops.size(); i++){if(ops[i][0] != '-' || ops[i][1] < 'a' || ops[i].size() != 2)break;int k = ops[i][1] - 'a'; //選項的編號if(o1[k]) ans[k] = "*";// 有參數的，ans[k]存的是參數值else if( o2[k] && i + 1 < ops.size() ) ans[k] = ops[i+1], i ++;else break;}// 按照字典序輸出選項 a ~ zfor(int i = 0; i< 26; i++){if( ans[i].size()){cout << " -" << (char)(i + 'a');if(o2[i]) cout << ' ' << ans[i];}}cout << endl;} }

題目鏈接

https://www.acwing.com/problem/content/3202/

總結

以上是生活随笔為你收集整理的CSP认证201403-3命令行选项[C++题解]：模拟题、字符串处理、stringstream处理getline的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。