招行手撕代码准备

Loiiiiiii

于 2020-07-09 09:43:04 发布

阅读量212

点赞数

文章标签： python

本文链接：https://blog.csdn.net/qq_28869891/article/details/107221034

版权

本文分享了两段实用的Python代码片段。首先，通过一个高效算法打印出100以内的所有素数，深入理解素数的概念及其判断方法。其次，提供了两种统计字符串中特定子串出现次数的方法，帮助读者掌握字符串操作技巧。

摘要由CSDN通过智能技术生成

都是面经里曾经出现过的题目

打印100以内的素数:

"""
打印100以内的素数:
素数(质数)：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除。
"""

primenumber = [2]
for i in range(3,101):
    mark = 0# 代表是素数
    for j in primenumber:
        if i%j == 0:
            mark = 1# 代表不是素数
            break
    if mark == 0:
        primenumber.append(i)
print(primenumber)
ans = [str(i) for i in primenumber]
ans = ' '.join(ans)
print(ans)

统计字符串中某个字符串出现的次数

方法1

s = 'pythonabccdpysdpythupython'
print(s.count('python'))

方法2

s = 'pythonabccdpysdpythoupython'
target = 'python'
count = 0

i = 0 # s里面的指针
j = 0 # target里面的指针 
while i <= len(s) - 1:
    while j <= len(target)-1  and i <= len(s)-1:
        if s[i] == target[j]:
            i += 1
            j += 1
        else:
            i += j + 1
            j = 0
            break
    if  j == len(target):
        count += 1
        j = 0
print(count)