mtgo666

题解

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10)

/ 注册

全部文章 / 题解（共3篇）

题解 | #最长不含重复字符的子字符串#(双指针算法)

算法思路利用双指针，定义一个指针i和一个指针j。让i开始走。固定住j。然后我们利用一个辅助数组来记录下每个字符出现的次数。比如对于字符串“abcabcdd”，当i走到第二个a的时候，a出现了两次，这时候让j开始向前走。走到b。这时候i和j之间的字符串是bca。没有重复的，i可以继续走，j继续固定。...

C++ 字符串 #双指针

2022-03-06

0 387

题解 | #字符串的排列#（递归）

1、解题思路这是一个字符串的全排列问题，提到全排列我们肯定首先想到递归。这道题的思路就是我们先固定住一个位置，去求剩余字符的全排列。而这道题的难点在于：对于"abb"这类的字符串，我们递归的去求剩余字符的全排列时得到的结果会出现重复的。所以我们采用set容器来去除重复的结果。 2、基础知识 2.1...

C++ 字符串 #递归

2022-03-03

0 324

题解 | #替换空格（c++实现）#

思路这里利用了一个辅助的string容器，然后去寻找给定字符串中的空格，在找的过程中把不为空格的字符放到辅助的string容器中。找的空格后就把“%20”放到辅助容器中，最终返回辅助string容器。代码实现 string replaceSpace(string s) { ...

C++ 字符串

2022-02-20

0 408