【c++随笔12】继承

news/2024/5/19 23:47:37/文章来源:https://blog.csdn.net/junxuezheng/article/details/131795289

【c++随笔12】继承

  • 一、继承
    • 1、继承的概念
    • 2、3种继承方式
    • 3、父类和子类对象赋值转换
    • 4、继承中的作用域——隐藏
    • 5、继承与友元
    • 6、继承与静态成员
  • 二、继承和子类默认成员函数
    • 1、子类构造函数
  • 二、子类拷贝构造函数
    • 3、子类的赋值重载
    • 4、子类析构函数
  • 三、单继承、多继承、菱形继承
    • 1、单继承：一个子类只有一个直接父类，我们称这种继承关系为单继承。
    • 2、多继承：一个子类有两个或以上直接父类，我们称这种继承关系为多继承。
    • 3、菱形继承（Diamond Inheritance）是指在类继承关系中，存在一个派生类同时继承自两个直接或间接基类，并且这两个基类又共同继承自一个共同的基类，从而形成了菱形状的继承结构。
      • 3.1、菱形继承可能引发以下问题：
      • 3.2、为了解决菱形继承带来的问题，可以采用以下方法：
    • 4、继承和组合

原创作者：郑同学的笔记
原创地址：https://zhengjunxue.blog.csdn.net/article/details/131795289
qq技术交流群：921273910

C++ 是基于面向对象的程序，面向对象有三大特性 —— 封装、继承、多态。

一、继承

1、继承的概念

  • 继承（inheritance）机制是面向对象程序设计，使代码可以复用的最重要的手段。
  • 它允许程序员在保持原有类特性的基础上进行扩展，以增加功能。这样产生新的类，称为派生类。
  • 继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。
  • 以前我们接触的复用都是函数复用，而继承是类设计层次的复用。
#include <iostream>
#include<string>
using namespace std;
class Person {/* 共有的信息 */
public:void print(){cout << "name = "<<m_name << "\nage = "<<m_age << endl;}string m_name;int m_age;
};/* Student 公有继承了 Person */
class Student : public Person {string m_stuID;  // 学号
};/* Teacher 公有继承了 Person */
class Teacher : public Person {string m_employeeID;  // 工号
};int main() 
{Person p;p.print();Student su;su.print();Teacher t;t.print();return 0;
}

输出

在这里插入图片描述

  • 继承的定义格式
    Student 是 子类，我们也称之为派生类。Person 是父类，我们也称之为 基类。
class 派生类名:［继承方式］ 基类名{派生类新增加的成员
};

2、3种继承方式

  • 访问限定符：public / protected / private

下表汇总了不同继承方式对不同属性的成员的影响结果

继承方式/基类成员public成员protected成员private成员
public继承publicprotected不可见
protected继承protectedprotected不可见
private继承privateprivate不可见

由于 private 和 protected 继承方式会改变基类成员在派生类中的访问权限，导致继承关系复杂，所以实际开发中我们一般使用 public。

3、父类和子类对象赋值转换

  • 子类对象可以赋值给父类的对象、父类的指针、父类的引用：
#include <iostream>
#include<string>
using namespace std;
class Person {/* 共有的信息 */
public:void print(){cout << "name = "<<m_name << "\nage = "<<m_age << endl;}string m_name;int m_age;
};/* Student 公有继承了 Person */
class Student : public Person {string m_stuID;  // 学号
};int main() 
{Student s;Person p = s;Person* pointer_p = &s;Person& ref_p = s;p.print();pointer_p->print();ref_p.print();return 0;
}

输出

在这里插入图片描述

注意事项：

  • ① 父类对象不能赋值给子类对象
Student s;  // 子类
Person p;   // 父类s = p; ❌
  • ② 父类的指针可以通过强转赋值给子类的指针，但是必须是父类的指针是指向子类对象时才是安全的。

这里父类如果是多态类型，可以使用 RTTI（Run-Time Type Information，即运行时类型识别）的 dynamic_cast 来进行识别后进行安全转换。

#include <iostream>
#include<string>
using namespace std;
class Person {/* 共有的信息 */
public:void print(){cout << "name = "<<m_name << "\nage = "<<m_age << endl;}string m_name;int m_age;
};/* Student 公有继承了 Person */
class Student : public Person {
public:string m_stuID;  // 学号
};int main() 
{Student s;// 父类的指针可以通过强制类型转换赋值给子类的指针Person* pointer_p = &s;Student* pointer_s = (Student*)pointer_p;pointer_s->m_stuID;Person p;// 这种情况虽然可以，但是会存在越界访问问题Person* pointer_p2 = &p;Student* pointer_s2 = (Student*)pointer_p2;pointer_s->m_stuID;return 0;
}

4、继承中的作用域——隐藏

  • 继承体系中的父类和子类都有独立的作用域，如果子类和父类有同名成员，
  • 此时子类成员会屏蔽父类对同名成员的直接访问，这种情况叫做 “隐藏” （有文章把它叫重定义，其实我不建议这种叫法，因为重定义指的是同一个作用域重复定义）。

在子类成员函数中，可以使用如下方式进行显式访问：
基类::基类成员
–
例如：在Student类中
Person::print()

#include <iostream>
#include<string>
using namespace std;
class Person {/* 共有的信息 */
public:void print(){cout << "name = "<<m_name << "\nage = "<<m_age << endl;}string m_name;int m_age;
};/* Student 公有继承了 Person */
class Student : public Person {
public:void print(){cout << "name = " << m_name << "\nage = " << m_age <<"\nstuID = "<< m_stuID << endl;}string m_stuID;  // 学号
};int main() 
{Student s;s.print();return 0;
}

5、继承与友元

  • 友元关系不能继承，也就是说父类友元不能访问子类私有和保护成员！
#include <iostream>
#include<string>
using namespace std;class Student;
class Person {
public:friend void Display(const Person& p, const Student& s);/* 共有的信息 */protected:void print(){cout << "name = "<<m_name << "\nage = "<<m_age << endl;}string m_name;int m_age;
};/* Student 公有继承了 Person */
class Student : public Person {protected:void print(){cout << "name = " << m_name << "\nage = " << m_age <<"\nstuID = "<< m_stuID << endl;}string m_stuID = "110";  // 学号
};void Display(const Person& p, const Student& s)
{cout << p.m_name << endl;cout << s.m_stuID << endl;
}int main() 
{Person p;Student s;Display(p, s);return 0;
}

报错
“Student::m_stuID”: 无法访问 protected 成员(在“Student”类中声明)

6、继承与静态成员

  • 父类定义了 static 静态成员，则整个继承体系里面中有一个这样的成员。

可以理解为共享，父类的静态成员可以在子类共享，父类和子类都能去访问它。
无论派生出多少个子类，都只有一个 static 成员实例：

#include <iostream>
#include<string>
using namespace std;class Person {
public:Person() {++m_count;}void print(){cout << "name = "<<m_name << "\nage = "<<m_age << endl;}
protected:string m_name;int m_age;
public:static int m_count;
};int Person::m_count = 0;
/* Student 公有继承了 Person */
class Student : public Person 
{
protected:string m_stuID = "110";  // 学号
};int main() 
{Student s1;Student s2;Student s3;Person s;cout << "大家都可以访问" << endl;cout << "人数 : " << Person::m_count << endl;cout << "人数 : " << Student::m_count << endl;cout << "大家也都可以变动" << endl;s3.m_count = 0;cout << "人数 : " << Person::m_count << endl;cout << "并且他们的地址也都是一样的，因为所有继承体系中只有一个" << endl;cout << "人数 : " << &Person::m_count << endl;cout << "人数 : " << &Student::m_count << endl;return 0;
}

输出

在这里插入图片描述

二、继承和子类默认成员函数

1、子类构造函数

  • 子类的构造函数必须调用父类的构造函数初始化父类的那一部分成员。

如果 父类没有默认的构造函数，则必须在子类构造函数的初始化列表阶段显式调用。(如下面的demo)

  • 子类对象初始化先调用父类构造再调子类构造。
#include <iostream>
#include<string>
using namespace std;class Person {
public:Person(const char* m_name = "hello") {cout<<"构造 Person \n";}
protected:string m_name;int m_age;
};class Student : public Person 
{
public:Student(const char* name, int stuID) :Person(name), //如果 父类没有默认的构造函数，则必须在子类构造函数的初始化列表阶段显式调用。m_stuID(stuID){cout << "构造 Student \n";}
protected:int m_stuID;  // 学号
};int main() 
{Student s1("",18);return 0;
}

思考：如何设计一个不能被继承的类？

  • 将父类的构造函数私有化：
class A 
{
private:A() {}
};

父类的构造函数私有化后，在父类的外部，父类自己也没法初始化了？

（单例模式可以这么做，如下）


class A {
public:static A CreateObject() {  // 提供一个获取对象的方式return A();}
private:A() {}
};class B : public A {};int main(void) 
{A a = A::CreateObject();return 0;
}

二、子类拷贝构造函数

  • 子类的拷贝构造函数必须调用父类的拷贝构造完成拷贝初始化。
#include <iostream>
#include<string>
using namespace std;class Person {
public:Person(const char* m_name = "hello") {cout<<"构造 Person \n";}Person(const Person& p):m_name(p.m_name){cout << "拷贝构造 Person \n";}
protected:string m_name;int m_age;
};class Student : public Person 
{
public:Student(const char* name, int stuID) :Person(name), //如果 父类没有默认的构造函数，则必须在子类构造函数的初始化列表阶段显式调用。m_stuID(stuID){cout << "构造 Student \n";}Student(const Student& s):Person(s), //子类的拷贝构造函数必须调用父类的拷贝构造完成拷贝初始化。m_stuID(s.m_stuID){cout << "拷贝构造 Student \n";}
protected:int m_stuID;  // 学号
};int main() 
{Student s1("haha",18);Student s2(s1);return 0;
}

输出

在这里插入图片描述

3、子类的赋值重载

  • 子类的 operator= 必须要调用父类的 operator= 完成父类的复制。
#include <iostream>
#include<string>
using namespace std;class Person {
public:Person(const char* m_name = "hello") {cout<<"构造 Person \n";}Person& operator=(const Person& p){cout << "赋值重载 Person \n";if(this != &p){m_name = p.m_name;}return *this;}
protected:string m_name;int m_age;
};class Student : public Person 
{
public:Student(const char* name, int stuID):Person(name), //如果 父类没有默认的构造函数，则必须在子类构造函数的初始化列表阶段显式调用。m_stuID(stuID){cout << "构造 Student \n";}Student& operator=(const Student& s){cout << "赋值重载 Student \n";if (this != &s){Person::operator=(s); //子类的 operator= 必须要调用父类的 operator= 完成父类的复制。m_stuID = s.m_stuID;}return *this;}
protected:int m_stuID;  // 学号
};int main() 
{Student s1("小白",18);Student s2("小黑", 18);s1 = s2;return 0;

输出

在这里插入图片描述

4、子类析构函数

  • 为了保证子类对象先清理子类成员再清理父类成员的顺序，先子后父。

子类析构先子后父，子类对象的析构清理是先调用子类析构再调父类析构。

  • 子类析构函数完成后会自动调用父亲的析构函数，所以不需要我们显式调用。
#include <iostream>
#include<string>
using namespace std;class Person {
public:Person(const char* m_name = "hello") {cout<<"构造 Person \n";}~Person(){cout << "析构 Person \n";}
protected:string m_name;int m_age;
};class Student : public Person 
{
public:Student(const char* name, int stuID):Person(name), //如果 父类没有默认的构造函数，则必须在子类构造函数的初始化列表阶段显式调用。m_stuID(stuID){cout << "构造 Student \n";}~Student(){cout << "析构 Student \n";}
protected:int m_stuID;  // 学号
};int main() 
{Student s1("小白",18);return 0;
}

输出

在这里插入图片描述

三、单继承、多继承、菱形继承

1、单继承：一个子类只有一个直接父类，我们称这种继承关系为单继承。

2、多继承：一个子类有两个或以上直接父类，我们称这种继承关系为多继承。

3、菱形继承（Diamond Inheritance）是指在类继承关系中，存在一个派生类同时继承自两个直接或间接基类，并且这两个基类又共同继承自一个共同的基类，从而形成了菱形状的继承结构。

下面是一个示例代码来说明菱形继承的概念：

class Animal {
public:void eat() {cout << "Animal eats." << endl;}
};class Mammal : public Animal {
public:void run() {cout << "Mammal runs." << endl;}
};class Bird : public Animal {
public:void fly() {cout << "Bird flies." << endl;}
};class Bat : public Mammal, public Bird {
public:void sleep() {cout << "Bat sleeps." << endl;}
};

在上述代码中，Animal 是基类，Mammal 和 Bird 是直接派生类，而 Bat 是通过多重继承同时派生自 Mammal 和 Bird 的派生类。注意到 Mammal 和 Bird 都继承自 Animal，这就形成了菱形继承结构。

3.1、菱形继承可能引发以下问题：

  • 二义性（Ambiguity）：由于 Bat 同时继承自 Mammal 和 Bird，如果两个基类都定义了相同的成员函数或变量，编译器就无法确定该使用哪个版本，从而导致二义性错误。
  • 冗余数据：由于两个基类都继承自同一个基类 Animal，当 Bat 对象被创建时，会在内存中存在两份相同的 Animal 的数据。

3.2、为了解决菱形继承带来的问题，可以采用以下方法：

  • 使用虚拟继承（Virtual Inheritance）：在 Mammal 和 Bird 继承 Animal 时，使用 virtual 关键字表示虚拟继承，这样就可以消除冗余数据和二义性问题。
class Mammal : virtual public Animal {// ...
};class Bird : virtual public Animal {// ...
};
  • 使用间接继承：在 Bat 类中只直接继承 Mammal 或 Bird 的一个，而间接继承另一个基类的成员函数或变量。
class Bat : public Mammal {
private:Bird bird;
public:// 使用 bird 对象来访问 Bird 类中的成员
};

菱形继承是多重继承中的一种特殊情况，需要谨慎使用，并采取适当的解决方案来避免引发问题。

4、继承和组合

  • 继承和组合 public继承是一种 is-a 的关系。也就是说每个派生类对象都是一个基类对象。
  • 组合是一种 has-a 的关系。假设B组合了A，每个B对象中都有一个A对象。
  • 优先使用对象组合，而不是类继承 。
  • 继承允许你根据基类的实现来定义派生类的实现。这种通过生成派生类的复用通常被称为白箱复用 （white-box reuse）。术语“白箱”是相对可视性而言：在继承方式中，基类的内部细节对子类可见 。 继承一定程度破坏了基类的封装，基类的改变，对派生类有很大的影响。派生类和基类间的依赖关 系很强，耦合度高。
  • 对象组合是类继承之外的另一种复用选择。新的更复杂的功能可以通过组装或组合对象来获得。对 象组合要求被组合的对象具有良好定义的接口。这种复用风格被称为黑箱复用（black-box reuse）， 因为对象的内部细节是不可见的。对象只以“黑箱”的形式出现。 组合类之间没有很强的依赖关系， 耦合度低。优先使用对象组合有助于你保持每个类被封装。
  • 实际尽量多去用组合。组合的耦合度低，代码维护性好。不过继承也有用武之地的，有些关系就适 合继承那就用继承，另外要实现多态，也必须要继承。类之间的关系可以用继承，可以用组合，就用组合。

class A {// ...
};// 继承
class B : public A {};class C {// ...
};// 组合
class D {C _c;
};

继承就是团体出行，A 任何成员的修改都有可能影响 B 的实现。
组合就是自由出行，C 只要不修改公有，就不会对 D 有影响。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.luyixian.cn/news_show_190715.aspx

如若内容造成侵权/违法违规/事实不符，请联系dt猫网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Unity Mirror学习（二） Command特性使用

Unity Mirror学习（二） Command特性使用

Command&#xff08;命令&#xff09;特性 1&#xff0c;修饰方法的&#xff0c;当在客户端调用此方法&#xff0c;它将在服务端运行&#xff08;我的理解&#xff1a;客户端命令服务端做某事&#xff1b;或者说&#xff1a;客户端向服务端发消息&#xff0c;消息方法&#xff…
阅读更多...
程序员的护城河：职业发展的关键元素

程序员的护城河：职业发展的关键元素

目录 1. 技术深度与广度 2. 项目经验与实际操作 3. 沟通与团队协作 4. 持续学习与自我更新 5. 社区参与与开源贡献 6. 创新思维与解决问题的能力 7. 职业规划与自我管理 结语 在科技日新月异的今天&#xff0c;程序员的竞争已经不再仅仅依赖于技术水平&#xff0c;而是…
阅读更多...
通义千问, 文心一言, ChatGLM, GPT-4, Llama2, DevOps 能力评测

通义千问, 文心一言, ChatGLM, GPT-4, Llama2, DevOps 能力评测

引言 “克隆 dev 环境到 test 环境&#xff0c;等所有服务运行正常之后&#xff0c;把访问地址告诉我”&#xff0c;“检查所有项目&#xff0c;告诉我有哪些服务不正常&#xff0c;给出异常原因和修复建议”&#xff0c;在过去的工程师生涯中&#xff0c;也曾幻想过能够通过这…
阅读更多...
最新支付宝转卡码生成之转账源代码（隐藏部分卡号）

最新支付宝转卡码生成之转账源代码（隐藏部分卡号）

一、需要准备好自己的卡号、名称、以及对应的姓名 二、然后将自己的信息填入下面的代码中 三、然后将拼接好的代码&#xff0c;利用转码技术生产对应的二维码 四、这样一个跳转银行卡二维码的转账码就做好了 效果演示&#xff1a;如下 支付宝扫码、跳转码、转卡码、隐藏卡号…
阅读更多...
Linux学习第二枪（yum，vim，g++/gcc，makefile的使用）

Linux学习第二枪（yum，vim，g++/gcc，makefile的使用）

前言&#xff1a;在我的上一篇Linux博客我已经讲了基础指令和权限&#xff0c;现在我们来学习如何在Linux上运行和执行代码 目录 一&#xff0c;yum 二&#xff0c;vim 1&#xff09;命令行模式 2&#xff09;插入模式 3&#xff09;底行模式 三&#xff0c;gcc/g 四&a…
阅读更多...
搭建完全分布式Hadoop

搭建完全分布式Hadoop

文章目录 一、Hadoop集群规划二、在主节点上配置Hadoop&#xff08;一&#xff09;登录虚拟机&#xff08;二&#xff09;设置主机名&#xff08;三&#xff09;主机名与IP地址映射&#xff08;四&#xff09;关闭与禁用防火墙&#xff08;五&#xff09;配置免密登录&#xff…
阅读更多...
Spring -Spring之依赖注入源码解析（下）--实践（流程图）

Spring -Spring之依赖注入源码解析（下）--实践（流程图）

IOC依赖注入流程图 注入的顺序及优先级&#xff1a;type-->Qualifier-->Primary-->PriOriry-->name
阅读更多...
windows服务器限制特定ip访问指定端口(服务器ip白名单)

windows服务器限制特定ip访问指定端口(服务器ip白名单)

有些时候我们需要限制特定的ip白名单来访问服务器的指定端口&#xff0c;来防止dos攻击或其他危险访问&#xff0c;我们可以通过防火墙来实现这一需求&#xff0c;下面一起看一下&#xff1a; 1.首先开启防火墙 ps:开启防火墙可能有些端口会无法访问&#xff0c;比如80、443等…
阅读更多...
华为L410上制作内网镜像模板02

华为L410上制作内网镜像模板02

原文链接&#xff1a;华为L410上制作离线安装软件模板02 hello&#xff0c;大家好啊&#xff0c;今天给大家带来第二篇在内网搭建Apache服务器&#xff0c;用于安装完内网操作系统后&#xff0c;在第一次开机时候&#xff0c;为系统安装软件的文章&#xff0c;今天给大家介绍在…
阅读更多...
运行npm install卡住不动的几种解决方案

运行npm install卡住不动的几种解决方案

在前端开发经常会遇到运行npm install 来安装工具包一直卡住不动&#xff0c;为此这里提供几种解决方案&#xff0c;供大家参考学习&#xff0c;不足之处还请指正。 第一种方案、首先检查npm代理&#xff0c;是否已经使用国内镜像 // 执行以下命令查看是否为国内镜像 npm con…
阅读更多...
CSS3 用户界面、图片、按钮

CSS3 用户界面、图片、按钮

一、CSS3用户界面&#xff1a; 在CSS3中&#xff0c;增加了一些新的用户界面特性来调整元素尺寸、框尺寸和外边框。CSS3用户界面属性&#xff1a;resize、box-sizing、outline-offset。 1、resize&#xff1a; resize属性指定一个元素是否应该由用户去调整大小。 <style…
阅读更多...
学习OpenCV（蝴蝶书/C++）相关——2.MacOS下使用LLDB调试cpp程序

学习OpenCV（蝴蝶书/C++）相关——2.MacOS下使用LLDB调试cpp程序

文章目录 1. VScode中的调试2. 配置VSCode中C++的调试(以OpenCV为例)2.1 创建适用于C++的.launch文件2.2 常见参数说明2.3 调试OpenCV的.launch文件示例2.3.1 .launch文件demo2.3.2 Debug模式的可执行文件3. 联合task.json文件一起使用3.1 创建tasks.json和launch.json文件3.2 …
阅读更多...
【Bug】Python利用matplotlib绘图无法显示中文解决办法

【Bug】Python利用matplotlib绘图无法显示中文解决办法

一&#xff0c;问题描述 当利用matplotlib进行图形绘制时&#xff0c;图表标题&#xff0c;坐标轴&#xff0c;标签中文无法显示&#xff0c;显示为方框&#xff0c;并报错 运行窗口报错&#xff1a; 这是中文字体格式未导入的缘故。 二&#xff0c;解决方案 在代码import部…
阅读更多...
大数据Doris（二十一）：数据导入演示

大数据Doris（二十一）：数据导入演示

文章目录 数据导入演示 一、启动zookeeper集群（三台节点都启动） 二、启动hdfs集群
阅读更多...
05预测识别-依托YOLO V8进行训练模型的识别——对视频中的目标进行跟踪统计

05预测识别-依托YOLO V8进行训练模型的识别——对视频中的目标进行跟踪统计

上文中详细介绍了如何对视频进行抽帧，并对帧的图像进行目标识别。但在日常工作中，我们也会遇到需要对目标进行跟踪统计的情况，比如我们需要连续统计某一类目标有多少个的时候，如果单纯从帧中抽取图像的话，系统将无法判断是否为同一目标，从而造成目标数量统计的重复，导致…
阅读更多...
25期代码随想录算法训练营第十四天 | 二叉树 | 递归遍历、迭代遍历

25期代码随想录算法训练营第十四天 | 二叉树 | 递归遍历、迭代遍历

目录 递归遍历前序遍历中序遍历后序遍历 迭代遍历前序遍历中序遍历后序遍历 递归遍历 前序遍历 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # …
阅读更多...
数据分析实战 | 多元回归——广告收入数据分析

数据分析实战 | 多元回归——广告收入数据分析

目录 一、数据及分析对象 二、目的及分析任务 三、方法及工具 四、数据读入 五、数据理解 六、数据准备 七、模型构建 八、模型预测 九、模型评价 一、数据及分析对象 CSV格式的数据文件——“Advertising.csv” 数据集链接&#xff1a;https://download.csdn.net/d…
阅读更多...
自主开发刷题应用网站H5源码（无需后端无需数据库）

自主开发刷题应用网站H5源码（无需后端无需数据库）

该应用使用JSON作为题库的存储方式&#xff0c;层次清晰、结构简单易懂。 配套的word模板和模板到JSON转换工具可供使用&#xff0c;方便将题库从word格式转换为JSON格式。 四种刷题模式包括顺序刷题、乱序刷题、错题模式和背题模式&#xff0c;可以根据自己的需求选择适合的模…
阅读更多...
solidworks对电脑要求高吗？2023solidworks配置要求

solidworks对电脑要求高吗？2023solidworks配置要求

solidworks对电脑要求高吗&#xff1f;SolidWorks是一款功能强大的三维CAD软件&#xff0c;对电脑配置有一定的要求。一般来说&#xff0c;运行SolidWorks需要的电脑配置包括较高的处理器性能、足够的内存和存储空间&#xff0c;以及一块性能良好的显卡。此外&#xff0c;对于大…
阅读更多...
“目标值排列匹配“和“背包组合问题“的区别和leetcode例题详解

“目标值排列匹配“和“背包组合问题“的区别和leetcode例题详解

1 目标值排列匹配 1.1 从目标字符串的角度来看&#xff0c;LC139是一个排列问题&#xff0c;因为最终目标子串的各个字符的顺序是固定的&#xff1f; 当我们从目标字符串 s 的角度来看 LC139 “单词拆分” 问题&#xff0c;确实可以认为它涉及到排列的概念&#xff0c;但这种…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发 尧图建网站 广利置业