PAT甲级1084 Broken Keyboard：[C++题解]字符串处理、双指针算法

文章目录

题目分析
题目来源

题目分析

来源：acwing

ac代码1：双指针算法

读入两个字符串a和b，用两个指针i和j分别遍历a、b。如果a[i] ==b[j]，说明键盘没坏，j往后移动一个；如果a[i] != b[j]，说明a[i]这个键盘坏了。

注意：一个小写变大写的函数toupper

#include<bits/stdc++.h>
using namespace std;int main(){string a, b;cin >> a >> b;b+='#'; //防止出现a长，b短的情况，b末尾加一个未出现的字符，防止b越界bool st[200] ={0};//标记是否输出过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函数复杂度高

#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);//大写}if(res.find(ch)==-1) res+= ch;}cout<<res;}

题目来源

https://www.acwing.com/problem/content/1572/
PAT甲级1084 Broken Keyboard

PAT甲级1084 Broken Keyboard：[C++题解]字符串处理、双指针算法相关推荐

PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
PAT甲级1061 Dating：[C++题解]字符串处理（C语言格式控制牛逼！）
文章目录题目分析题目链接题目分析题意重述:四个字符串,前两个字符串是一组:求日期和小时: 后两个字符串是一组:求分钟. 对于前两个字符串: 需要统计两次,位置相同并且是相同的字符. 第一个符 ...
PAT甲级1035 Password：[C++题解]字符串修改
文章目录题目分析题目链接题目分析题目重述: 题目分析: 把需要更改的字母和对应的字母分别存在string中,两者下标索引要对应. 采用 vector来存储< string, string ...
PAT甲级1112 Stucked Keyboard：[C++题解]卡住的键盘、双指针、去重
文章目录题目分析题目来源题目分析来源:acwing 分析双指针算法来统计连续出现的字符的次数,如果 %k 不为0说明不是卡住的字母,做好标记. 再次遍历字符串,坏的输出,顺便统计正常的字符串 ...
PAT甲级题目翻译+答案 AcWing（字符串处理）
1001 A+B Format (20 分) 题意 :将整数转换成标准格式思路 :从后往前遍历字符串进行模拟,每三个数字加一个逗号,但不能是在最前面加逗号,也不能是加在负号后面 #include & ...
【简便解法】1084 Broken Keyboard (20 分)_16行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 On a broken keyboard, some of the keys are worn out. So when you ...
1084. Broken Keyboard (20)
题目例如以下: On a broken keyboard, some of the keys are worn out. So when you type some sentences, the ch ...
PAT甲级1029 Median：[C++题解]贪心、二路归并
文章目录题目分析题目来源题目分析来源:acwing 分析: 如果直接排序,时间复杂度是O(nlogn),n=2∗105O(nlogn),\ n=2*10^5O(nlogn), n=2∗105会 ...
PAT甲级1070 Mooncake：[C++题解]贪心
文章目录题目分析题目来源题目分析来源:acwing 分析: 对单件从高到低排序. 需要注意的是总需要量d设成double,不要设成int. ac代码 #include<bits/stdc ...

PAT甲级1084 Broken Keyboard：[C++题解]字符串处理、双指针算法

文章目录

题目分析

题目来源

PAT甲级1084 Broken Keyboard：[C++题解]字符串处理、双指针算法相关推荐

最新文章

热门文章