python代码题目内容:编写程序实现以下功能:输入两个字符串s1和s2,在字符串s1中检索指定字符串s2,获取所有匹配字符串的起始字符位置。 输入格式: 输入两个字符串,每行输入一个。 输出格式:每行输出一个匹配字符串的起始字符位置。 输入样例: cat dog cat dog cat dog cat cat 输出样例: 0 8 16 24
时间: 2024-02-20 17:58:36 浏览: 77
好的,下面是Python代码实现:
```python
def find_substring(s1, s2):
n1, n2 = len(s1), len(s2)
res = []
for i in range(n1 - n2 + 1):
if s1[i:i+n2] == s2:
res.append(i)
return res
s1 = input().strip()
s2 = input().strip()
res = find_substring(s1, s2)
for i in res:
print(i, end=' ')
```
代码思路:
首先定义一个函数 `find_substring`,参数为两个字符串 `s1` 和 `s2`,返回值为一个列表,包含所有匹配字符串的起始字符位置。
在函数中,我们先计算出字符串 `s1` 和 `s2` 的长度,然后从 `0` 到 `n1-n2` 的位置范围内遍历字符串 `s1`,每次取出长度为 `n2` 的子串与 `s2` 进行比较,如果相等,就将当前位置加入结果列表中。
最后,我们读入输入的两个字符串 `s1` 和 `s2`,调用 `find_substring` 函数得到所有匹配字符串的起始字符位置,遍历结果列表并输出即可。
希望能够帮助到你!
相关问题
该程序实现输入两个字符串s1,s2,并从s1中删去
该程序实现输入两个字符串s1,s2,并从s1中删除与s2相同的部分字符。
首先,我们需要获取用户输入的两个字符串s1和s2。可以使用input()函数通过控制台输入获取。
然后,我们使用字符串的replace()方法来执行删除操作。replace()方法可以将字符串中的某个子串替换为另一个字符串,同时返回替换后的新字符串。为了删除s1中的与s2相同的部分字符,我们将s2替换为空字符串即可。
最后,我们输出删除后的字符串s1。可以使用print()函数将结果输出到控制台。
下面是实现该程序的代码:
```python
s1 = input("请输入字符串s1:")
s2 = input("请输入字符串s2:")
s1 = s1.replace(s2, "")
print("删除相同的字符后的s1为:", s1)
```
这样,程序就可以实现输入两个字符串s1和s2,并从s1中删除与s2相同的部分字符,并输出删除后的s1字符串。
python分别输入两个字符串s1和s2,请问s1中包含多少个s2,如果没有则输出0
可以使用Python字符串中的count()方法来实现。count()方法可以计算一个字符串在另一个字符串中出现的次数。
具体实现代码如下:
```
s1 = input("请输入字符串s1:")
s2 = input("请输入字符串s2:")
count = s1.count(s2)
print("s1中包含{}个s2".format(count))
```
这段代码中,首先通过input()函数分别获取用户输入的两个字符串s1和s2。然后,使用count()方法统计s2在s1中出现的次数,并将结果存储在count变量中。最后,使用字符串格式化方法输出结果。
需要注意的是,如果s2在s1中没有出现过,count()方法会返回0。
阅读全文