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

admin

基础代码如下:
. g+ t+ |: y% h* [4 K/ [

1. """
   & K2 q6 w% f9 b8 T7 V& |6 c' a& G
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   6 S" P+ P( `) U" P( I3 F
4. 首页 http://www.daxie.net.cn/py/
   + P4 [# u6 G/ x- B7 m3 D  `
5. 
   8 q% [) l' d. H
6. """
   0 [; B) }, z: @. Z# P0 @( l
7. key=int(input("key=")) #输入要查找的目标元素
   9 u, A2 x: g6 h- R0 ]; u4 ^
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   * i2 Z0 f  h4 u- v; \
10.     if a[i]==key: #如果当前元素与key相等
    * J& u0 U2 e! d" `# F; y  E
11.         print(a[i]) #输出该元素
    4 u, `! b/ i3 H9 e! P) P
12.         break #结束循环
    2 ]) e' u4 S; Q( ]# z
13. 
    
14. #【分析思考】
    & l1 [9 D4 @  M" L
15. # 略。。。
    
16. 
    ( j$ U* E" j3 U- e) R; u
17. """
    4 r, K0 ^3 w0 L) q: e3 i' ^
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   - c8 p! m2 G3 L( C
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   " z0 F& Z& |! @9 A! [) X5 V" p
6. """
   5 h7 N" e4 f! z' ]% K
7. key=int(input("key=")) #输入要查找的目标元素
   ( N0 U+ M9 H" s6 {, {
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
      S: y7 `- |! Z" M; T8 ]
11.     if a[i]==key: #如果当前元素与key相等
    * B+ y2 u2 k0 T, j& S8 c
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    ) v+ O, s: e- C/ K
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    : ?/ V4 ^# P+ T8 `
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    3 }+ H* O; R% `1 o- |
17. 
    " w2 k+ S. _& i2 z, Z
18. #【思考分析】
    
19. # 省略...
    + W1 `; c: B' v0 R9 i
20. 
    9 h, @; h5 l( a: S
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   $ W% l, b; E; F4 ^
5. 
   & G0 C9 B7 S( X: S- a7 B+ O
6. """
   # h* g5 Y  d- [% O; F6 h) V! p. C
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   ! y  ~; @% p" C' d% C5 R' D! f
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    % ~- h9 ]% K4 [5 w* c$ b$ M* i7 }
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
      ~' s. s& ]( w9 G
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    
14.         break #结束循环
    # a! s7 h) J' W: u! J
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    " R' d$ w( r# q9 a5 p+ |4 A+ O9 F* m- z
16.     print("no") #没有查找到，输入no
    
17. 
    
18. #【分析思考】
    ) ^2 W  o! Q; l' b) M7 ^
19. # 略。。。
    
20. 
    * M9 H! {5 `5 h
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    ; m1 E  |, z) f5 b* r% n' [. N
23. """

复制代码