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

admin

基础代码如下:
4 P% d' j$ q! h

1. """
   ) |+ `! |- t( r
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   * u6 H' l% l# M! f
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   ) g( e3 p8 S* r, H- E
6. """
   ' n6 }' Y. n* o, e
7. key=int(input("key=")) #输入要查找的目标元素
   0 T; q1 O+ n* `9 q
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   % ?5 F& h& i5 j" h) Z2 i
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    2 K& x% c: S) M; ]6 s  T
12.         break #结束循环
    ) R$ L. u: B9 s& e& s/ ]$ K
13. 
    ' I4 u: r/ e4 b* D
14. #【分析思考】
    
15. # 略。。。
    2 o! `7 g  r2 d( |4 }, d4 c4 ?. _
16. 
    
17. """
    $ w8 B8 }% Y5 E) [$ b" U
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    , u) |0 j% ?  N8 X) O
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
; h* L: d; j2 B/ b8 l

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   ' w( g6 c1 u+ s, F; |- {, K
5. 
   7 {# @! R6 F/ }- [, K" J+ y
6. """
   4 u5 e9 ^+ v/ M
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
     ]) d' F/ q' c$ Z
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    : e" d* X& l' n9 X" P; q2 l
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    * _7 W/ }/ Q$ X/ P0 C; M
13.         flag=True #设定flag值为True，表示查找成功
    ) z/ W* t) V/ S1 K; @$ V) F" P
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    
17. 
    
18. #【思考分析】
    
19. # 省略...
    
20. 
    $ N2 I4 G/ E+ x/ n' V! g
21. """
    # _7 v  K! }, L: Y! `/ _0 t
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    9 D5 N5 C% r: X/ F9 w: q
23. 
    
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    4 |& \# F9 V' r- P6 }" [
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    / s1 a- S2 d6 \% f5 D- ?6 m
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    , f0 w& {2 G& z" r
14.         break #结束循环
    1 V! k" l. g" w  a8 p4 g- V
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    : R& P2 j4 [0 [7 M' m- K4 ?
17. 
    
18. #【分析思考】
    8 R+ e) e, k4 Q
19. # 略。。。
    ) B$ v" R" e. j' }
20. 
    ( L: a- h+ ~. o+ E- t9 H
21. """
    6 q0 A4 l4 m6 U/ N0 s
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    7 D- ], {; j1 Z7 s! ]
23. """

复制代码