记忆化

最新推荐文章于 2025-04-14 18:24:37 发布

weixin_40736501

最新推荐文章于 2025-04-14 18:24:37 发布

阅读量185

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_40736501/article/details/105084511

版权

https://www.luogu.com.cn/problem/P2585
开始，我想到了如何用子节点转移父节点，但是总会超时。后来才发现，原来我忘了初始化了。
当遇到树上dp时，要记忆化！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_40736501

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【C++】深入理解substr()函数

禅宗里有一个词叫做“因缘和合”。所谓因缘，是指事件要发生所必须的条件。因缘和合就是当你聚集了这件事的一切条件，它就会自然而然的发生。“它就会自然而然的发生”，这种朴素而坚定的价值观让我们感到无比安心，安心到可以不用有任何担心焦虑。

01-12

4358

在C++语言的学习中，字符串处理是一个非常重要的内容，而substr()函数作为std::string类中的成员函数，为我们提供了提取子字符串的便捷操作。在本文中，我们将深入解析substr()函数的用法，包括其函数原型、参数意义、使用场景以及常见的错误和注意事项。同时，还会拓展substr()与其他函数（如find()）的配合使用，以帮助读者，以便于初学者和进阶学习者参考。 2025.1.12-✍77min

C++常用字符串函数用法

WTC20120518的博客

07-13

279

C++常用字符串函数用法

参与评论您还未登录，请先登录后发表或查看评论

matlab开发-substr

08-23

matlab开发-substr。返回字符串的一部分。

c++---substr()函数

qq_43700779的博客

03-20

2748

c++中的substr函数简介

C++算法（4）：substr的用法是什么？一篇文章讲清所有细节

热门推荐

weixin_42745979的博客

08-16

3万+

我们可以运行三个嵌套循环，最外面的循环选择起始字符，中循环将选择的字符右边的所有字符视为子字符串的结束字符。最里面的循环从当前选择的起点打印字符到选择的终点。len：子字符串的长度。s.substr（i，len）从字符串s中的索引i开始打印长度为len的子字符串。作为参数，并返回一个新构造的字符串对象，其值初始化为该对象的子字符串的副本。在此字符串和字符被给定，并且您必须打印子字符串，后跟给定的字符。我们需要编写一个程序，以打印该给定字符串的所有非空子字符串。大于字符串的大小，则返回的子字符串为。

c++中str.substr的用法

fox_triumph的博客

09-03

2万+

substr有2种用法：假设：string s = “0123456789”; string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = “56789” string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = “567”...

C++中用substr()函数消除前后空格的解决方法详解

09-05

`substr()`函数是C++标准库中的一个成员函数，属于`std::string`类型，它可以从一个字符串中提取出子串。本文将详细讲解如何利用`substr()`以及相关的字符串函数来消除字符串的前后空格。首先，`substr()`函数的...

详解C++ string常用截取字符串方法

01-20

本文将详细解析两种常用的C++ `std::string`截取字符串的方法：`find`和`find_last_of`，以及如何结合使用它们来满足各种字符串处理需求。 1. `find`方法： `find`方法用于在字符串中查找指定子字符串`strSub`的第...

C++的str.substr()用法

qq_45706306的博客

12-26

1130

substr有2种用法：假设：string s = “0123456789”; string sub1 = s.substr(4); //只有一个数字4表示从下标为4开始一直到结尾：sub1 = “456789” string sub2 = s.substr(4, 3); //从下标为4开始截取长度为3位：sub2 = “456” ...

filename.substr(filename.find_last_of('.') + 1)

zhukaidaye的专栏

11-18

1795

filename.substr(filename.find_last_of('.') + 1)

STL--string类中的substr()函数

学无止境

05-16

2564

substr()函数介绍

c++中string的substr函数

m0_74153798的博客

07-21

9994

需要注意的是，C++ 中的 `substr` 函数返回的是一个新的 `std::string` 对象，而不是原始字符串的引用或指针。如果不指定 `len`，则默认提取从 `pos` 到字符串末尾的所有字符。1. `substr(pos, len)`: 提取从位置 `pos` 开始的长度为 `len` 的子串。在上面的示例中，我们使用了字符串的 `substr` 函数来提取指定位置的子串，并将结果打印输出。2. `substr(pos)`: 提取从位置 `pos` 开始到末尾的子串。

c++的substr()函数

weixin_30808575的博客

08-03

187

substr（）函数注意：string str =“Hello”； substr（0,4）=“Hell”,0是起始位置，4是要复制的长度，strlen函数输出的是除了结束符"\0"的长度。编程示例：输入一行字符串，找出其中出现的相同且长度最长的字符串，输出它及首字母的位置。例如“ascscd”,输出结果为sc和2. 1 int main() 2 { 3 string ...

C++的substr

2301_82286809的博客

02-21

1804

在 C++ 中，substr是类的一个成员函数，用于从一个字符串中提取子字符串。下面将详细介绍它的使用方法、参数、返回值以及示例。

C++ String 中的substr用法

BadSheepC

03-18

1万+

搞懂substr()函数的用法

C++ substr用法

axyw_的博客

03-09

4155

在上面的代码中，我们使用substr函数从字符串str中提取从第7个字符开始到末尾的子串，并将其存储在字符串sub中。然后我们输出这个子串，得到"world!它有两个参数：起始位置和子串长度。请注意，如果起始位置或长度超出范围，则会抛出一个异常。

c++字符串函数substr

01-21

### C++ 中 `substr` 函数的使用 #### 函数定义与参数说明在 C++ 的 `<string>` 头文件中提供了 `std::string` 类，其中包含了成员函数 `substr()`。此函数用于获取原字符串的一个子串[^1]。该函数接受两个可选参数： - `_Off`: 子串起始位置，默认为 0。 - `_Count`: 要提取字符的数量，默认为直到字符串结束为止 (`npos`)。因此完整的声明形式如下所示： ```cpp string substr (size_t pos = 0, size_t n = npos) const; ``` 当指定的位置加上长度超过了原始字符串的最大索引时，则只复制到字符串结尾处；如果给定的位置超出了当前字符串的有效范围，则会抛出异常 `out_of_range`[^2]。 #### 时间复杂度分析调用 `substr(pos, len)` 返回从位置 `pos` 开始、长度为 `len` 的新字符串对象，其操作的时间复杂度为 O(len)，即线性于所请求片段的实际大小。 #### 实际应用案例下面通过一段简单的程序来展示如何利用 `substr` 方法截取不同部分的内容： ```cpp #include <iostream> using namespace std; int main(){ string s = "1234567890"; // 获取前五个字符组成的子串 string a = s.substr(0, 5); // 从第六个字符到最后构成的新字符串 string b = s.substr(5); // 同样是从第五位开始但指定了最大六个字符作为上限 string c = s.substr(5, 6); // 尝试从未存在的下标读取数据（这里不会有任何输出） string d = s.substr(10); cout << a<<endl; // 输出："12345" cout << b<<endl; // 输出："67890" cout << c<<endl; // 输出："67890" cout << d<<endl; // 没有输出 } ``` 上述代码展示了四种不同的情况：正常范围内按需切割、省略第二个参数直至末尾、超过实际剩余长度以及越界访问的情况[^3]。