
-----------------基础-----------
木槿君
洒洒水啦~~~~~~
展开
-
洛谷 P1308 统计单词数
洛谷 P1308 统计单词数题解: 这题用上C++的库函数和string类型写的话会方便很多。并且要预处理字符串,匹配的单词和句子前后都要加空格,因为匹配的是单独的单词。最需要注意的是,用find()查找时(代码while的那部分),一定要改变查找的开始位置,也就是pos;否则会重复匹配! ps:不会用C++整行输入...原创 2018-10-16 17:37:44 · 978 阅读 · 0 评论 -
洛谷 P1553 数字反转(升级版)
P1553 数字反转(升级版)体会:字符串处理着实是弱项啊,一两个星期没撸代码就手生了,蒟蒻一枚。题解: ①整数和百分数好解决,而小数和分数就要分前部分和后部分(根据符号划分)了。但是不管是哪一种,翻转之后的前置零是都要去掉的。 ②第一步出来完后,直接判断字符串中存在‘%’或者不存在...原创 2018-10-30 20:42:03 · 911 阅读 · 0 评论 -
C++读取一行字符串的方式
大家在学习C++编程时,一般在输入方面都是使用的cin.而cin是使用空白(空格,制表符和换行符)来定字符串的界的。这就导致了对于带有空格的字符串,比如”I LOVE ACM”只能读入”I”,后面的都无法读入。这时怎么办?一.对于字符数组:方法一:getline()读入整行数据,它使用回车键输入的换行符来确定输入结尾。调用方法: cin.getline(str, len);第...原创 2018-10-15 16:21:25 · 6399 阅读 · 0 评论 -
P1177 【模板】快速排序
P1177 【模板】快速排序题解: 快速排序的模板题,但需要注意的是参考值的选择,鄙人第一次是直接指定a[left]为参考值,结果TLE。 应该是数据比较刁钻,看了下别人的博客,发现将参考值设为中间值更快一点,即a[(left+right)/2]。 代码2,为什么while里面的if条件是 i <= j...原创 2019-03-15 16:20:32 · 1034 阅读 · 0 评论 -
洛谷 P1012 拼数
洛谷 P1012 拼数题解: 本题实质是贪心,所以排序就好。排序条件是保证 a+b > b+a 即可。心得: 一开始想的太复杂,各种什么首位判断大小,一位位比较啊,似乎鄙人就是喜欢这么想的复杂,无奈脸╮(╯▽╰)╭ ①第一次用sort来排序字符串(自带字典序排序) ②string 类型可...原创 2019-03-15 16:19:53 · 303 阅读 · 0 评论