Openjudge：找出全部子串位置

最新推荐文章于 2022-10-14 17:07:38 发布
最新推荐文章于 2022-10-14 17:07:38 发布
阅读量2.5k 收藏 13
点赞数 8
分类专栏： python 文章标签： 字符串 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55447224/article/details/115408596
版权
描述输入两个串s1,s2，找出s2在s1中所有出现的位置两个子串的出现不能重叠。例如’aa’在 aaaa 里出现的位置只有0,2输入第一行是整数n接下来有n行，每行两个不带空格的字符串s1,s2输出对每行，从小到大输出s2在s1中所有的出现位置。位置从0开始算如果s2没出现过，输出 “no”行末多输出空格没关系样例输入4ababcdefgabdefab abaaaaaaaaa aaaaaaaaaa aaa112123323 a样例输出0 2 9 140 1 2 3 4 5
摘要由CSDN通过智能技术生成

描述

输入两个串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元/天 解锁文章
python小白要逆袭
关注
  • 8
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
《实用python程序设计》：找出全部子串位置
dong52089的博客
12-26 4367
描述 输入两个串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
数据结构问题：“最长回文子串问题”（Longest Palindromic Substring），详细解法和代码实现
最新发布
06-19
数据结构问题：“最长回文子串问题”（Longest Palindromic Substring），详细解法和代码实现； 数据结构问题：“最长回文子串问题”（Longest Palindromic Substring），详细解法和代码实现； 数据结构问题：“最长...
找出子串位置.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("不包含该字串"); }
找出全部子串位置
m0_61812927的博客
10-14 841
分数 10作者 吴敏华单位 首都师范大学输入两个串s1,s2，找出s2在s1中所有出现的位置。前后两个子串的出现不能重叠。例如’aa’在 aaaa 里出现的位置只有0,2。
Python 检索子串所有位置
Fulling的博客
12-26 3777
任务：检索子串所在的所有位置 检索子串出现位置 - 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 5448
简介 通过正则表达式将字符串中找出所有字符串出现的位置，可以用于文件格式提取等工作… 例子 通用模型 import re addr = [substr.start() for substr in re.finditer(子字符串, 原字符串)] 比如在原字符串buf中寻找子字符串sub 1出现过的位置 >>> import re >>> buf = "1231234567890absd11aasda1;;;\x00\x44" >>> sub = "1"
surrounded:根据字数返回子串
06-18
包围Surrounded 类允许开发人员从较长的字符串中提取部分文本。 提取的部分基于特定字符周围的单词数。 输出类似于 Google 返回的结果：以特定单词为中心的文本片段。 这个类有一个公共方法： public static String ...
输出一个字符串的全部子串.docx
03-16
标题中的“输出一个字符串的全部子串”是指在编程中，我们需要实现一个功能，能够从一个给定的字符串中提取出所有的子串。这通常涉及到字符串处理和算法的知识。描述中的“输出字符串的子串”进一步确认了这个任务是...
[全]Python操作：判断是否包含子串的七种方法.pdf
11-24
[全]Python操作：判断是否包含子串的七种方法.pdf
Python入门习题（67）——OpenJudge百练习题：子串
yedouble的专栏
02-27 614
OpenJudge百练第4018号习题：子串题目描述解题思路参考答案测试用例小结 题目描述 来源 OpenJudge网站 – 百练习题集-第4018号习题 要求 总时间限制: 1000ms 内存限制: 65536kB 描述 字符串s和t均由字母组成，若在t中除去一些字母能够得到s，我们就说s是t的一个子串。比如abc就是acbefc的子串 (acbefc去掉第二、第四、第五个字符后就得到abc) ...
多次搜索(子串在字符串里出现的所有位置)
Oblak_ZY的博客
04-26 474
多次搜索 给定一个较长字符串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 1286
给定一个字符串，判断该字符串中是否包含某个子串。如果包含，求出子串的所有出现位置。 如："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 2492
代码】Python判断字符串包含子字符串（个数、索引、全部位置）
Python输出子串的所有位置
qq_62590351的博客
11-25 707
""" """ 功能：输出子串的所有位置 作者：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 425
利用串的最基本操作实现:输入两个字符串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 1277
时间限制: 1Sec 内存限制: 128MB 题目描述：(原题链接) 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 输入：      第一行为n (0 < n < 20)，表示班里的学生数目；      接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。 样例输入： 4 Kit
KMP——杨子曰算法
杨子曰：代码是神奇的
03-11 494
KMP——杨子曰算法 半年过后我又回来了 先给一道题： 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 （字符串长度&amp;amp;amp;amp;amp;amp;lt;=1000000） 大佬说：“哟，这道题的暴力好优啊！！” 就像下面这样指针i，j从头开始 哦，一样，i++，j++ 嗯，又一样，i++，j++ 继续 什么，不一样了，没事j从头来，i从第二个出发 一开始就不一样了，那再向前一格 …...
Python找出全部子串位置
03-29
可以使用Python中的字符串函数find()和while循环来找出全部子串位置。具体步骤如下： 1. 定义一个空列表用于存储子串位置。 2. 使用字符串函数find()查找子串在主串中的第一个出现位置，如果找到了，则将该位置...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值