Openjudge：找出全部子串位置

最新推荐文章于 2023-11-28 22:47:23 发布
最新推荐文章于 2023-11-28 22:47:23 发布
阅读量2.6k 收藏 13
点赞数 8
分类专栏： python 文章标签： 字符串 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_55447224/article/details/115408596
版权
该博客介绍了如何在Python中解决一个字符串问题，即找出一个字符串s2在另一个字符串s1中所有非重叠的出现位置。通过给出的样例输入和输出，可以理解算法的工作原理，并展示如何处理不存在匹配子串的情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

描述

输入两个串s1,s2，找出s2在s1中所有出现的位置

两个子串的出现不能重叠。例如’aa’在 aaaa 里出现的位置只有0,2

输入

第一行是整数n

接下来有n行，每行两个不带空格的字符串s1,s2

输出

对每行，从小到大输出s2在s1中所有的出现位置。位置从0开始算

如果s2没出现过，输出 “no”

行末多输出空格没关系

样例输入

4

ababcdefgabdefab ab

aaaaaaaaa a

aaaaaaaaa aaa

112123323 a

样例输出

0 2 9 14

0 1 2 3 4 5 6 7 8

0 3 6

no

n
最低0.47元/天 解锁文章
找出全部子串位置
m0_61812927的博客
10-14 972
分数 10作者 吴敏华单位 首都师范大学输入两个串s1,s2，找出s2在s1中所有出现的位置。前后两个子串的出现不能重叠。例如’aa’在 aaaa 里出现的位置只有0,2。
《实用python程序设计》：找出全部子串位置
dong52089的博客
12-26 4671
描述 输入两个串s1,s2，找出s2在s1中所有出现的位置 两个子串的出现不能重叠。例如'aa'在 aaaa 里出现的位置只有0,2 输入 第一行是整数n 接下来有n行，每行两个不带空格的字符串s1,s2 输出 对每行，从小到大输出s2在s1中所有的出现位置。位置从0开始算 如果s2没出现过，输出 "no" 行末多输出空格没关系 样例输入 4 ababcdefgabdefab ab aaaaaaaaa a aaaaaaaaa aaa 112123323 a 样例输出 0 2 9 1
Python 检索子串所有位置
iFulling的博客
12-26 3956
任务：检索子串所在的所有位置 检索子串出现位置 - find() find() 用于检测字符串中是否包含子串 ，如果指定 start 和 end 范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回 -1。 find() 语法：str.find(sub, start, end) sub – 指定搜索的子串 start– 开始索引，默认为0 end – 结束索引，默认为字符串的长度 # 检索子串所在的所有位置 ip_address = '192.168.1.1' position
python查找子字符串出现的所有位置
钞sir的博客
05-25 5605
简介 通过正则表达式将字符串中找出所有字符串出现的位置，可以用于文件格式提取等工作… 例子 通用模型 import re addr = [substr.start() for substr in re.finditer(子字符串, 原字符串)] 比如在原字符串buf中寻找子字符串sub 1出现过的位置 >>> import re >>> buf = "1231234567890absd11aasda1;;;\x00\x44" >>> sub = "1"
找出子串位置.doc
07-21
package string_学习; public class test5 { public static int getoccur(String src, String find) { //getoccur("abchdjfhabcsdbakb", "abc") int cs = 0; int index = -1; while ((index = src.indexOf(find, index)) > -1) { ++index; ++cs; } return cs; } public static void getoccur1(String src, String find) { //getoccur1("abchdjfhabcsdbakb", "abc"); boolean cz = true; // 判断是否存在字串 if (!src.contains(find)) { cz = false; } if (cz) {// 如果存在 int h = 0; System.out.print("该子串的位置为："); while (true) { int pos = src.indexOf(find); //find=abc if (pos == -1) { break; } System.out.print((pos + h));// 字串位置0 System.out.print(" "); src = src.substring(pos + find.length());// 截取位置 3 h += (pos + find.length());// h为截取的字符数 0+3 } } else { System.out.println("不包含该字串"); }
Openjudge：回文子串（找出所有回文子串）
weixin_55447224的博客
04-15 2850
描述 给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 输入 一个字符串，由字母或数字组成。长度500以内。 输出 输出所有的回文子串，每个子串一行。 子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。 样例输入 123321125775165561 样例输出 33 11 77 55 2332 2112 5775 6556 123321 165561 s = input() for i i
poj openjudge 1111最大正向匹配
04-20
题目要求处理一系列字符串，并找出其中包含给定前缀`aa`和后缀`bb`的最长子串。对于每一个测试用例，都需要输出最长的符合要求的子串。 #### 输入格式 - 第一行包含两个字符串`aa`和`bb`。 - 第二行包含一个整数`n...
pku openjudge 百炼 前缀中的周期
xyp1994101的专栏
12-21 3288
http://bailian.openjudge.cn/practice/1961/ 这道题目就是next数组的灵活应用 需要深刻理解最长公共前缀的意义 即 对于next[i+1]如果  i+1%(i+1-next[i+1]）==0 那么字符串前i+1个字符一定是 以 (i+1)-(next[i+1])为周期进行循环的！！ 0408:前缀中的周期 查看提交统计
Python入门习题（67）——OpenJudge百练习题：子串
yedouble的专栏
02-27 687
OpenJudge百练第4018号习题：子串题目描述解题思路参考答案测试用例小结 题目描述 来源 OpenJudge网站 – 百练习题集-第4018号习题 要求 总时间限制: 1000ms 内存限制: 65536kB 描述 字符串s和t均由字母组成，若在t中除去一些字母能够得到s，我们就说s是t的一个子串。比如abc就是acbefc的子串 (acbefc去掉第二、第四、第五个字符后就得到abc) ...
多次搜索(子串在字符串里出现的所有位置)
Oblak_ZY的博客
04-26 552
多次搜索 给定一个较长字符串big和一个包含较短字符串的数组smalls，设计一个方法，根据smalls中的每一个较短字符串，对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions，其中positions[i]为smalls[i]出现的所有位置。 示例： 输入： big = “mississippi” smalls = [“is”,“ppi”,“hi”,“sis”,“i”,“ssippi”] 输出： [[1,4],[8],[],[3],[1,4,7,10],[5]] 方式
【JAVA每日小练】给定一个字符串并求出子串的所有出现位置.
weixin_43139321的博客
07-01 1361
给定一个字符串，判断该字符串中是否包含某个子串。如果包含，求出子串的所有出现位置。 如："abcbcbabcb34bcbd"中，"bcb"子串的出现位置为: 1,3,7,12 public class WhereStrTest { public static String WhereStr(String str, String wherestr) { int index = 0; String indexstr = ""; if (!str.contains(wherestr)) .
Python判断字符串包含子字符串（个数、索引、全部位置）
墨痕诉清风的博客
08-03 2915
代码】Python判断字符串包含子字符串（个数、索引、全部位置）
Python输出子串的所有位置
qq_62590351的博客
11-25 797
""" """ 功能：输出子串的所有位置 作者：cxf 日期：2021年11月25日 """ at_str = '@娃哈哈 @萌萌哒 @小机灵 @小宝宝' pos = at_str.find('@') count = 0 while pos != -1: count = count + 1 print('@出现位置:{}'.format(pos)) pos = at_str.find('@', pos + 1) print('@总共出现{}次。'.format(count)) # 直
串的查找
Asssshzy的博客
02-22 548
利用串的最基本操作实现:输入两个字符串s1和s2，输出s1在s2中所有不重叠的位置。假设串长不超过80。找不到输出0. 输入格式: 输入共2行，分别给出两个字符串s1和s2 输出格式: 输出若干个整数，每个整数输出格式为%3d 输入样例: aaaa aaaaaaaaaaaaaa 输出样例: 1 5 9 #include<stdio.h> #include<stdlib.h> #include<string.h> //next[j] = k，表示当T[i] != P[j
【子串查找】在字符串中找出子串第一次出现的位置，所有出现的位置（次数），是否包含子串
热门推荐
iqqcode
10-01 1万+
【子串查找】在字符串中找出子串第一次出现的位置，所有出现的位置（次数），是否包含子串
题目 2330: [信息学奥赛一本通-T1178]成绩排序
0
02-26 1472
时间限制: 1Sec 内存限制: 128MB 题目描述：(原题链接) 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 输入：      第一行为n (0 < n < 20)，表示班里的学生数目；      接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。 样例输入： 4 Kit
KMP——杨子曰算法
杨子曰：代码是神奇的
03-11 581
KMP——杨子曰算法 半年过后我又回来了 先给一道题： 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 （字符串长度&amp;amp;amp;amp;amp;amp;lt;=1000000） 大佬说：“哟，这道题的暴力好优啊！！” 就像下面这样指针i，j从头开始 哦，一样，i++，j++ 嗯，又一样，i++，j++ 继续 什么，不一样了，没事j从头来，i从第二个出发 一开始就不一样了，那再向前一格 …...
[Python3]描述输入两个串s1,s2，找出s2在s1中所有出现的位置两个子串的出现不能重叠。例如‘aa‘在 aaaa 里出现的位置只有0,2输入第一行是整数n接下来有n行，每行两个不带空格的字符
最新发布
qq_51980838的博客
11-28 1696
描述 输入两个串s1,s2，找出s2在s1中所有出现的位置 两个子串的出现不能重叠。例如'aa'在 aaaa 里出现的位置只有0,2 输入 第一行是整数n 接下来有n行，每行两个不带空格的字符串s1,s2 输出 对每行，从小到大输出s2在s1中所有的出现位置。位置从0开始算 如果s2没出现过，输出 "no" 行末多输出空格没关系 样例输入 4 ababcdefgabdefab ab aaaaaaaaa a aaaaaaaaa aaa 112123323 a 样例输出 0 2 9 14 0 1 2 3
Python找出全部子串位置
03-29
可以使用Python中的字符串函数find()和while循环来找出全部子串位置。具体步骤如下： 1. 定义一个空列表用于存储子串位置。 2. 使用字符串函数find()查找子串在主串中的第一个出现位置，如果找到了，则将该位置...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值