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

admin

基础代码如下:

1. """
   % \# N* B! w0 W8 C$ ~
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   4 _' P; R) E* c' S9 i. h
4. 首页 http://www.daxie.net.cn/py/
   $ Z- r$ H. \$ C0 H( s" w2 G/ C3 }
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   , r/ E- K, P* L5 ?! N9 O# p7 _
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    * }* c/ [  P  B# K; i
13. 
    
14. #【分析思考】
    : ?; }- l4 k# [& j  K- w( y  ?1 @+ t
15. # 略。。。
    
16. 
    
17. """
    % s5 s  u6 i: J5 ^, m
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   ( `+ L. ?1 R( \2 S
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   : }8 u* Z1 U3 i5 N
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相等
    " {8 m0 Y0 I0 p% n. U6 H8 Q& b
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    0 d1 u9 T" u' X1 q  p
13.         flag=True #设定flag值为True，表示查找成功
    ; u* R6 C6 \  d5 T) c" e; i: g
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    
17. 
    
18. #【思考分析】
    ' G3 N2 ^/ m1 X
19. # 省略...
    
20. 
    
21. """
    5 F0 {) L  a  p7 K* s- X3 H0 J& R; `
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    & g) V8 u4 e4 X8 g9 J: a
23. 
    
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。
0 S& i" V/ |( k# i

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   2 w. e, ?: T5 J0 ~
4. 首页 http://www.daxie.net.cn/py/
   . ^) ?; c' b& G- p# D5 D0 t  c  ^
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
     k' S* \. n- T
8. word=input("输入要查找的单词：") #待查找单词
   ! ~5 A" l2 S6 K/ O' S  @
9. flag=False
   * R' @* c, U9 V9 P3 j* l6 Y
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    $ ~2 ^, i2 q. Y* [+ D" a3 _' o4 a
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
    + i- J2 [% Z' k0 z; c' w+ \
18. #【分析思考】
    ) k7 H* o7 q) n  q( C9 U
19. # 略。。。
    8 B$ d$ U, ^0 `+ ~! k2 y6 U0 q
20. 
    1 I& W1 ^: C' x. S" p# }$ {2 o
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    8 C+ @$ k2 X1 A; U
23. """

复制代码