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

admin

基础代码如下:
' {" k( E- R# @! P5 R

1. """
   : t8 T$ F6 z; C! T9 v1 q9 C
2. 顺序查找经典案例
   ' Z6 e0 p! k$ ~6 M5 n
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   ) o' I% W5 L! _, f; ~/ B% V
5. 
   & o% H$ b" J, I2 |
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    
14. #【分析思考】
    
15. # 略。。。
    / g7 G$ w" N* {% H& h. p
16. 
    
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
% E9 A) u8 f, {7 N; e

1. """
   & _& O5 w8 n" Q& y
2. 顺序查找经典案例
   4 \. _  ?% k* f9 D0 v; w6 o+ e/ D/ J
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   ) v( W1 w! V* ]
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    9 G" v) {. ~' Z$ D5 w! m4 Z1 R
11.     if a[i]==key: #如果当前元素与key相等
    5 G/ ?& \* D6 I+ [
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    ) @( l( j! U2 V6 o
15. if flag==False: #结束循环后如果flag的值仍为Flase
    & D* ?7 d& M* a; l4 g4 {( c
16.     print("查找失败") #输出查找失败字样
    
17. 
    
18. #【思考分析】
    5 W% V5 g2 q0 G. c
19. # 省略...
    
20. 
    . A* N6 I2 z' v' l1 Y! L" t7 x& n
21. """
    8 `" k# [4 D& a* x0 N/ \
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    7 K/ N( v  M: X' Z0 {8 k' I
23. 
    
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。
" g9 ]0 T+ u2 ^5 p4 A# u( T

1. """
   
2. 顺序查找经典案例
   0 ]# y+ X; B4 X  g6 h9 ^7 G! k
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   4 @6 O! M7 q  H" {
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   4 S' g6 h0 o8 y) C) r5 Z9 H
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    + w' H) B5 G+ Z. o4 G& {# d, H
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    . B2 r% C4 }9 @! Z. @$ |0 D  e
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    / j) y! e/ |9 O+ y- M$ o+ c
17. 
    , d- ?5 V' W& ]
18. #【分析思考】
    
19. # 略。。。
    0 k! n5 M& k5 M! i4 h. R
20. 
    $ G% k" g! u5 _$ d6 b, f
21. """
    8 i! A9 j9 A( y' x
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

4 V4 Z; O# Y9 v! ~" R