牛客979462503号

题解

未归档(4)

/ 注册

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

题解 | 最长公共子序列

最长公共子序列动态规划： //链接：https://www.nowcoder.com/questionTerminal/4727c06b9ee9446cab2e859b4bb86bb8 #include <bits/stdc++.h> using namespace std; int...

动态规划字符串

2021-08-11

0 598

题解 | #kmp算法#

KMP算法： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串模板串 ...

字符串 KMP

2021-08-11

0 375

题解 | #验证IP地址#

处理字符串: IPv6的错误形式可能有如下：多了首位0 出现 :: 字符不在0-9 a-f A-F之间 IPv4错误形式可能有如下：多了首位'0' 超过0-255范围出现的 .. class Solution { public: /** * 验证IP地址 * @par...

字符串

2021-08-11

0 411

题解 | #字符串最后一个单词的长度#

** 描述**计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最后一个单词的长度。示例1输入：hello nowcoder输出：8说明：最后一个单词为nowcoder，长度为8...

字符串

2021-07-31

0 455