题目描述 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 输入:s = "aaabb", k = 3 输出:3 解释:最长子串为 "aaa" ,其中 'a' 重复了 3 次。 输入:s = "ababbc" ...
分类:
其他好文 时间:
2021-04-23 12:08:52
阅读次数:
0
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 ...
分类:
其他好文 时间:
2021-04-19 15:17:18
阅读次数:
0
/* 获取两个字符串中最大相同子串。比如:str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示:将短的那个串进行长度依次递减的子串与较长的串比较。 */ //前提:两个字符串中只有一个最大相同子串 import org.junit.Test ...
分类:
编程语言 时间:
2021-04-19 15:04:56
阅读次数:
0
vi string_array.sh #!/bin/bash city=(Nanjing Atlanta Massachusetts Marseilles) #建立一个简单的数组echo "Extracting Substring" #演示抽取子串功能echo ${city[*]:0} #抽取整个数 ...
分类:
编程语言 时间:
2021-04-13 12:08:59
阅读次数:
0
1 package com.Liuyt; 2 import java.io.FileInputStream; 3 import java.io.FileNotFoundException; 4 import java.util.ArrayList; 5 import java.util.List; ...
分类:
编程语言 时间:
2021-04-09 13:25:52
阅读次数:
0
奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列,对这个序列的任意一个连续子串,求所有数字之和,重复出现的数字只被统计一次,问第 \(k\) 大的和是多少。 \(\tt subtask1\):\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( ...
分类:
其他好文 时间:
2021-04-09 13:22:02
阅读次数:
0
思路:从s1的第0位开始切片len(s2)个字符串进行比较,相同则计数加1,依次后移,直到最后. def search_substr(s1, s2): if len(s2) > len(s1): return 0 cnt = 0 for i in range(len(s1)): print(i) t ...
分类:
编程语言 时间:
2021-04-09 13:07:30
阅读次数:
0
题目链接:https://www.acwing.com/problem/content/2875/ 思路:对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串,且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 ...
分类:
其他好文 时间:
2021-04-08 13:58:13
阅读次数:
0
算术运算 Shell允许在某些情况下对算术表达式进行求值,比如:let和declare 内置命令,(( ))复合命令和算术扩 展。求值以固定宽度的整数进行,不检查溢出,尽管除以0 被困并标记为错误。运算符及其优先级,关 联性和值与C语言相同。以下运算符列表分组为等优先级运算符级别。级别按降序排列优先 ...
分类:
其他好文 时间:
2021-04-07 11:45:44
阅读次数:
0
快速排序介绍:** 快速排序是对冒泡排序的一种改进,属于交换排序。 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。 快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治 ...
分类:
编程语言 时间:
2021-04-06 15:00:53
阅读次数:
0