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

admin

基础代码如下:
6 r: q% ~6 S$ Z) {* B& y* [

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   * s& J8 }; o1 I2 g$ f* {* A
4. 首页 http://www.daxie.net.cn/py/
   6 h' ^" z* m1 n! J4 k9 j
5. 
   # X& e: ]  Q! {/ i* D
6. """
   3 ~# o  a4 n4 p
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   2 B7 R( q  M" a  U5 M4 W
9. for i in range(len(a)): #开始遍历列表中的元素
   & g( M  Q! u/ A- m% U
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    * b2 k) x7 [/ ]/ i' [3 \- _. {
12.         break #结束循环
    
13. 
    " \7 w) M) {6 ?5 H9 V$ ^: V/ h
14. #【分析思考】
    ! S& X* H8 @- p$ S
15. # 略。。。
    " `3 v8 B; e  d) u
16. 
    
17. """
    6 C* M' ?( [& A; n  w: R
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   0 ^% c) r) y- y* h
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
     M! |! f7 o2 i1 s" p2 T
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
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，表示查找成功
    7 v7 \  l9 y/ `" b
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    8 D. ^) x! p# I8 c4 Y
16.     print("查找失败") #输出查找失败字样
    
17. 
    ; \. i5 s- N& n1 Y/ f
18. #【思考分析】
    
19. # 省略...
    
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    % ~( h5 P) \  A5 Y6 p1 G$ W
23. 
    ' ]6 v% o" Z9 P0 {6 i2 o" \
24. """

复制代码

admin

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

1. """
   : `/ w4 W- Z  w/ ~% B0 p- ?% K  }
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   ' p4 d( @/ U5 ?4 |
5. 
   
6. """
   8 T$ a$ b. c7 r" |, s
7. long="I have an apple and an orange." #输入要查找的目标元素
     p/ K' l( J* K( e, }
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   2 s, P  ]( K  y' D  k! C
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    
14.         break #结束循环
    & R* K4 h1 N% [6 q: U1 w& O$ [& I; D
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
    7 e4 k+ w3 I) @. l+ S! ~4 I5 r
18. #【分析思考】
    
19. # 略。。。
    % J+ e: g1 a) F/ B  X, v' `
20. 
    & d( W4 k8 i9 H/ {8 i* J
21. """
    / Z  r! s. o& d
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    ( m2 V/ ]( A* Y6 K
23. """

复制代码

& d( }1 n: R4 ~0 o