文章目錄

• • 題目分析
  • 題目來(lái)源

題目分析

來(lái)源：acwing

ac代碼1：雙指針?biāo)惴?/p>

讀入兩個(gè)字符串a(chǎn)和b，用兩個(gè)指針i和j分別遍歷a、b。如果a[i] ==b[j]，說(shuō)明鍵盤(pán)沒(méi)壞，j往后移動(dòng)一個(gè)；如果a[i] != b[j]，說(shuō)明a[i]這個(gè)鍵盤(pán)壞了。

注意：一個(gè)小寫(xiě)變大寫(xiě)的函數(shù)toupper

#include<bits/stdc++.h> using namespace std;int main(){string a, b;cin >> a >> b;b+='#'; //防止出現(xiàn)a長(zhǎng)，b短的情況，b末尾加一個(gè)未出現(xiàn)的字符，防止b越界bool st[200] ={0};//標(biāo)記是否輸出過(guò)for(int i = 0, j = 0; i<a.size(); i++){char x = toupper(a[i]), y = toupper(b[j]);if(x == y) j++;else{if(!st[x]) cout << x ,st[x] = true;}}}

ac代碼2：使用find函數(shù)復(fù)雜度高

#include<bits/stdc++.h> using namespace std;int main(){string a, b;cin >> a >> b;string res;for(auto ch: a)if(b.find(ch) ==-1){if(ch>='a'&&ch<='z'){ch = toupper(ch);//大寫(xiě)}if(res.find(ch)==-1) res+= ch;}cout<<res;}

題目來(lái)源

https://www.acwing.com/problem/content/1572/
PAT甲級(jí)1084 Broken Keyboard

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1084 Broken Keyboard：[C++题解]字符串处理、双指针算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。