C++初阶作业 String类作业详解

作者：@小萌新
专栏：@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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

这一题的正确答案应该是 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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

首先这段代码是什么意思呢？

我们迭代器从前往后遍历 如果遍历到空格就删除 否则就++

那么这一题的关键点是什么呢？

关键点就在于erase的返回值

我们可以看到字符串中确实有一个空格 我们将它删除了

那么请问这个时候的迭代器指向哪里呢？

我们说erase之后迭代器应该会是指向下一个位置是不是啊

所以说这个时候应该是指向B

然后它的迭代器又++了 那么这个时候是不是就指向i了啊

所以说最后结果会是什么呢？

Helloit.
1

编程一 找出数组中只出现一次的数字

考察能力

1. 对于映射的理解
2. 如何处理特殊情况

如何找出数组中只出现一次的数字

说下这道题目的基本思路

我们建立一个映射 遍历整个字符串 将字符串里面的所有出现的字符隐射到（按照ascll码）数组里面

之后从头开始遍历字符串 看看对应数组位置是否为1就好了

不过还有几个小问题需要处理一下

1. 如果遍历完了发现没有 怎么知道我们没有找到呢？
2. 如果中途找到了 怎么直接结束程序呢？

编程二 找出最后一个单词的长度

考察能力：

1. find的使用
2. substr的使用

很简单的一道题目 主要考察的是如何使用一些库函数

找出最后一个单词的长度

编程三 大数相加

考察能力

1. 不同类型之间转化
2. 画图理解

大数相加

思路很简单 先将string类转化成数组 然后一个个计算就好 主要是图能不能画对

编程四 stoi模拟

考察能力

1. 对于特殊情况的处理
2. debug能力

stoi模拟

这题目代码也很简单 主要是考虑的情况比较多 需要多多注意

String类oj题

编程一 大数相乘

大数相乘

考察能力

1. 两种类型转换能力
2. 画图能力

思路也是很简单 两种类型转化一次就可以解决了

重要的是画图能力 你想要得到什么样的结果 应该从哪里开始遍历 遍历完是什么样子 这些都是要考虑的

编程二 翻转字符串区间

翻转区间

考察能力

1. 理解能力
2. 画图能力

讲道理 这个题目其实特别的简单 但是leetcode描述其实有点复杂了

本质上就是从零开始每间隔k个值翻转k个值

编程三 翻转字符串中所有单词

翻转字符串中所有单词

这也是属于比较简单的题目了

使用find找到空格 然后更新这一段区间就可以

编程四 回文字符串

回文字符串

这道题目可把我折磨的够久的

做的时候忽视了 题目中的细节（数字也可以）

然后还不知道有 tolower这个函数

要自己写

其实很简单 理清思路久很好写 跟我们写快排的思路差不多

考察能力

1. 双指针的使用
2. 条件判断

String类的模拟实现

这个在之前久实现完毕啦

以前的博客链接

String类的模拟实现

总结

到了这里我们基本就清完了Stirng类的所有作业啦 在下一次系统学算法之前基本不会碰到了

我自己感觉这一段的学习还行

不过模拟实习上还需要再多看看 自己对于列表初始化的语法还不是很熟悉 （括号里面就是初始化的内容）

然后对于这段时间学习的总结的话呢就是上课要专心 尽量跟着老师的思路走 如果有不一样的思路暂时

记录下来（可以是纸上 ipad上）不要长时间走神 这样对于听课效率来说很差

希望自己进入下一个阶段学习能够更加专心 学习到更多的知识

本篇博客主要介绍了Stirng类的一些作业
由于作者才疏学浅 错误在所难免 希望大佬看到可以及时指正
如果本文帮助到了你 别忘记一键三连啊
阿尼亚 哇酷哇酷！