【題目鏈接】

ybt 2047：【例5.16】過濾空格
OpenJudge NOI 1.7 23:過濾多余的空格

【題目考點】

1. 字符數組

2. string類

3. 計數

【題解代碼】

解法1：遍歷字符串的同時構造新的字符串，最后輸出

• 使用字符數組

#include<bits/stdc++.h> using namespace std; int main() {char s_in[205], s_out[205], si = 0;cin.getline(s_in, 205);int len = strlen(s_in), bn = 0;//bn：空格數量計數 for(int i = 0; i <= len; ++i)//遍歷到'\0'位置 {if(s_in[i] == ' '){bn++;//空格數量計數加1 if(bn == 1)s_out[si++] = s_in[i];//將s_in[i]填充到s_out中 }else{s_out[si++] = s_in[i];bn = 0;}}cout << s_out;return 0; }

• 使用string類
  用到了string類的成員函數push_back，將一個字符添加到字符串末尾

#include<bits/stdc++.h> using namespace std; int main() {string s_in, s_out;getline(cin, s_in);int bn = 0;//bn：空格數量計數 for(int i = 0; i < s_in.length(); ++i) {if(s_in[i] == ' '){bn++;//空格數量計數加1 if(bn == 1)s_out.push_back(s_in[i]);//將s_in[i]添加到s_out末尾}else{s_out.push_back(s_in[i]);bn = 0;}}cout << s_out;return 0; }

解法2：遍歷字符數組，遇到多余的空格不輸出，遇到其它字符輸出

#include<bits/stdc++.h> using namespace std; int main() {char s[205];cin.getline(s, 205);int len = strlen(s), bn = 0;for(int i = 0; i < len; ++i){if(s[i] == ' ')bn++;elsebn = 0;if(s[i] != ' ' || bn == 1)cout << s[i];}return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 2047：【例5.16】过滤空格 | OpenJudge NOI 1.7 23:过滤多余的空格的全部內容，希望文章能夠幫你解決所遇到的問題。

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