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

admin

基础代码如下:

1. """
   % F! B4 w! `4 ]2 N/ |2 y" E7 w
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   & S* |: z1 x' G
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   5 ~  C3 ~: K6 x: \
8. a=[1,2,3,4,5,6,7,8] #待查找列表
     b* A' I2 r# a1 y! o7 O/ n: ]
9. for i in range(len(a)): #开始遍历列表中的元素
   & e2 g3 Q1 s/ \2 W6 C% z" B
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    # P% |' }- \: k7 c9 Z( |# H. X( X
14. #【分析思考】
    
15. # 略。。。
    
16. 
    ) a. E. ~1 x4 N: l: X
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
  `0 D1 Y: c1 B/ t* J0 S! @

1. """
   2 O8 A. |6 X- k5 h1 n) W6 @
2. 顺序查找经典案例
   ) F8 N1 o8 _5 g( U' R8 N. j
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   0 F* ^' M4 R  O' |# m% k0 N8 O7 Q
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   . J& ?3 o1 c# u
9. flag=False #设定初始值为Flase，指没有查找到的状态
   " c! `1 i. ]- l9 h' I8 D
10. for i in range(len(a)): #开始遍历列表中的元素
    . ~0 F  x3 L# Q# O) ~8 S( o
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    # I% J0 P: H% |: n3 R9 V- v
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    : A( `4 c  l8 k
17. 
    ' l8 F2 t. H0 n% Q
18. #【思考分析】
    
19. # 省略...
    
20. 
    
21. """
    8 Q7 d- G# V; [: g
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

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

1. """
   / R0 F) g3 h9 e6 C+ m  N  p/ f
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   3 D: F- P- J, d3 s
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   * B& l3 d0 W2 k) i" g3 {
9. flag=False
   8 Q: ~, I; ^* O
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    . G" V) N# M: w( i5 s2 q
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    + A* n8 ~7 W. T( s- G2 |
13.         flag=True
    
14.         break #结束循环
    6 b1 \# @9 h" {! J! {0 ]8 p( y
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
    % @( M! f+ K" H% @$ U8 w1 i
18. #【分析思考】
    ) q6 w3 C3 l0 n* \% _9 G9 f7 V+ U; c
19. # 略。。。
    ' V8 ^0 t9 W' D) E
20. 
    
21. """
    * F3 [/ W$ V6 r1 |: H
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码