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

admin

基础代码如下:

1. """
   . |& a* K2 ?$ z( a
2. 顺序查找经典案例
   ; z' w) q& X7 T
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   ) O- h' Y* ]* D8 e. R" k
6. """
   5 d/ q! ]* Q3 \
7. key=int(input("key=")) #输入要查找的目标元素
   1 b) B; G  O5 J
8. a=[1,2,3,4,5,6,7,8] #待查找列表
     Z/ g; e. B, s8 e, N: t8 [# w
9. for i in range(len(a)): #开始遍历列表中的元素
   3 r" F. ]2 Z( Y2 p" Q$ P6 ]" L
10.     if a[i]==key: #如果当前元素与key相等
    $ b8 w* n/ y% m' Y7 R
11.         print(a[i]) #输出该元素
    6 c. x7 Q4 ?  S
12.         break #结束循环
    ' z' U' }6 J& c7 b- `! L3 A
13. 
    
14. #【分析思考】
    : F" s) h/ }0 z. x3 n
15. # 略。。。
    
16. 
    
17. """
    ! s! ^6 ~8 x6 G% A5 {
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    8 r, E) [: j. b
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
5 u2 W; I; |- h8 J( l' x

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   4 ]! K- `2 J' T& y  v1 W( A5 B( p
5. 
     l+ y' x. V  |# H% s3 I& F
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   " H- b. X' s! h- R. X) D
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    4 S; ~' [2 y% m. q$ v  u, P
15. if flag==False: #结束循环后如果flag的值仍为Flase
    8 \9 t9 [0 O: H  k# h
16.     print("查找失败") #输出查找失败字样
    & U% E: ^; m6 h4 t
17. 
    
18. #【思考分析】
    
19. # 省略...
    ! L  o0 d4 ]& C, F! D0 \/ l
20. 
    ; S+ ?6 g( Q! V2 {0 ?# @) N
21. """
    0 Y6 D1 s, k2 @  A
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    $ Q4 M% K* d" N5 b" m% {6 W' V& m
23. 
    9 W( Q# X! n7 O1 q3 y
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   + |& H4 N* @! ?$ y8 C1 S
4. 首页 http://www.daxie.net.cn/py/
   1 @( r, Y, a% h% [
5. 
     H% a: P* p1 y
6. """
   ) l( w8 H3 l& @5 I# b8 _, X5 V+ M% o  @" r
7. long="I have an apple and an orange." #输入要查找的目标元素
   9 p* |  }% o( r, I# }8 K
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
     O2 `" Z1 n# {& l3 I- u9 j
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    8 u* m& r9 P" n2 }# E9 e
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    4 m6 o3 i7 s. I6 F. E9 n
13.         flag=True
      ~; T  f/ f5 K
14.         break #结束循环
    5 U4 g) J- C& C1 `  u) P7 F( D5 x
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    1 f4 _6 \. P# v/ x  t. z
16.     print("no") #没有查找到，输入no
    % n, {' o* m( K; B' c
17. 
    
18. #【分析思考】
    # P7 P3 Z2 `/ Y3 n4 u) k, q# A
19. # 略。。。
    5 ]% Z  M9 U. H! t* Z+ S
20. 
    / }# e6 t9 z& U- m3 b* X, S
21. """
    & C0 U; m& x: D
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

% n6 D) d; @0 \8 _