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

admin

基础代码如下:
9 {. F" b# p  N& r- ]3 p! G

1. """
   ! k9 D9 O0 Y8 W7 u
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   $ v4 d6 l+ \3 Y
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   5 j8 z# T6 T$ t
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   6 k3 @% X; `( y( G) x& B( g
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   3 X! t$ \) g9 i* S7 g) C
10.     if a[i]==key: #如果当前元素与key相等
    3 k: y/ a- G5 S. N8 }2 S8 d
11.         print(a[i]) #输出该元素
    , H4 H, d8 l" `- q! O  N; z
12.         break #结束循环
    ; q! S3 f' E- L+ n: t) o7 ~
13. 
    ) @& ?1 S0 ~+ I' b
14. #【分析思考】
    # q$ A' e! y! l
15. # 略。。。
    8 u/ k3 f( [) b
16. 
    + m, ?7 P0 K  X# e' H1 }+ N, Y
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   # K! j; b4 E! |( D. L) y
6. """
   / H) P, c( M4 P+ [# J9 a& ]( H; ?
7. key=int(input("key=")) #输入要查找的目标元素
   $ f0 \5 L3 |3 V1 ?* Y& i1 U
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   . m# W) k" o, x" r1 C  \
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    : x4 }& w; O% F5 Y: A. X7 o# b: b8 }, d
11.     if a[i]==key: #如果当前元素与key相等
    3 n* }! `' r# r; h
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    & c% F4 ~, j6 o+ R3 v! o( j1 o  v
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    
17. 
    4 Y1 [$ E* F$ p- g
18. #【思考分析】
    
19. # 省略...
    
20. 
    0 U! |! x- q6 t5 d
21. """
    8 ~, b% C1 u* `+ ]
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    % d7 W3 g7 T6 P2 K( v
23. 
    
24. """

复制代码

admin

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

1. """
   9 ?& B9 X. c: D- q  G  z
2. 顺序查找经典案例
   7 N+ A0 M/ L/ W0 M  H5 I2 x
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   0 B, B2 V, N% P5 ^
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    * [' T' B* t' s; ^
13.         flag=True
    & n! A4 [. i3 E
14.         break #结束循环
    8 e- I: c' y) `1 Z
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
    
18. #【分析思考】
    
19. # 略。。。
    9 i: p5 @) @# [2 x
20. 
    
21. """
    0 K4 ~# Z  N: z) b
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

# _/ F3 m* \6 u! z; h