AcWing 831. KMP字符串 https://www.acwing.com/problem/content/833/ 给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标 ...
分类:
编程语言 时间:
2020-01-25 15:36:14
阅读次数:
62
1.正则表达式概述 1.1 什么是正则表达式 正则表达式( Regular Expression )是用于匹配字符串中字符组合的模式。在JavaScript中,正则表达式也是对象。 正则表通常被用来检索、替换那些符合某个模式(规则)的文本,例如验证表单:用户名表单只能输入英文字母、数字或者下划线, ...
分类:
其他好文 时间:
2020-01-25 12:54:15
阅读次数:
82
(1)getchar()函数的作用是从计算机终端(一般为键盘)获取一个无符号字符。getchar()函数只能接收一个字符,其函数值就是从输入设备获取到的字符。 该函数声明在stdio.h头文件中,使用的时候要包含stdio.h头文件。如: #include<stdio.h> int getchar( ...
分类:
其他好文 时间:
2020-01-23 14:10:07
阅读次数:
87
源自 xyz32768 菜鸡的 FJ 省冬令营模拟赛题 原题 "CF1063F" Statement 给定一个长度为 $n$ 的字符串 $s$,仅包含小写英文字母 要从中从左往右选出若干段不相交的子串 使得选出的这些串中,每个串都是上一个串的严格子串 求最多能选出多少段 $1\le n\le5\ti ...
分类:
其他好文 时间:
2020-01-23 12:39:07
阅读次数:
95
方法很牛逼,直接看题: 给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2l1,r1,l2,r2,请你判断[l1,r1l1,r1]和[l2,r2l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和 ...
分类:
其他好文 时间:
2020-01-23 12:25:53
阅读次数:
53
给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N,表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M,表示字符串S的长度。 第四行输入 ...
分类:
其他好文 时间:
2020-01-22 22:21:12
阅读次数:
75
给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N,表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M,表示字符串S的长度。 第四行输入 ...
分类:
编程语言 时间:
2020-01-20 09:23:46
阅读次数:
52
以上图片来自新浪微博。 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I ...
分类:
其他好文 时间:
2020-01-19 00:23:02
阅读次数:
107
459 重复的子字符串 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 示例 2: 示例 3: 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/repeat ...
分类:
其他好文 时间:
2020-01-18 21:33:36
阅读次数:
95
语法 ls [-alrtAFR] [name...] 参数 -a 显示所有文件及目录 (ls内定将文件名或目录名称开头为"."的视为隐藏档,不会列出) -l 除文件名称外,亦将文件型态、权限、拥有者、文件大小等资讯详细列出 -r 将文件以相反次序显示(原定依英文字母次序) -t 将文件依建立时间之先 ...
分类:
其他好文 时间:
2020-01-18 16:42:17
阅读次数:
206