题目描述 :请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说,最长子串是“wke”,“pwke”是其中一个子序列。 在不考虑时间的情况下,直接暴力法对所有的子串进行检查。复杂度是$O(N^3)$,会 ...
分类:
编程语言 时间:
2020-04-06 23:35:30
阅读次数:
68
public void findRepeat(String string){ for (int i=0;i<=string.length()-1;i++){ String temp=string.substring(0,i)+string.substring(i+1); System.out.pri ...
分类:
编程语言 时间:
2020-04-05 20:49:45
阅读次数:
192
concat、split、search、replace、fromCharCode、charCodeAt、match、charAt、toLowerCase、toUpperCase、slice、substring、substr、indexOf、lastIndexOf、trim ...
分类:
Web程序 时间:
2020-04-05 13:29:11
阅读次数:
72
困难的串:问题描述:如果一个字符串包含两个相邻的重复子串,则称它为容易的串,其他串称为困难的串,如:BB,ABCDACABCAB,ABCDABCD都是容易的,A,AB,ABA,D,DC,ABDAB,CBABCBA都是困难的。 输入正整数n,L,输出由前L个字符(大写英文字母)组成的,字典序第n小的困 ...
分类:
其他好文 时间:
2020-04-04 22:32:10
阅读次数:
92
串联所有单词的子串。题意是给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。例子, Example 1: Input ...
分类:
其他好文 时间:
2020-04-04 09:41:32
阅读次数:
63
替换后的最长重复字符。题意是给一个字符串,只有大写字母,允许你替换其中的K个字母,问替换操作完成后能返回的最长字母相同的子串的长度是多少。例子, Example 1: Input: s = "ABAB", k = 2 Output: 4 Explanation: Replace the two 'A ...
分类:
其他好文 时间:
2020-04-04 09:41:15
阅读次数:
68
43.左旋转字符串 题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很 ...
分类:
其他好文 时间:
2020-04-03 20:07:32
阅读次数:
63
看到01串计算长度,显然是前缀和,进行贡献转化,把0看成-1,再用map 但是我犯了个错误,我虽然存了0这个位置,但是因为0的位置是0,我在后面使用m1[sum]来查找,其实是查不到的,所以要用count函数来找 #include<iostream> #include<cstring> #inclu ...
分类:
其他好文 时间:
2020-04-01 12:43:59
阅读次数:
51
var str = 'hello world' // 获取字符串长度 console.log(str.length) // 获取字符串指定位置的字符 console.log(str.charAt('4')) // 获取字符串指定位置字符的字符编码(Unicode) console.log(str.c ...
分类:
Web程序 时间:
2020-04-01 00:41:51
阅读次数:
86
调用三方接口返回值JSON字符串带BOM头"\ufeff",JSON解析死活报错。 我是用SpringBoot的 调用三方接口的,一开始返回值我是用对象接收返回值,发现一直报错,我以为是 的接收转换有问题,就将返回值换成了 类型去接收。接收到字符串后再转JSON、JSON字符串解析死活报错。 接口返 ...
分类:
Web程序 时间:
2020-03-31 22:48:57
阅读次数:
86