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

admin

基础代码如下:
# V0 h; G" ~+ f7 G

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   % L3 \! ]8 @( T: C) s2 y
5. 
   9 x$ L6 g) n! t: W  t
6. """
   ' @! I5 s  J0 A: K  M- R/ v, }
7. key=int(input("key=")) #输入要查找的目标元素
   , }9 j/ W& h  T9 v% D" S. P
8. a=[1,2,3,4,5,6,7,8] #待查找列表
     ^0 v( |; J# E) O" T" D2 e" r8 ^
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    ' C+ p+ y. n! r" z: N3 {
13. 
    * s5 S3 Z4 Y$ c3 t, |  w5 @
14. #【分析思考】
    
15. # 略。。。
    
16. 
    % U! k3 p7 |9 c% D
17. """
    % Z! s8 ]% I* A- z9 v
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    8 K# \% g' f2 V, [4 j& m; _
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
  \% u* K# k: v: {/ ]( z2 o

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   ( c  o9 Y. S% `7 V9 X! m
4. 首页 http://www.daxie.net.cn/py/
   8 L! A8 q$ k2 e* d+ i, H
5. 
   
6. """
   - w9 t0 x) p' t
7. key=int(input("key=")) #输入要查找的目标元素
   9 q  [- N7 _2 q8 Z4 \) _0 u& l
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   ) y$ Q5 s/ t+ T  n, }# K( S3 |$ n
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    . o" U7 {$ s% \9 c4 r, \
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
      q3 n/ K3 Y$ [6 g% ]9 `
16.     print("查找失败") #输出查找失败字样
    
17. 
    ; L0 X9 p3 H' [1 }
18. #【思考分析】
    
19. # 省略...
    ! J( ~% _# A  z2 t1 @; D, U) \, |
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    7 V) Y" h) q' C+ @# R: @' _
23. 
    5 `& ^' Z# R+ b, H! V( V
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。
$ Y3 k+ ~2 j9 i0 }6 P4 _

1. """
   : S2 `& j1 g9 e
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   & D3 U8 T- W2 W9 b6 B: f+ z% ^. B" d
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   7 _% T1 f/ Q7 R1 f, C
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   / |' C2 G- d5 c/ W8 I
9. flag=False
   , n* W% o/ v# L! v) X& [
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    + K$ {' W8 s+ m! d- {
13.         flag=True
    - ~6 Q5 {/ N, j6 Y' ~
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    ' |8 V- q$ B$ [, E' B
16.     print("no") #没有查找到，输入no
    
17. 
    
18. #【分析思考】
    
19. # 略。。。
    : J$ R& y  X: ^" M& d6 |. u
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

: w* R! Z/ U# R4 A, n% H2 s. y