字符串
文章平均质量分 64
旺 崽
这个作者很懒,什么都没留下…
展开
-
AISing Programming Contest 2021(AtCoder Beginner Contest 202)D.aab aba baa
题目链接Problem StatementAmong the strings of length A+B containing A occurrences of a and B occurrences of b, find the string that comes K-th in the lexicographical order.Sample Input 12 2 4Sample Output 1baabSample Input 230 30 118264581564861424原创 2021-05-23 19:55:27 · 2113 阅读 · 0 评论 -
CSP 201703-3 Markdown
题目链接字符串模拟~我觉得这种模拟出得非常好,测试点给得很清楚,你就可以按测试点一个一个来,我们不难发现,区块的三种类型其实一样的,标题和无序列表其实就多了几个前缀,所以我们写一个段落处理的函数即可:题目明确说明超链接和强调会嵌套,所以我们要设两个变量,一个判断超链接里的强调,一个判断超链接外的,因为强调成对出现,只需要判断变量奇偶即可~处理超链接的时候比较麻烦,我们可以观察,超链接一定是以 ‘[’ 开始,以 ‘)’ 结尾,于是我们可以设一个 flag 进行分界,分别提取 [] 和 () 中的内容原创 2021-04-10 10:30:59 · 1929 阅读 · 0 评论 -
LeetCode 567 字符串的排列
LeetCode 567 字符串的排列题目链接给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例 1:输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").示例 2:输入: s1= "ab" s2 = "eidboaoo"输出: False这题暴力的复杂度达到了阶乘级别,显示不可取,首先我们考虑如果有两个等长的字母字符串,如原创 2021-02-25 11:04:56 · 1723 阅读 · 0 评论 -
2021牛客寒假算法基础集训营3 H.数字串
2021牛客寒假算法基础集训营3 H.数字串题目链接题目描述牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串:取其中的每个字母,a\mathit aa 转换为 1\text 11,b\mathit bb 转换为 2......z\text 2......\mathit z2......z 转换为 26\text 2626,然后将这些数字拼接起来。例如,abcz\mathit abczabcz 可以转换为 12326\text 1232612326。现在给出一个只包含原创 2021-02-15 17:40:41 · 1742 阅读 · 1 评论 -
LeetCode 5662 满足三条件之一需改变的最少字符数
LeetCode 5662 满足三条件之一需改变的最少字符数题目链接给你两个字符串 a 和 b ,二者均由小写字母组成。一步操作中,你可以将 a 或 b 中的 任一字符 改变为 任一小写字母 。操作的最终目标是满足下列三个条件 之一 :a 中的 每个字母 在字母表中 严格小于 b 中的 每个字母。b 中的 每个字母 在字母表中 严格小于 a 中的 每个字母。a 和 b 都 由 同一个 字母组成。返回达成目标所需的 最少 操作数。示例 1:输入:a = "aba", b = "caa"原创 2021-01-24 16:04:22 · 1823 阅读 · 0 评论 -
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)B.字符串魔法(easy)
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)B.字符串魔法(easy)题目链接题目描述白浅获得了一个仅由A和B组成的字符串。他可以至多使用一次魔法来改变字符串。 魔法的定义:选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串,即变成形如AAA…AAABBB…BBB这样的字符串。 他想知道,在他至多使用一次魔法后,这个字符串能够出现的最长的字典序不递减的子串的长度为多少。输入描述:输入第一行包含一个整数n,代表字符串的长度接下来一行给出一个长度为n的字符串(1原创 2020-12-06 21:58:10 · 2611 阅读 · 0 评论 -
牛客编程巅峰赛S2第5场 - 钻石&王者 A.怕npy的牛牛
牛客编程巅峰赛S2第5场 - 钻石&王者 A.怕npy的牛牛题目链接题目描述牛牛非常怕他的女朋友,怕到了走火入魔的程度,以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行。现在有一个长度为m的只包含小写字母‘a’-‘z’的字符串x,牛牛想知道能令他不害怕的最长子串的长度是多少。(对于字符串”abc”来说,”c”,”ab”都是原串的子串,但”ac”不是原串子串)示例1输入"abcdefghijklmn"返回值14示例2输入"ynp"返回值2示例3输原创 2020-12-01 21:21:21 · 2320 阅读 · 0 评论 -
LeetCode 763 划分字母区间
LeetCode 763 划分字母区间题目链接字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入:S = "ababcbacadefegdehijhklij"输出:[9,7,8]解释:划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的,因为划原创 2020-10-22 10:28:38 · 2208 阅读 · 0 评论 -
LeetCode 925 Long Pressed Name
LeetCode 925 Long Pressed Name题目链接Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might get long pressed, and the character will be typed 1 or more times.You examine the typed characters of the keyboard. R原创 2020-10-21 16:03:33 · 2199 阅读 · 0 评论 -
Codeforces Round #674 (Div. 3) F. Number of Subsequences
Codeforces Round #674 (Div. 3) F. Number of Subsequences题目链接You are given a string s consisting of lowercase Latin letters “a”, “b” and “c” and question marks “?”.Let the number of question marks in the string s be k. Let’s replace each question mark wi原创 2020-10-05 11:09:43 · 3274 阅读 · 0 评论 -
HDUOJ 6536 Hello XTCPC
HDUOJ 6536 Hello XTCPC题目链接Problem DescriptionYou have a string of lowercase letters.You need to find as many sequence “xtCpc” as possible.But letters in the same position can only be used once。InputThe input file contains two lines.The first line is原创 2020-09-22 21:37:15 · 2430 阅读 · 0 评论 -
超级码力在线编程大赛初赛 第3场 4.完美字符串
超级码力在线编程大赛初赛 第3场 3.字符串游戏题目链接描述定义若一个字符串的每个字符均为’1’,则该字符串称为完美字符串。给定一个只由’0’和’1’组成的字符串s和一个整数k。你可以对字符串进行任意次以下操作选择字符串的一个区间长度不超过k的区间[l, r],将区间内的所有’0’修改成’1’,将区间内所有的’1’修改成’0’。你最少需要多少次操作,可以将字符串s修改成一个完美字符串示例样例1:输入:s="10101"k=2输出:2样例2:输入:s="00000"k=3原创 2020-09-05 12:29:44 · 2493 阅读 · 0 评论 -
Educational Codeforces Round 94 (Rated for Div. 2) C. Binary String Reconstruction
Educational Codeforces Round 94 (Rated for Div. 2) C. Binary String Reconstruction题目链接Consider the following process. You have a binary string (a string where each character is either 0 or 1) w of length n and an integer x. You build a new binary string原创 2020-09-04 19:24:15 · 2371 阅读 · 0 评论 -
牛客小白月赛6 D.字符串丝带
牛客小白月赛6 D.字符串丝带题目链接题目描述WHZ送给了HtBest一个“字符串丝带”,这条丝带由n个小写字母按照一定的顺序排列组成,HtBest收到新礼物后有许多问题,类似“第i个位置的字母在前i个位置中出现了几次?”,HtBest很希望知道答案,于是求助你帮忙解答。输入描述:第一行有2个正整数n,m,分别表示丝带长度和问题个数。第二行,有n个小写字母,第i个表示丝带第i位的小写字母。接下来有m行,每行一个正整数 ,表示HtBest的一个问题。输出描述:共m行,对于每个问题,给出答案。原创 2020-08-30 20:25:58 · 2535 阅读 · 0 评论 -
HHUOJ 1687 字符串的查找删除
HDUOJ 1687 字符串的查找删除题目链接题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#include int main(){printf(" Hi ");}样例输出#cludetma(){prtf("Hi");}首先通通改成小写,然后将小写后的字符串中原创 2020-08-24 19:53:01 · 2369 阅读 · 0 评论 -
HDUOJ 6839 Binary Addition
HDUOJ 6839 Binary Addition题目链接Problem Description你有两个无限长01串S,T,分别记作S0S1…和T0T1…。其中S和T从n位之后都是0,也就是当i≥n,有Si=Ti=0。你可以对S串进行操作:修改S串的某一位,从0变成1或者从1变成0。将S当成二进制数加1,也就是记s=∑i≥0Si2i,将S变成s+1二进制表示的形式,其中低位在最前面。问最少的步数将S变成T。Input第一行一个正整数T(1≤T≤1e4)表示数据组数。对于每组数据,第原创 2020-08-12 10:04:53 · 2403 阅读 · 0 评论 -
牛客 20859 兔子的名字
牛客 20859 兔子的名字题目链接题目描述兔子发现序列的名字都是数字,实在太无聊了,于是兔子开始研究兔子的名字。现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj,兔子对每一个名字 Ti 定义了一个可爱度,如果 Ti 中出现了一个可爱的单词 Sj,那么 Ti 就有 1 点可爱值,最后的总可爱值就是 Ti 的可爱度,这里的出现指 Sj 是 Ti 的子序列。例如 abc 是 aebdc 的子序列,abc 也是 abcd 的子序列。现在兔子想知道每一个名字的可爱度。输入描述:第 1 行两个原创 2020-08-07 16:52:02 · 2628 阅读 · 0 评论 -
AtCoder Beginner Contest 174 D.Alter Altar
AtCoder Beginner Contest 174 D.Alter Altar题目链接这题比赛时做复杂了,还用了前后缀和,看了大佬的代码感觉奇妙无比,首先可以统计所有 RRR 的数量 numnumnum,这些 RRR 都可以通过一操作移到最左边,那么只要查询 [0,num][0,num][0,num] 的范围里有多少个 WWW 需要交换即可,AC代码如下:#include<bits/stdc++.h>using namespace std;typedef long long l原创 2020-08-03 08:42:49 · 2430 阅读 · 0 评论 -
HDUOJ 6799 Parentheses Matching
HDUOJ 6799 Parentheses Matching题目链接Problem DescriptionGiven a string P consisting of only parentheses and asterisk characters (i.e. “(”, “)” and “"), you are asked to replace all the asterisk characters in order to get a balanced parenthesis string with原创 2020-07-30 19:31:29 · 2454 阅读 · 0 评论 -
Sumitomo Mitsui Trust Bank Programming Contest 2019 D.Lucky PIN
Sumitomo Mitsui Trust Bank Programming Contest 2019 D.Lucky PIN题目链接选择删数的话肯定就是 DP 了,目测起码三维 DP 起步,我们果断换种思路,因为 PINPINPIN 码就 333 位,一共就 000−999000-999000−999 种可能,所以我们可以暴力判断每一个 PINPINPIN 码是否在字符串中即可,我用 py 写的,因为有内置函数很简单,AC代码如下:n=int(input())s=input()cnt=0de原创 2020-07-29 19:43:59 · 2534 阅读 · 0 评论 -
Codeforces Round #657 (Div. 2) A. Acacius and String
Codeforces Round #657 (Div. 2) A. Acacius and String题目链接Acacius is studying strings theory. Today he came with the following problem.You are given a string s of length n consisting of lowercase English letters and question marks. It is possible to repla原创 2020-07-24 10:46:31 · 2417 阅读 · 0 评论 -
Codeforces Round #658 (Div. 1) A2. Prefix Flip (Hard Version)
Codeforces Round #658 (Div. 1) A2. Prefix Flip (Hard Version)题目链接There are two binary strings a and b of length n (a binary string is a string consisting of symbols 0 and 1). In an operation, you select a prefix of a, and simultaneously invert the bits i原创 2020-07-23 09:56:23 · 2405 阅读 · 0 评论 -
智算之道初赛第二场 字符串
智算之道初赛第二场 字符串题目链接给定两个字符串 S 和 T,它们都只由小写字母组成。现在请计算出字符串 S 的本质不同的排列中有多少种是字符串 T 的子串。本质不同,就是看起来不同,例如 aab 有 33 种本质不同的排列 aab, aba, baa。输入格式第一行有一个字符串 S第二行有一个字符串 T输出格式输出一个整数表示字符串 S 的本质不同的排列中有多少种是字符串 T 的子串数据规模与约定对于 30% 的数据,1≤∣S∣≤5,1≤∣T∣≤2001 \leq |S| \leq 5原创 2020-07-20 10:56:50 · 2389 阅读 · 0 评论 -
Codeforces Round #656 (Div. 3) D. a-Good String
Codeforces Round #656 (Div. 3) D. a-Good String题目链接You are given a string s[1…n] consisting of lowercase Latin letters. It is guaranteed that n=2k for some integer k≥0.The string s[1…n] is called c-good if at least one of the following three conditions原创 2020-07-20 10:01:10 · 2456 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)B.Classical String Problem
2020牛客暑期多校训练营(第三场)B.Classical String Problem题目链接题目描述Given a string S consists of lower case letters. You’re going to perform Q operations one by one. Each operation can be one of the following two types:Modify: Given an integer x. You need to modify S原创 2020-07-18 20:17:02 · 2377 阅读 · 0 评论 -
HHUOJ 1362 生成序列
HHUOJ 1362 生成序列题目描述在计算机科学领域,如何高效生成指定的序列是一个非常重要的问题。现在给你一个字符串,且这个字符串内部的字符已经升序有序。请你找出由这些字符构成的所有的序列。输入输入的第一行是一个整数n,表示测试数据组数。接下来n行,每行输入一个字符升序有序的字符串。字符串中只包含小写字母,长度不超过8。输出对于每组输入,输出由输入的字符串中的字符构成的所有序列,按...原创 2019-04-09 21:34:37 · 1201 阅读 · 0 评论 -
HHUOJ 1906 最爱回文串
HHUOJ 1906 最爱回文串题目描述土豪大学的高富帅实验室里有一个回文帝,名叫小明。小明每次看到一个字符串的时候总喜欢看看它是不是回文串,如果这个字符串不是回文串的话,他就会将这个字符串里的字符重新排列,看看能不能构成回文串。现在小明想让你写一个程序来帮助他实现上述过程。输入输入包含多组测试数据。每组输入包含一个字符串,长度不超过5,不包含空格等空白符。提示:本题数据量不大,不必想...原创 2019-04-12 13:25:33 · 827 阅读 · 0 评论 -
The Preliminary Contest for ICPC China Nanchang National Invitational M. Subsequence
The Preliminary Contest for ICPC China Nanchang National Invitational M. Subsequence题目链接Give a string S and N string TiT_iTi , determine whether TiT_iTi is a subsequence of S.If ti is subsequence of S, print YES,else print NO.If there is an array {K1原创 2020-06-27 17:16:39 · 2317 阅读 · 0 评论 -
东华大学2020年程序设计竞赛(同步赛)F.A Simple Game
东华大学2020年程序设计竞赛(同步赛)F.A Simple Game题目链接题目描述Alice and Bob play a game.Initially they have n binary strings (a string which consists of zeroes and ones). They take alternating turns, and Alice is moving first. During each turn, the player has to choose se原创 2020-06-08 08:32:45 · 2688 阅读 · 4 评论 -
Codeforces Round #644 (Div. 3) F.Spy-string
Codeforces Round #644 (Div. 3) F.Spy-string题目链接You are given n strings a1,a2,…,an: all of them have the same length m. The strings consist of lowercase English letters.Find any string s of length m such that each of the given n strings differs from s in原创 2020-05-25 10:59:21 · 2416 阅读 · 0 评论 -
2020 年 “游族杯” 全国高校程序设计网络挑战赛 F.Find / -type f -or -type d
2020 年 “游族杯” 全国高校程序设计网络挑战赛 F.Find / -type f -or -type d题目链接这题其实不难,我们要判断每个字符串是否是其他串的子串即可,对每个字符串,标记它目录下的所有子串即可,最后遍历一遍,如果这个字符串只出现一次且后缀为 .eoj.eoj.eoj 则答案加1,AC代码如下:#include<bits/stdc++.h>using namespace std;typedef long long ll;string s[100005];mai原创 2020-05-23 19:50:29 · 2484 阅读 · 0 评论 -
NOIP 2000 提高组 单词接龙
NOIP 2000 提高组 单词接龙题目链接题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能...原创 2020-05-06 14:35:57 · 2439 阅读 · 0 评论 -
Codeforces Round #638 (Div. 2) C.Phoenix and Distribution
Codeforces Round #638 (Div. 2) C.Phoenix and Distribution题目链接Phoenix has a string s consisting of lowercase Latin letters. He wants to distribute all the letters of his string into k non-empty strin...原创 2020-05-05 14:05:21 · 2411 阅读 · 0 评论 -
Educational Codeforces Round 86 (Rated for Div. 2) B.Binary Period
Educational Codeforces Round 86 (Rated for Div. 2) B.Binary Period题目链接Let’s say string s has period k if si=si+k for all i from 1 to |s|−k (|s| means length of string s) and k is the minimum positiv...原创 2020-04-28 15:16:57 · 2465 阅读 · 0 评论 -
AtCoder Beginner Contest 162 D.RGB Triplets
AtCoder Beginner Contest 162 D.RGB Triplets题目链接Problem StatementWe have a string S of length N consisting of R, G, and B.Find the number of triples (i,j,k) (1≤i<j<k≤N)(i, j, k) \ (1≤i&l...原创 2020-04-13 13:14:45 · 2695 阅读 · 3 评论 -
HDUOJ 4847 Wow! Such Doge!
HDUOJ 4847 Wow! Such Doge!题目链接Problem DescriptionChen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved November 22, 2013.Doge is an Internet meme th...原创 2020-04-02 15:28:28 · 2448 阅读 · 0 评论 -
Codeforces Round #116 C.Letter
Codeforces Round #116 C.Letter题目链接Patrick has just finished writing a message to his sweetheart Stacey when he noticed that the message didn’t look fancy. Patrick was nervous while writing the messa...原创 2020-04-02 10:52:15 · 2297 阅读 · 0 评论 -
Codeforces Round #630 (Div. 2) C.K-Complete Word
Codeforces Round #630 (Div. 2) C.K-Complete Word题目链接Word s of length n is called k-complete ifs is a palindrome, i.e. si=sn+1−i for all 1≤i≤n;s has a period of k, i.e. si=sk+i for all 1≤i≤n−k.Fo...原创 2020-04-01 10:31:47 · 2408 阅读 · 0 评论 -
FZUOJ 1901 Period II
FZUOJ 1901 Period IIFor each prefix with length P of a given string S,ifS[i]=S[i+P] for i in [0…SIZE(S)-p-1],then the prefix is a “period” of S. We want to all the periodic prefixs.InputInput con...原创 2020-03-31 18:21:26 · 2246 阅读 · 0 评论 -
HDUOJ 2609 How many
HDUOJ 2609 How many题目链接Problem DescriptionGive you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell meHow many kinds of necklaces total have.(if two necklaces can e...原创 2020-03-31 16:08:35 · 2178 阅读 · 0 评论