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

admin

基础代码如下:
4 R& [( V$ x" u- d* i4 S' ]/ c5 y

1. """
   
2. 顺序查找经典案例
   % x& }" y! h, i" {
3. 素材来自新大榭Python学习社区，帖子号：7836#
   ( i- f8 Z! V* o/ x
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   0 }2 V/ A2 p1 b/ p5 i
9. for i in range(len(a)): #开始遍历列表中的元素
   6 ^* r: z' z# [$ c0 {  n+ P; ?
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    $ b- a' D; k2 v9 E
12.         break #结束循环
    8 w: A: y5 M8 l5 ~3 b& F' Y
13. 
    
14. #【分析思考】
    6 r# r. w3 G- ^/ W/ }
15. # 略。。。
    
16. 
    4 l  T$ N7 j) r7 ?9 Y% v4 k
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   " ^1 M( A  |5 X, K( l2 h6 k
2. 顺序查找经典案例
   / w' k6 n* m! i8 X+ d' p0 k
3. 素材来自新大榭Python学习社区，帖子号：7836#
   : A6 [. P" [" Y
4. 首页 http://www.daxie.net.cn/py/
   " p2 C9 f0 |( k) T) \6 }) C
5. 
   6 Q) z, g: }5 I' G8 d
6. """
   , _1 Q/ M" B' i# g6 S
7. key=int(input("key=")) #输入要查找的目标元素
   1 Y' ^3 I& ?+ m
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   - s' K" G6 R# q
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 #结束循环
    6 k# h4 J3 D; Y% c3 H) f+ y
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    ' P+ t; z' k! l0 c7 m( J
17. 
    * }. e/ Y7 L6 `* X' j: V& `. F( T
18. #【思考分析】
    
19. # 省略...
    
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    ; O7 D& E9 q1 X( {- a& _- Z8 Z( h( f
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   + `0 {/ a8 E1 i8 |; j' x" ^; l( B2 Y
7. long="I have an apple and an orange." #输入要查找的目标元素
   6 m" j# p1 ^& _. H/ G& C
8. word=input("输入要查找的单词：") #待查找单词
   7 A' h/ L0 r/ h! @/ C9 p
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    - ?5 X$ S+ ~+ P. _5 p. j
13.         flag=True
    
14.         break #结束循环
    9 j. h1 b  o/ I' i! X
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    * R/ j" q8 P; \7 A9 D, L% @
16.     print("no") #没有查找到，输入no
    * m9 k9 _, ?: D2 q* j4 i
17. 
    
18. #【分析思考】
    
19. # 略。。。
    ' H, i# \, k4 ]# k/ L4 z# C/ r
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    1 _* N; M. h* E* o9 d% G
23. """

复制代码