题解 CF20A 【BerOS file system】

小咪咪 2021-11-05 02:32 190阅读 0赞

对于此题，我的心近乎崩溃

这道题，注意点没有什么，相信大佬们是可以自己写出来的 我是蒟蒻，那我是怎么写出来的啊

好了，废话少说，开始进入正题

这道题，首先我想到的是字符串的 **erase** 函数，一边运行一边删除多余的字符

但是……

在删除的同时，串长也会变化啊！！( 绝望

所以，在直接删的情况下：

for 不能用……

while 不能用……

do while 不能用……

这里，我又想到了……

**正难则反**

**不减掉字符，就可以再定义一个字符串 ( 空串 ) 把满足的字符加进字符串里呀！！**

这样，我们又可以得出满足字符的条件：

**·** 上一个字符不是 ' / ' ，但是这一个字符是 ' / '

**·** 数字

最后，如果最后一个字符是 ' / ' ，就删去它

所以，我们得出了核心代码：

ans+=s[0]; for(i=1;i<len;i++){ if((s[i-1]!='/'&&s[i]=='/')||s[i]!='/') ans+=s[i],k++; } if(ans[k]=='/') ans.erase(k);

很简单吧？

但是，你把代码放上去测，明显地……

**WA辣！**

证据：

![61232.png][]

所以，我们留意到了特殊情况：

如果你输入了

/

出来的是

**nothing?**

**What ?** 没有结果？

我瞬间认识到了：

我需要特判！！

所以，改进代码如下：

if(ans=="")//如果全是 '/' ，删完了的话 cout<<"/"; else cout<<ans;

就这样结束了？

好像是的

所以，放出代码最终版：

#include<bits/stdc++.h> using namespace std;//本蒟蒻总会写 int i,len,k; string s,ans; int main(){ getline(cin,s); len=s.size(); ans+=s[0]; for(i=1;i<len;i++){ if((s[i-1]!='/'&&s[i]=='/')||s[i]!='/') ans+=s[i],k++;//记下ans有多少位 } if(ans[k]=='/') ans.erase(k);//erase函数，温习一下 if(ans=="") cout<<"/"; else cout<<ans; return 0; }

**OI 加油！洛谷冲鸭！**

转载于:https://www.cnblogs.com/SeashellBaylor/p/11079810.html

[61232.png]: /images/20211104/bbd16892daf6476cb428f461588acc25.png

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 CF1197A

CF1197A 题意： > 定义k阶梯子为两边各一块木板长度至少k+1，中间k块木板至少为1 。问给你n块木板，最多能搭成几阶的梯子。解法： >...

ゝ一世哀愁。/ 2024年04月20日 10:31/ 0 赞/ 87 阅读

相关 CF1208A

CF1208A 题意： > 就是把斐波那契数列的+改成异或，求第n项的值。解法： > 又是一个人类智慧题，打表找规律。 > 可以发现答案在 $...

雨点打透心脏的1/2处/ 2024年04月20日 10:30/ 0 赞/ 92 阅读

相关 CF1200A

CF1200A 解法： > 给出长度为n的字符串，字符串由'L'、'R'以及数字0~9组成。旅馆有10间房子，L代表客人从左边入住，R代表客人从右边入住，数...

绝地灬酷狼/ 2024年04月20日 10:28/ 0 赞/ 81 阅读

相关 CF1207A

CF1207A-There Are Two Types Of Burgers 题意： > 出售普通汉堡和鸡肉汉堡，并且两种汉堡所需的原材料价格不同，问最多能...

桃扇骨/ 2024年04月20日 10:27/ 0 赞/ 96 阅读

相关 CF1204A

CF1204A. BowWow and the Timetable 题意： > 给你一个2进制数，求这个2进制数在10进制中的 $ 4^i $ 的个数。 ...

痛定思痛。/ 2024年04月20日 10:26/ 0 赞/ 86 阅读

相关题解 CF1216A 【Prefixes】

题目大意：给你一个长度为$n$（$n$为偶数）的字符串，且这个字符串仅由$'a'$与$'b'$两种字符组成，要你用最少的操作次数使得 $s\[i\]!=s\[i-1\] (i/

短命女/ 2023年06月01日 12:43/ 0 赞/ 16 阅读

相关 CF601A The Two Routes——Floyd题解

[【原题目链接：\[CF601A The Two Routes\]（Remote Judge in luogu）】][CF601A The Two Routes_Remote

ゞ浴缸里的玫瑰/ 2023年01月22日 12:49/ 0 赞/ 145 阅读

相关 CF - A. Fraction

-------------------- 题目连接：[http://codeforces.com/contest/854/problem/A][http_codeforces

系统管理员/ 2022年06月08日 03:50/ 0 赞/ 209 阅读

相关 CF1081A

CF1081A > 题意: > > > 从 ? 开始每次减去一个不是 ?的约数的数，问最小能得到多少? > > 做法： > > > 因为 $ n $ 一

叁歲伎倆/ 2021年12月22日 13:25/ 0 赞/ 206 阅读

相关题解 CF20A 【BerOS file system】

对于此题，我的心近乎崩溃这道题，注意点没有什么，相信大佬们是可以自己写出来的我是蒟蒻，那我是怎么写出来的啊好了，废话少说，开始进入正题这道题，首先我想到的是字符串

小咪咪/ 2021年11月05日 02:32/ 0 赞/ 191 阅读