语法碎碎念：C++ string对于 substring比较的支持似乎很差

最新推荐文章于 2025-04-10 11:39:58 发布

ZJ_Frank

最新推荐文章于 2025-04-10 11:39:58 发布

阅读量594

点赞数

分类专栏：语法拾遗文章标签： c++ leetcode 字符串

本文链接：https://blog.csdn.net/ZJ_11701/article/details/107236293

版权

本文探讨了在C++中使用string的substr方法进行子字符串比较时出现的效率低下问题。在解决一道LeetCode题目时，发现substr方法在实际应用中的速度较慢。通过改变比较方式，使用指针和引用代替substr，实现了速度的显著提升，减少了复制带来的额外开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本系列不作为一个全面的语法梳理，只是笔者在写程序时遇到的一些有趣的现象，寻思着以后如果写程序注意这些点，也许可以使得程序速度提升。

考虑这个简单的问题：比较 string word，是否与 string s的第 i到j位的子字符串相等。
自然地，我们可以这样写

bool strEq(string & word, string & s, int i, int j){
   
	if (word.size() == j-i+1)
		return word == s.substr(i, j-i+1);
	else
		return false;
}

这借助了 std里面 string自带的method substr。

然而，今天笔者在写一道数据结构题目时，发现这个方法效率极其低下。
题目链接：https://leetcode-cn.com/problems/re-space-lcci/ [面试题 17.13. 恢复空格]
这个题本身也还算有意思，是一个DP问题，想到代码如下:

class Solution {
   
public:
    int respace(vector<string>& dictionary, string sentence) {
   
        int N = sentence.size();
        if (N==0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ZJ_Frank

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【C++STL基础入门】深入浅出string类的比较(compare)、复制(copy)

m0_62599305的博客

08-22

1万+

本系列STL使用VS2022+C++20版本在C++标准库中，string类是一个功能强大的字符串处理类，提供了丰富的操作函数。本文将详细介绍string类的比较、复制、查找字串、返回字串、交换等常用操作。通过深入浅出的解析，让读者对这些操作有更清晰的理解和掌握。本文深入浅出地介绍了string类的比较、复制常用操作。通过对这些操作的解析和示例，读者可以更加清晰地理解和掌握这些功能。熟练使用string类的操作函数，将有助于提高字符串处理的效率和代码质量，更好地应对实际开发需求。

字符串匹配之KMP讲解及与C++string类中的substr()的时间复杂度比较

m0_61409183的博客

08-10

4318

字符串截取函数字符串中查找子串，是前缀函数的一个典型应用字符串中查找子串，是前缀函数的一个典型应用字符串中查找子串，是前缀函数的一个典型应用。

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

c++ substr & substring

s11show_163的博客

01-31

1034

在c语言中，并没有出现substr或者substring方法。然而在1983，substr()方法已经出现在C++语言中了。然而这时候还没有出现substring, 所以可以见得：substr是stustring的老大哥 string substr (size_t pos = 0, size_t len = npos) const; 从C++的方法定义中可以看到, substr的参数是开始下标，以及字符串长度。 std::string str="We think in generalities, bu

C++中substr与substring——简单聊一聊

入门记

04-19

5万+

转自：http://blog.sina.com.cn/s/blog_9d85c1900102v1rm.html区别：主要是两者的参数不同功能：相似 substr：返回一个从指定位置开始的指定长度的子字符串substring：返回位于String对象中指定位置的子字符串。用法：stringvar.substr(start,[length])参数stringvar 必选...

C++笔记-string(中)

2301_80236968的博客

03-29

1017

但是它的用途并没有size广泛，因为length能做到的size一样能做到，并且size能做到的length不一定能做到，比如：如果想知道到一个二叉树有多大，我们需要的肯定是二叉树结点的个数，而不是二叉树的长度，这点size能做到，但是length就做不到。其实不同的编译器下扩容的规则是不一样的，在vs编译器下除了第一次扩容外，其余每次扩容都是之前容量的1.5倍大小，而在linux编译器下，每次扩容都是之前容量的2倍，扩容规则是由编译器来决定的。此时我们resize的大小已经超出了初始容量。

C++ string substr()

热门推荐

繁小华的专栏

01-08

23万+

共有成员函数 std::string::substr string substr (size_t pos = 0, size_t len = npos) const; 产生子串返回一个新建的初始化为string对象的子串的拷贝string对象。子串是，在字符位置pos开始，跨越len个字符（或直到字符串的结尾，以先到者为准）对象的部分。参数

C++中的string容器的substr()函数

jsjsjejsj的博客

12-09

1486

用来截取某段字符串。

C++ std::string 类的 substr 函数

青衫客36的博客

12-01

3988

在 C++ 中，类的substr函数用于从字符串中提取一个子字符串。这个函数非常实用，常用于字符串处理任务。以下是substr。

【STL专题】深入探索C++之std::string：不止于字符串【万字详解】

cilmy23的note

05-24

2807

1.string是表示字符串的字符串类2. 该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作。3.string在底层实际是：basic_string模板类的别名，typedef basic_string string;4. 不能操作多字节或者变长字符的序列。⚠⚠ 在使用string类时，必须包含#include头文件以及;

C++ 字符串 string 截取 substr

HNUSTM32的博客

08-28

5942

笔记

String源码粗略解读

god-jiang的博客

04-15

516

前言基本上只要是Java程序员，就肯定会接触过String类。博主我是大三参加蓝桥杯比赛才学会用String类的charAt（），length（），toString（）等等常用函数。所以今天有时间来看看String的源码，分析一下我们常用的方法在源码层面是什么样子的。 String类源码中String类是用final关键字修饰的，表示String类是一个不可变的类。然后String类实现...

C++string提取子substring

jzlStudent的博客

12-24

1401

string line ; line.substr(0,pos);

【JavaScript 教程】标准库—String 对象

web前端开发

03-12

233

作者 | 阮一峰1、概述String对象是 JavaScript 原生提供的三个包装对象之一，用来生成字符串对象。var s1 = 'abc';var s2 = new ...

C++ substr

最新发布

xw123098的博客

04-10

612

在 C++ 中，类的substr方法用于从一个字符串中提取子字符串（substring）。这个功能非常实用，常用于字符串的截取、拼接等操作。

Java之String

Coder_py的博客

04-01

1402

Java之String 开篇下面这段代码的输出: String str1= "abc"; String str2= new String("abc"); String str3= str2.intern(); System.out.println(str1==str2); System.out.println(...

C++基础-string截取、替换、查找子串函数

puce专栏

10-31

13万+

1. 截取子串 s.substr(pos, n) 截取s中从pos开始（包括0）的n个字符的子串，并返回 s.substr(pos) 截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回 2. 替换子串 s.replace(pos, n, s1) 用s1替换s中从pos开始（包括0）的n个字符的子串

c++ string substring_String 类的不可变性与字符串拼接解析

weixin_39552304的博客

11-26

1128

一、String 类是不可变的1.1 不可变的原因在Java 中，对于String 类的定义如下：由图可知，String 类的值存储于其私有变量value 中，而变量 value 是final 修饰的。而在Java 中，final 修饰引用变量时代表给该引用无法修改其对象但可以改变其状态。同时经过阅读源码，我们发现，在String 类中 value 是私有变量且没有提供对应的setter...

【c++】string分割为substring，string, int, char*之间的相互转化及其格式化输出setW setfill

青春不言败

07-05

918

一、类型转换 1、从string中划分sub string. 2、将string类型转换为char*类型。 3、将string类型转换为int类型。 4、将int类型转换为string类型 5、将string按照特定字符划分成sub string。 6、将int转换成其他进制形式的数再转换成char*类型 7、将其他进制的字符串形式的数转换成另一种进制的数的字符串。二、特定格式的输出 1...

C++ String 之 substr

TSWorld

11-05

388

代码： // TSWorld #include <bits/stdc++.h> using namespace std; int main() { string str,sub_str; str = "TSWorld"; for(int i = 0;i < str.length();i++) { for(int j = i;j >= 0;j--) { int length = i-j+1; sub_str = str.substr(j,length);

c++ string::substring

09-16

`string::substring` 是 C++ 中的一个成员函数，用于从字符串中提取子串。它的语法如下： ```cpp string substr (size_t pos = 0, size_t len = npos) const; ``` - `pos`：要提取子串的起始位置，默认为 0。 - `len`：要提取的子串长度，默认为 `npos`，表示提取从起始位置到字符串末尾的所有字符。该函数返回一个新的字符串，其中包含提取的子串。以下是一个示例代码： ```cpp #include <iostream> #include <string> int main() { std::string str = "Hello, World!"; std::string substr = str.substr(7, 5); std::cout << substr << std::endl; // 输出 "World" return 0; } ``` 在上面的示例中，我们从字符串 "Hello, World!" 中提取了从位置 7 开始的长度为 5 的子串，即 "World"。