给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串 ...
分类:
其他好文 时间:
2020-03-28 13:20:46
阅读次数:
76
Hash 模板 http://xlorpaste.cn/y0xia1 例题 Google Kick Start Round A 题意 有L个单词,现在给定一个字符串S,长度为N. 1 一个单词和S串匹配的方法是: 这个单词和S的一个子串的首字符和尾字符相同,中间的字母种类个数相同,但是顺序随意,求有 ...
分类:
其他好文 时间:
2020-03-28 00:59:16
阅读次数:
67
Balanced Substring 刚讲过差分与前缀和专题,一直以为这两个名词很高大上,其实也就那回事。哈哈。 题源 :https://codeforces.com/contest/873/problem/B 题意 :给你一串01字符串,让你寻找其中最长的平衡字符串长度。 平衡字符串 :字符串中 ...
分类:
其他好文 时间:
2020-03-27 13:09:26
阅读次数:
82
题目描述 小蒟蒻最近对字符串的子序列着了迷。一个字符串 s 被称作另一个字符串 S 的子序列,说明从序列 S 去除某些元素但不破坏余下元素的相对位置(在前或在后)可得到序列 s 。 小蒟蒻想到了如下的问题:给出一个由’a’, ’b’, ’c’ 组成的长度为 n 的字符串。 定义一个子序列 T 的价值 ...
分类:
其他好文 时间:
2020-03-26 21:22:46
阅读次数:
79
题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1(需要区分大小写). 这道题目我的思路很简单,就是遍历字符串,然后判断遍历到的字母是否在它之前和之后的字符串出现过,没有的话就直接返回,有的话就继续计算。 ...
分类:
其他好文 时间:
2020-03-24 23:35:56
阅读次数:
109
[toc] 属性 |代码|功能 | 备注| | | | | | | 字符串长度| | | 类型名称 | 如果是字符串会输出 | | | 取字符串第1,2,以及最后一位字符 | | 判断制定字符在字符串中的位置 | | 指定的字符(串)在s中出现了几次 | | 指定字符(串)在s中首次出现的位置(默认 ...
分类:
编程语言 时间:
2020-03-24 01:09:19
阅读次数:
100
本文结合 ext4 文件系统深入介绍了 unix 操作系统的两种文件链接方式的异同以及使用方式,希望能给读者以帮助,当然由于作者水平有限,文中难免会有错误,如若发现,恳请指出,不胜感激 ...
分类:
其他好文 时间:
2020-03-18 11:14:25
阅读次数:
71
字符串的原理 字符串底层就是一个 字符串是由 组成 字符串中的字符是不能直接修改的 类型用于表示 的字符 如果是一个中文字符串不能将其转换为 数组修改,因为一个中文占 3 个字符 字符串操作 golang 中字符串操作可以通过 和`strconv`两个包来实现 求字符串长度 字符串 s 中是否包含 ...
分类:
其他好文 时间:
2020-03-17 14:10:37
阅读次数:
59
LENGTH 计算字符串长度函数,返回字符串的字节长度 mysql> SELECT LENGTH('name'),LENGTH('数据库'); + + + |LENGTH('name') | LENGTH('数据库') | + + + | 4 | 9 | + + + 1 row in set (0. ...
分类:
数据库 时间:
2020-03-16 11:16:33
阅读次数:
105
Description n个硬币排成一排,你可以取走其中连续的一段硬币,但必须要求这段硬币中正面朝上的个数等于反面朝上的个数,那么你最多可以取走多少枚硬币? Input 多组实例测试,每组输入一个01字符串(长度小于1000000),其中0表示反面朝上,1表示正面朝上 Output 对于每组数据,输 ...
分类:
其他好文 时间:
2020-03-12 09:18:50
阅读次数:
70