作者:@小萌新
专栏:@C++初阶作业
作者简介:大二学生 希望能和大家一起进步!
本篇博客简介:会梳理一遍博主做过了String类题目 并且较为详细的讲解出来
_
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.
编程一 找出数组中只出现一次的数字
考察能力
- 对于映射的理解
- 如何处理特殊情况
如何找出数组中只出现一次的数字
说下这道题目的基本思路
我们建立一个映射 遍历整个字符串 将字符串里面的所有出现的字符隐射到(按照ascll码)数组里面
之后从头开始遍历字符串 看看对应数组位置是否为1就好了
不过还有几个小问题需要处理一下
- 如果遍历完了发现没有 怎么知道我们没有找到呢?
- 如果中途找到了 怎么直接结束程序呢?
编程二 找出最后一个单词的长度
考察能力:
- find的使用
- substr的使用
很简单的一道题目 主要考察的是如何使用一些库函数
找出最后一个单词的长度
编程三 大数相加
考察能力
- 不同类型之间转化
- 画图理解
大数相加
思路很简单 先将string类转化成数组 然后一个个计算就好 主要是图能不能画对
编程四 stoi模拟
考察能力
- 对于特殊情况的处理
- debug能力
stoi模拟
这题目代码也很简单 主要是考虑的情况比较多 需要多多注意
String类oj题
编程一 大数相乘
大数相乘
考察能力
- 两种类型转换能力
- 画图能力
思路也是很简单 两种类型转化一次就可以解决了
重要的是画图能力 你想要得到什么样的结果 应该从哪里开始遍历 遍历完是什么样子 这些都是要考虑的
编程二 翻转字符串区间
翻转区间
考察能力
- 理解能力
- 画图能力
讲道理 这个题目其实特别的简单 但是leetcode描述其实有点复杂了
本质上就是从零开始每间隔k个值翻转k个值
编程三 翻转字符串中所有单词
翻转字符串中所有单词
这也是属于比较简单的题目了
使用find找到空格 然后更新这一段区间就可以
编程四 回文字符串
回文字符串
这道题目可把我折磨的够久的
做的时候忽视了 题目中的细节(数字也可以)
然后还不知道有 tolower这个函数
要自己写
其实很简单 理清思路久很好写 跟我们写快排的思路差不多
考察能力
- 双指针的使用
- 条件判断
String类的模拟实现
这个在之前久实现完毕啦
以前的博客链接
String类的模拟实现
总结
到了这里我们基本就清完了Stirng类的所有作业啦 在下一次系统学算法之前基本不会碰到了
我自己感觉这一段的学习还行
不过模拟实习上还需要再多看看 自己对于列表初始化的语法还不是很熟悉 (括号里面就是初始化的内容)
然后对于这段时间学习的总结的话呢就是上课要专心 尽量跟着老师的思路走 如果有不一样的思路暂时
记录下来(可以是纸上 ipad上)不要长时间走神 这样对于听课效率来说很差
希望自己进入下一个阶段学习能够更加专心 学习到更多的知识
本篇博客主要介绍了Stirng类的一些作业
由于作者才疏学浅 错误在所难免 希望大佬看到可以及时指正
如果本文帮助到了你 别忘记一键三连啊
阿尼亚 哇酷哇酷!