题目： 解答： 思路：滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引，然后尽量向右移动尾指针来拓展窗口，并更新窗口的最大长度。如果尾指针指向的元素重复，则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge ...
分类：
其他好文 时间：
2020-05-09 23:15:47
阅读次数：
56
# ``` class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map hash; int res = 0; for(int i = 0, j = 0; j 1) { while(i < j) { h... ...
分类：
其他好文 时间：
2020-05-03 20:08:28
阅读次数：
43
Phoenix and Distribution + 题目链接： "http://codeforces.com/contest/1348/problem/C" 涉及知识点： + 贪心 solution： + $今天的题是昨晚cf Div2的C题，坑点也很多$ + $把这个字符串分成k个子字符串，那么 ...
分类：
其他好文 时间：
2020-05-02 19:27:24
阅读次数：
53
求： 给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: "Hello Worl ...
分类：
编程语言 时间：
2020-05-02 10:13:09
阅读次数：
72
<sstream>使用string对象来代替字符数组。这样可以避免缓冲区溢出的危险。而且，传入参数和目标对象的类型被自动推导出来，即使使用了不正确的格式化符也没有危险。 https://www.cnblogs.com/wyuzl/p/6135537.html 例子 字符串转成int型 int str ...
分类：
编程语言 时间：
2020-05-01 20:26:57
阅读次数：
65
题目地址：https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目示例 示例 1: ...
分类：
编程语言 时间：
2020-04-30 21:00:06
阅读次数：
88
https://www.runoob.com/java/java-string-replaceall.html 原地址在上面 replaceAll() 方法使用给定的参数 replacement 替换字符串所有匹配给定的正则表达式的子字符串。 语法 public String replaceAll( ...
分类：
编程语言 时间：
2020-04-28 09:33:50
阅读次数：
76
最长公共子序列 longest common subsequence，LCS 说明：子序列中的字符与子字符串中的字符不同，它们不需要是连续的，例如： 字符串1：BDCABA；字符串2：ABCBDAB 最长公共子序列长度为4，最长公共子序列是：BCBA 算法求解——动态规划 最优子结构 设两个字符串分 ...
分类：
其他好文 时间：
2020-04-27 22:11:55
阅读次数：
51
#include <stdio.h> #include <string.h> #include <stdlib.h> int main() { char s[20]; char *p[11],temp; while(gets(s)) { int i,j,len; len=strlen(s); for ...
分类：
编程语言 时间：
2020-04-25 10:31:37
阅读次数：
77
题目 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子 ...
分类：
编程语言 时间：
2020-04-12 14:47:20
阅读次数：
74
