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

admin

基础代码如下:
# e1 |0 W. q+ b0 y% @, t

1. """
   
2. 顺序查找经典案例
   - }0 B5 ^+ x( p- z
3. 素材来自新大榭Python学习社区，帖子号：7836#
   # |! T: w1 [9 Q8 o' ?# q  B
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   3 K9 Z# B. I5 u
6. """
   / V" y- P  S8 c6 T; O
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   9 t# I) z, y: ?( ^+ V
9. for i in range(len(a)): #开始遍历列表中的元素
   8 T( g' c; U  {# m. b0 L5 H
10.     if a[i]==key: #如果当前元素与key相等
    6 Q9 Y1 j/ g9 L$ N5 ^- N0 I
11.         print(a[i]) #输出该元素
      H. V8 o4 t+ X$ \& m5 l
12.         break #结束循环
    
13. 
    5 N; k* C9 F8 C3 `/ p
14. #【分析思考】
      R2 n2 j6 ?: w; `
15. # 略。。。
    
16. 
    2 h  ]3 [0 O4 W& [2 y7 ]# J
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
     V0 a4 v$ N6 B: |+ `- a' w% T/ O6 u
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   , a+ K: B) m' v0 ^. @9 _
5. 
   6 r" Q! |  q3 o* |
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   & w) {% J- E$ ]' A/ D% g
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    4 e7 ?. y0 {7 t: z4 z, O
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    - p. ]+ y5 y; ~7 s# w: |
13.         flag=True #设定flag值为True，表示查找成功
    * b: ~- J1 L/ V) d0 \, Q2 p
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    9 [$ }5 a1 @6 n0 M; L
16.     print("查找失败") #输出查找失败字样
    8 s4 p) W! e) X" f
17. 
    , l8 ]0 t5 D+ ^8 v
18. #【思考分析】
    
19. # 省略...
    ! c& v7 E% y+ M+ L& J% A1 `
20. 
    1 U. t9 c. f0 d7 d# V
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    0 Q$ x/ a4 l' M' H8 h3 H; D* R3 O
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   . p* |4 t# J# R- _  Q( c+ M7 ]* T& U$ V
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   ; c2 ]1 {# M6 V9 D: F, m
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    . ?$ }$ ]( C/ w
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    3 V7 T5 ]  W% q& F
12.         print("yes") #成功查找输出yes
    7 z2 q2 l. x/ N
13.         flag=True
    , C$ Y% d" y4 U7 ~/ q% C
14.         break #结束循环
    ; n! }% f3 n, |2 ^' _& G9 Q
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    # X- P. W5 p( z/ v2 a, r6 ~
16.     print("no") #没有查找到，输入no
    / e; ?- g! @3 B2 l6 u
17. 
    4 Q" |4 h# j; Y4 k: Q
18. #【分析思考】
    
19. # 略。。。
    5 `; ^( f. f5 Q0 T% w: `9 q
20. 
    
21. """
    6 d4 N( T/ b. y# r/ T' E) D5 L5 E
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

: x' ?- t2 L( n/ I+ W& p