7836 - [选修1]顺序查找经典案例

admin

基础代码如下:
8 Z2 G1 U; Y7 D" c

1. """
   
2. 顺序查找经典案例
   7 ~/ i; o6 K# M* p) }& I
3. 素材来自新大榭Python学习社区，帖子号：7836#
   % r, \3 [+ _5 U
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   % U* P9 P! z' P9 B' Z3 v3 D
7. key=int(input("key=")) #输入要查找的目标元素
     w( P  D1 {, [( N- E
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    8 Y3 x. K0 k1 v2 f+ f0 u
11.         print(a[i]) #输出该元素
    8 p9 i- Y, z0 ?/ Y9 I: j
12.         break #结束循环
    
13. 
    , R  Q( m1 ~! Q) p5 g
14. #【分析思考】
    
15. # 略。。。
    8 w. [' `+ R1 H, m1 `
16. 
    
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
3 s3 K0 o# c) j# X

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   - E0 k. K: g% Q3 @
4. 首页 http://www.daxie.net.cn/py/
   1 T7 M( R; \# @" S3 P
5. 
   5 w( |. Z1 T& u9 I" }* P/ i5 K2 h
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   3 e6 z0 J% f' N) T; X8 Z
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   " @6 T4 o; U/ ^* K7 h
9. flag=False #设定初始值为Flase，指没有查找到的状态
   / N2 S" [/ M" D0 {* z. U/ I
10. for i in range(len(a)): #开始遍历列表中的元素
    ' p) @0 D# o4 ]# P8 \
11.     if a[i]==key: #如果当前元素与key相等
    . c* ~6 `( c" H
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    + c2 Y" f# U$ B/ J0 F$ B4 L
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    
17. 
    
18. #【思考分析】
    
19. # 省略...
    
20. 
    ( h; t. X& v' E& ?: O
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   0 X2 X" J; r& A
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   % d( M7 F( X" G1 [2 J
6. """
   7 s3 ]: I3 n1 U+ A
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   : v# e# E# z) |; p; x$ v- S/ h
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    9 v; F2 r; p/ N8 v0 s% `/ w0 d1 @
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    & e- Q- C. Y$ D4 m% [# v6 ?% F7 A
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    & a) k% \& ]# {8 l" t; \6 _
16.     print("no") #没有查找到，输入no
    
17. 
    2 f% I+ v$ `8 W, ~& C! f
18. #【分析思考】
    
19. # 略。。。
    
20. 
    ( s# v0 J' {$ _: @1 n( M4 F# B8 ?
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    . S$ S! C0 T$ f6 d; S
23. """

复制代码