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

admin

基础代码如下:
4 G& {: p, s) M

1. """
   + V) ~: |/ g; r4 z* N
2. 顺序查找经典案例
   ; N/ d& m9 w) c, U% p
3. 素材来自新大榭Python学习社区，帖子号：7836#
   # T) ^4 C- g; ]  ]; k% J* a
4. 首页 http://www.daxie.net.cn/py/
   5 F1 m& x) Z& Q6 M% O; e* U
5. 
   ) o% k& e& d5 a- e
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
     Z$ n/ I2 r6 V7 m. H
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   & k; U* \. N! v2 f) k- w* t/ A
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    , A# `' a$ Q. G% B. s8 Q( f2 h
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    + u4 F; C* z2 V: {: `* A4 q
14. #【分析思考】
    
15. # 略。。。
    
16. 
    
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
      z% f/ p" i" u( J
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   2 Q  ~6 b! ?% ]$ l: y, v& T
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   0 a, F" I+ @& S9 Y$ r5 U4 `
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    7 }: k# R  N. F# ]+ Q' I# d' A
11.     if a[i]==key: #如果当前元素与key相等
    9 N$ F3 C9 q, `2 E; ?
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    9 m* d$ f, |- ~2 d$ u  D- o
13.         flag=True #设定flag值为True，表示查找成功
    4 P/ c6 W5 z$ G* H$ C$ a) {. {
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    1 |8 u; D9 Z$ D, q2 L+ q
16.     print("查找失败") #输出查找失败字样
    3 c3 P5 R' O6 D1 n, K% A( {
17. 
    
18. #【思考分析】
    % R# X" K8 v- t" m3 ?
19. # 省略...
    
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    6 W$ m& W( `0 V& n0 C
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。
( W# E! l: f# h0 f, b

1. """
   5 B& z( `1 T, l) X5 E6 Y- D
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   ; l/ C  u2 g+ F0 I# [1 U4 ^2 k
5. 
   
6. """
   # o4 Y8 [- d$ Y2 D9 @# G
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   ) M; E6 z. H! Z5 W! r8 r
9. flag=False
   , j! g$ m- l' e& x2 c
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    + v, d) T( k6 y6 m5 _+ m
13.         flag=True
    
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    . i' f$ j0 i; x! t+ k: y
16.     print("no") #没有查找到，输入no
    1 p5 A8 v6 Z4 Q6 w5 o. I. b
17. 
    
18. #【分析思考】
    
19. # 略。。。
    & R- P+ A7 V. S8 f
20. 
    
21. """
    * l) r$ a# P5 W7 r- T" D
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    * Z$ E* d- a' a' B0 t
23. """

复制代码