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

admin

基础代码如下:

1. """
   " _! h7 {; h( x0 F  C* q$ R2 }
2. 顺序查找经典案例
   & F' W$ a8 X' |0 P0 y( v! @
3. 素材来自新大榭Python学习社区，帖子号：7836#
   " i' y# `6 q$ ]) p
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   7 L" D0 b# Q' M6 X7 `) p
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   ) `& p0 A1 C$ [6 f( h
9. for i in range(len(a)): #开始遍历列表中的元素
   8 u4 q) g( p  T# x" B' X
10.     if a[i]==key: #如果当前元素与key相等
    9 H4 d7 v  S- A' }! B3 j1 D
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    ; h, f2 a/ u0 ]% v& T# O
14. #【分析思考】
    , K1 F  Y6 U3 L% ?/ m5 O
15. # 略。。。
    
16. 
    ' Z5 L4 u; ~! r% j$ Z+ i0 p- \9 m, i
17. """
    . e# g- h1 @, z" U6 A* T
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   $ s; G# n. a* c7 l
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   4 l# f" b, Q; E0 W$ f
4. 首页 http://www.daxie.net.cn/py/
   * U8 u+ ^( v  O. Z" H
5. 
   * U. r& t( i' ?
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   ; U: \2 \, Q+ H
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   0 e* N) K/ W( v! j. q4 f
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    , I! r; Z! T2 |' R# V0 G
11.     if a[i]==key: #如果当前元素与key相等
    9 z# g6 ~7 Y; ]2 {. I0 ?& a
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    8 E: Y; Y5 J8 E) c) z
15. if flag==False: #结束循环后如果flag的值仍为Flase
      r, m1 J0 ?8 R1 q
16.     print("查找失败") #输出查找失败字样
    & c( a1 N& e( V. z" G7 Q& [
17. 
    ' a3 W+ [7 X% F1 W- e
18. #【思考分析】
    . H9 K1 S' W0 e' E! E1 z
19. # 省略...
    
20. 
    
21. """
    # p; |8 L! `& n0 J6 @; a
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

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

1. """
   " ]' z5 c+ e& d& Z# A
2. 顺序查找经典案例
   * ?+ E$ \7 `2 A( [0 o
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   " C7 E$ ?# x6 m' H) R$ N
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   2 k- b3 \3 T: I) h" h* z
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    4 B. C! B  g( q( K
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    % ^5 k0 p' B9 ]4 }
12.         print("yes") #成功查找输出yes
    2 }) b. f, P: Z% h$ l' u/ ^
13.         flag=True
    ' B! r4 S/ C! ]! c6 n* v
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    / e5 D7 r! `) d2 @" T
16.     print("no") #没有查找到，输入no
    0 A/ }8 X/ r4 `! ?
17. 
    
18. #【分析思考】
    3 J1 ?0 b" p4 a3 ?( v
19. # 略。。。
    
20. 
    $ L. B3 D- t1 @8 t; L
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

! D: [1 Z; d( ~# }5 c