![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 51
lulutoy
平凡人创造的能量条
展开
-
字符串前缀-美团2023笔试(codefun2000)
塔子哥是一名优秀的软件工程师,他的公司最近接到了一个新项目,需要在短时间内实现一个新的字符串匹配功能。在这个项目中,有两个字符串 S 和 T,需要将字符串 S 变换成字符串 T 的一个前缀。他发现,每次操作可以修改 S 的一个字符,也可以删除一个 S 末尾的字符,这样才能将 S 变换成 T 的前缀。第一组数据,可以修改最后一个字母,使得 S=abb ,是 T 的一个前缀;对于每一组数据,输出一个整数,表示最少需要操作的次数。第二组数据,需要将 S 整个串删除,操作次数为 4。原创 2024-07-09 10:45:19 · 625 阅读 · 0 评论 -
2070: 更小的数(New Online Judge)
请你帮他计算下一共有多少种不同的子串选择方案。1)所选择的子串下标为0-1 ,反转后的numnew = 120102 < 210102;2)所选择的子串下标为0-2 ,反转后的numnew = 012102 < 210102;3)所选择的子串下标为0-3 ,反转后的numnew = 101202 < 210102;4)所选择的子串下标为0-4 ,反转后的numnew = 010122 < 210102;7)所选择的子串下标为1-4 ,反转后的numnew = 201012 < 210102;原创 2024-02-18 07:45:00 · 885 阅读 · 0 评论 -
1829: 最短缺失子序列(New Online Judge)
字符串t是字符串s的缺失子序列:字符串t不是字符串s的子序列,但是字符串s和t中出现的字母,均在集合v中出现过(题目存在修改)。例如s=“abcd”,t=“aa”,此时t是s的最短缺失子序列,"ba"也是s的最短缺失子序列。字符串t是字符串s的最短缺失子序列:字符串t是字符串s的缺失子序列,同时长度是最短的。注意:t是s的子序列,t在s中不一定是连续的,只要t中的字符出现的顺序与s相同即可。接下来m行,每行一个字符串t,表示每次的询问字符串,,1≤|t|≤1000000。原创 2024-02-17 08:15:00 · 525 阅读 · 0 评论 -
1420: 字符串对比(New Online Judge)
3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing。2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing。4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing。编程判断输入的两个字符串之间的关系属于这四类中的哪一类,给出所属的类的编号。仅有一个数字,表明这两个字符串的关系编号。原创 2024-02-17 08:00:00 · 195 阅读 · 0 评论 -
1109: 最小表示法(弱化版)(New Online Judge)
字符串的最小表示法,就是对于一个字符串,可以将它的第一位放到最后一位来,依次类推,一共有n种变形,n为字符串长度。在这n种变形中字典序最小的字符串即为字符串的最小表示。输入存在多组测试数据,每组测试数据输出一个字符串,字符串长度不超过100,只包含大写字母。输入一个字符串,输出字符串的最小表示法。对于每组测试数据输出一行表示答案。原创 2024-02-16 08:00:00 · 324 阅读 · 0 评论 -
1837: 考试(New Online Judge)
接下来n行,每行包含k个字符,要么为T,要么为F,表示第i位同学的k道题的答案。由于答案未知,你可以设定每道题的答案,要使得最低的分数尽可能的高。n个学生正在参加一场考试,考试包含均为k道对错题,每道题值一分。第一行为两个正整数n和k,1≤n≤1000,1≤k≤10。你能达到的最低分数是多少?输出一个数字表示答案。原创 2024-02-14 08:00:00 · 350 阅读 · 0 评论 -
1739: 上升子序列(New Online Judge)
上升子序列:子序列满足上升性质,即这个序列满足随着下标的增加,对应字符ASCII越来越大,例如"az”,"r"就是s的上升子序列,“baz”,"hhh"则不是。s的子序列:删除字符串s的某些元素,而不破坏余下元素的相对位置形成的子序列,例如:“baz”,“hhh”,“az”,“r"等都是s的子序列。此处两个不同的子序列:子序列对应原序列的下标不同,不考虑字符。比如第1个位置的h和第4个位置的h算两个。由于本题为固定答案,无输入,只需输出1个数字,表示答案,不要输出其他任何字符。原创 2024-02-13 00:11:13 · 546 阅读 · 0 评论 -
1618:最长重复子串(PIPIPOJ)
给定一个字符串,请你从中找出最长的一个子串,要求它在原字符串中至少出现2次。对于每组输入,输出最长重复子串的长度,若没有重复子串,输出0。每组输入一个字符串,字符串长度不超过1e5。ababa中aba是重复了2次的最长子串。asd中没有任何子串至少重复了2次。asa中a是重复了2次的最长子串。原创 2024-02-02 08:15:00 · 759 阅读 · 0 评论 -
1614:异位词集合(PIPIPOJ)
现在给定n个字符串,请你求出这些字符串所有异位词的集合(不包含重复元素),并按照字典序输出。例如abcd可以分为a和bcd,反向拼接后为bcda,因此abcd和bcda互为异位词。接下来n行输入n个字符串,保证各字符串长度不超过100。两个字符串互为异位词是指将其中一个字符串分为两部分,第一行输入字符串的数量n(1原创 2024-02-01 17:02:01 · 246 阅读 · 0 评论