![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
string
文章平均质量分 63
Miss_yuki
由希要努力变强
展开
-
C++入门——string流
最近开始学习C++,今天学习了string流。如果想要读取一行数据并将这一行数据中的数据个体分开操作,使用string流是十分方便的。以一个程序为例:大体思路是,编辑一个TXT文档读入到in中,做第一个循环,分行读入文档到s中,此处分行读入使用了getline语句,可以直接读入一行,比cin>>方便,不必遇空格停下。在读入的每一行中做第二个循环,构造string流sin,将s读入到si...原创 2016-10-13 16:39:31 · 747 阅读 · 1 评论 -
Leetcode刷题——验证回文字符串II
大家好,继续刷题,今天看到一道题,脑子一直往递归的方向想,最后没写出来,看了下别的大佬的思路,觉得超级简单,这里mark一下,先看下题目要求。思路:两个指针,一个从头向尾,一个从尾向头,遇到一样的就继续遍历,遇到不一样的跳过就好,不需要erase啊移动啊那么复杂,不过注意要分两种情况,一种头指针加一,一种尾指针减一,两种任一为true就成立,在头指针加一或尾指针减一的情况下,剩下的字符串要完全回文...原创 2018-07-05 19:50:11 · 378 阅读 · 0 评论 -
LeetCode刷题——无重复字符的最长子串(beat 80%)
大家好,穿插刷题日记,继续leetcode,中等难度,字符串。题目要求如下:思路:构建一个字符串t用来保存子串,但这个t是不管是否有相同字符只写入不删除的,t会越来越长直到变成完整的字符串s,因此我们定义一个point表示当前不重复子串的起头位置,每当读入s的一个新的字符,我们就判断其与point和t的最后一个字符之间的字符是否相等。第二点是构造一个vector temp来计算每一个不重复的子字符...原创 2018-06-25 22:06:55 · 297 阅读 · 0 评论 -
LeetCode刷题——最后一个单词的长度
大家好,继续刷题日记,这道题非常简单,稍微记录一下,便于后期回顾。题目要求如下:这里没有说清楚,我后面看他给的测试用例才搞清楚,如果他后面一直是空格,那空格后的单词也可以看做是最后一个单词,不必要求必须是从最后开始。总体思路如下:首先进行一个从后往前的循环,设置一个开关temp先置为1。判断如果他从最后往前直接是空格就continue,如果不是空格就计数加一并把temp设为0,表示已经有字母输入,...原创 2018-04-25 15:38:03 · 266 阅读 · 0 评论 -
LeetCode刷题——字符串中的第一个唯一字符
大家好,结束了五一假期,继续刷题日记。本次题目要求如下:我的思路是这样的:首先计算出s的长度并将s复制给一个字符串cont,进入while循环,知道字符串s为空,使用.find()函数寻找字符串里是否有与s[0]相同的字符若有,使用remove函数把所有与s[0]相同的字符包括s[0]移到字符串尾部,并用erase删除掉这些字符。若没有,则使用.find寻找这个字符在cont中对应的下标i并返回i...原创 2018-05-02 15:56:42 · 703 阅读 · 0 评论 -
LeetCode刷题——验证回文串
大家好,今天刷到一道很简单的题,题目要求如下:思路是这样的:首先做一个循环,当判断是小写字幕或数字时,直接读入result字符串,当判断是大写字母时,ASCII码加32转换成小写字母,其余字符,空格丢弃。现在得到全是小写字母和数字的result字符串,首先判断一下奇偶性,根据奇偶性对称地分成左右两个子字符串,将右字符串翻转,判断两个字符串是否相等,相等返回true,不等返回false。代码如下:c...原创 2018-04-24 21:59:28 · 1210 阅读 · 0 评论 -
LeetCode刷题——有效的括号
大家好,今天继续刷题日记,这道题是LeetCode里面字符串简单难度的第三道题,但是卡了我非常多的时间。首先是题目要求:下面介绍一下思路:我最开始的想法非常复杂,设了三个指针,一个指向string的头,一个指向string的尾,还有一个是变动指针,然后分段进行判断循环,最后运行出来超时了。后来受到启发,定义一个新的string,将原string的内容以栈的方式存储进新的string中。每读入一个新...原创 2018-04-23 16:35:25 · 2279 阅读 · 1 评论 -
牛客刷题——进制转换
大家好,本题是string类的题目,写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。首先说下思路,作为编程小白,我最开始想到的是用#define把ABCDEF的值都转换成对应的数字,这样每次读取的时候不用判断到底是什么数字,但是后来发现这样不行,C++不允许这样做,想来也是,'A'作为一个常量字符,值已经是固定的了,不能再修改了。第二步我想到的是用switch,把从‘0’到‘...原创 2018-04-18 12:02:31 · 585 阅读 · 1 评论 -
C++入门——文件输入与输出
打嘎猴!今天作为练习写了一个C++文件输入输出的小程序,来总结一下。C++文件输入是通过ifstream实现的。我们首先要打开一个文件,文件在程序中是以文件流的形式存在的。因此我们首先写出 ifstream in ("string.txt"); 来将txt文件中的内容保存到文件流in中。后面对in进行操作就和对文件进行操作一样。当然,同样的功能还有另一种表达:ifstream in;in.op...原创 2017-03-02 10:52:59 · 470 阅读 · 0 评论 -
Leetcode刷题——重复叠加字符串匹配
大家好,感觉最近刷的题都好难啊,汪叽,来看一下今天的题。思路:我们设一个新的字符串来表示字符串A的num倍,B为其子串,首先可以肯定它的size是大于B的size的,因此我们先构建出另num最小的字符串来判断B是否为其子串,如果不是其子串,则有可能是因为排列顺序的问题,我们就让num++,新字符串中再加入一个A,如果这时B为其子串输出num,如果此时B还不是其子串则B就不可能是其子串了不管num有...原创 2018-07-06 17:11:20 · 985 阅读 · 0 评论