2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

题解 | #kmp算法#

题意概述给定一个模式串S和一个文本串T 要求得到模式串S在文本串T中出现的次数方法一：Brute_Force算法（朴素模式匹配算法超时）思路与具体做法同时遍历文本串和模式串如果两串对应位相等，接着比较下一位如果不相等，令模式串回到上一次开始匹配位置的下一位，而文本串从头开始比较 ...

C++ 字符串

2021-10-13

2 735

题解 | #第一个只出现一次的字符#

题意概述对于给定字符串找出第一个出现次数为1的字符方法一：暴力枚举思路与具体做法对字符串两重循环对每一个字符，若在字符串能找到和他相同的，则break出去若找不到和他相同的，即为一个出现次数为1的字符，直接返回 class Solution { public: int ...

C++ 哈希表字符串枚举

2021-10-03

0 315

题解 | #正则表达式匹配#

方法一：递归 1.解题思路题意：给定一个文本串和一个模式串，模式串中字符' . '表示任意一个字符，模式串中的' * '表示任意次' * '前字符，让我们判断文本串与模式串是否匹配,匹配返回true，不匹配返回false。 2.解法采用递归方法，首先进行特判。空文本串，空模式串，一定匹配文...

牛客题霸动态规划递归字符串

2021-08-13

5 631

题解 | #未排序数组中累加和为给定值的最长子数组长度#

方法一：动态规划 1.解题思路题意：对与给定的一串数字，按照a与1映射，b与2映射，......，z与26映射的方式，将该串数字翻译为字符串，问总共有多少种翻译方式。分析：因为对于a~ z，分别用1~ 26来表示。要注意0不能单独存在，0必须依托前面一位数字，且前面一位数字必须为1或2。此处需要进...

牛客题霸动态规划递归字符串

2021-08-11

0 402