佛说wh

分类

/ 注册

全部文章（共4篇）

题解 | #反转字符串#

2022.0831算法第48题反转字符串这道题简单，直接for循环赋值即可， string solve(string str) { //定义结果字符串 strin...

C++ 字符串双指针

2022-08-31

0 264

题解 | #最长公共前缀#

2022.0824算法第42题最长公共前缀横向比较，先判断前两个的最长公共前缀，然后用得到的结果与后面的字符串比较每个更新最长公共前缀，最终得到全部字符串的最长公共前缀。获取两个字符串的前缀方法，while循环找到第一个不相等的位置即可，我刚开始为什么会觉着需要双层循环？ ...

C++ 字符串

2022-08-24

0 439

题解 | #最长公共子串#

2022.0815算法第26题最长公共子串这个和最长公共子序列采用的方法是一样的，需要构造状态矩阵，记录当前的子串状态。主要在于获取最长子串的位置，用于分割子串。可以记录最长子串的长度和最长子串出现的最后的索引位置。这点需要使用两个变量 int maxL...

动态规划 C++ 字符串

2022-08-15

0 264

题解 | #字符串变形#

2022.0805算法第5题字符串变形需要按空格将字符串进行翻转，并切换大小写。字符串操作有许多灵活的函数，包括迭代器的使用。首先是将全部字符串及逆行大小写转换。 for(int i=0;i<n;i++) { ...

字符串 C++

2022-08-05

0 289