String类的特性和使用
题目一 考察c_str()
下面代码输入正确的是?
int main(int argc, char* argv[]) { string a = "hello world"; string b = a; if (a.c_str() == b.c_str()) { cout << "true" << endl; } else cout << "false" << endl; string c = b; c = ""; if (a.c_str() == b.c_str()) { cout << "true" << endl; } else cout << "false" << endl; a = ""; if (a.c_str() == b.c_str()) { cout << "true" << endl; } else cout << "false" << endl; return 0; }
这一题的正确答案应该是 false false false
那么考察的知识点是什么呢?
c_str的返回值
c_str的返回值是一个地址 我们这里判断是否相等应该是判断地址
而两个string类中的地址显然是不一样的 所以说这一题的结果应该是flase
那么我们变化下题目 比较s1 s2是否相同 应该是比较什么呢?
博主在vs2022版本下试验了 应该是比较两个字符串是否想同
题目二 考察erase返回值
下面程序的输出结果正确的是( ) int main() { string str = "Hello Bit."; string::iterator it = str.begin(); while(it != str.end()) { if( * it != ' ') cout<<*it; else str.erase(it); it++; } return 0; }
首先这段代码是什么意思呢?
我们迭代器从前往后遍历 如果遍历到空格就删除 否则就++
那么这一题的关键点是什么呢?
关键点就在于erase的返回值
我们可以看到字符串中确实有一个空格 我们将它删除了
那么请问这个时候的迭代器指向哪里呢?
我们说erase之后迭代器应该会是指向下一个位置是不是啊
所以说这个时候应该是指向B
然后它的迭代器又++了 那么这个时候是不是就指向i了啊
所以说最后结果会是什么呢?
Helloit.
编程一 找出数组中只出现一次的数字
考察能力
1 对于映射的理解
2 如何处理特殊情况
如何找出数组中只出现一次的数字
说下这道题目的基本思路
我们建立一个映射 遍历整个字符串 将字符串里面的所有出现的字符隐射到(按照ascll码)数组里面
之后从头开始遍历字符串 看看对应数组位置是否为1就好了
不过还有几个小问题需要处理一下
1 如果遍历完了发现没有 怎么知道我们没有找到呢?
2 如果中途找到了 怎么直接结束程序呢?
编程二 找出最后一个单词的长度
考察能力:
find的使用
substr的使用
很简单的一道题目 主要考察的是如何使用一些库函数
找出最后一个单词的长度
编程三 大数相加
考察能力
不同类型之间转化
画图理解
大数相加
思路很简单 先将string类转化成数组 然后一个个计算就好 主要是图能不能画对
编程四 stoi模拟
考察能力
对于特殊情况的处理
debug能力
stoi模拟
这题目代码也很简单 主要是考虑的情况比较多 需要多多注意
String类oj题
编程一 大数相乘
大数相乘
考察能力
两种类型转换能力
画图能力
思路也是很简单 两种类型转化一次就可以解决了
重要的是画图能力 你想要得到什么样的结果 应该从哪里开始遍历 遍历完是什么样子 这些都是要考虑的
编程二 翻转字符串区间
翻转区间
考察能力
1理解能力
2画图能力
讲道理 这个题目其实特别的简单 但是leetcode描述其实有点复杂了
本质上就是从零开始每间隔k个值翻转k个值
编程三 翻转字符串中所有单词
翻转字符串中所有单词
这也是属于比较简单的题目了
使用find找到空格 然后更新这一段区间就可以
编程四 回文字符串
回文字符串
这道题目可把我折磨的够久的
做的时候忽视了 题目中的细节(数字也可以)
然后还不知道有 tolower这个函数
要自己写
其实很简单 理清思路久很好写 跟我们写快排的思路差不多
考察能力
1 双指针的使用
2 条件判断
String类的模拟实现
String类的模拟实现
这个在之前久实现完毕啦
以前的博客链接
总结
到了这里我们基本就清完了Stirng类的所有作业啦 在下一次系统学算法之前基本不会碰到了
我自己感觉这一段的学习还行
不过模拟实习上还需要再多看看 自己对于列表初始化的语法还不是很熟悉 (括号里面就是初始化的内容)
然后对于这段时间学习的总结的话呢就是上课要专心 尽量跟着老师的思路走 如果有不一样的思路暂时
记录下来(可以是纸上 ipad上)不要长时间走神 这样对于听课效率来说很差
希望自己进入下一个阶段学习能够更加专心 学习到更多的知识
本篇博客主要介绍了Stirng类的一些作业
由于作者才疏学浅 错误在所难免 希望大佬看到可以及时指正
如果本文帮助到了你 别忘记一键三连啊
阿尼亚 哇酷哇酷!