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

admin

基础代码如下:

1. """
   * |+ G8 |: g/ S" @4 a. {" w
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   : U$ |* r! A0 e5 R3 w+ G) m
4. 首页 http://www.daxie.net.cn/py/
   8 z& E; T! T0 ]2 W: @8 D6 R- A! z
5. 
   
6. """
   4 |* _2 o0 C+ T2 o. m# x5 V
7. key=int(input("key=")) #输入要查找的目标元素
   
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 #结束循环
    ' D6 v) T1 Q1 W5 z7 @' B
13. 
    2 V1 v9 {  A, P0 u4 A
14. #【分析思考】
    " T1 z* l, B0 F; G8 k( j0 e. r
15. # 略。。。
    5 O0 `( }! {; E( \. j/ ~2 d6 o. S5 q
16. 
    
17. """
    3 c, m1 N/ W- S3 v) t2 v; r
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    2 Z# E1 m# Y! F' T+ U4 G1 r. P' ~
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
, B1 b8 H4 M1 l. u; e  a, l- R

1. """
   / j1 M! M( v/ {+ c) f
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   4 z: A/ `/ a6 f9 Y* D
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    * v3 P5 s0 C! m. i/ }
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    9 |1 q, a9 ]9 \2 w+ t4 {: j4 O0 i
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    : {7 J8 X+ X% X* x
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    . j; S1 L( F7 q6 w% b( Q( _
17. 
    
18. #【思考分析】
    4 F# r. S& m) [" ~! B) E
19. # 省略...
    
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    / l7 J5 K- v& z/ x, J
23. 
    3 D- X, B8 `: J. O
24. """

复制代码

admin

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

1. """
   / u% w4 p5 B3 t- D. P
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   + p" {2 j6 }5 }( J
4. 首页 http://www.daxie.net.cn/py/
   8 m. e4 P- n6 F
5. 
   ( ]/ ^; V0 L7 ]. e" k
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   ( J( Q( V& a% |0 m' X; |5 _8 t3 l
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   5 }2 e: \# V  A% G
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    ; {& c5 r# V# H2 B( n# D7 _
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    ; O+ H2 `, W# ~+ v! g4 w
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    5 q, a9 b( r8 `, q& \
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
      U1 K' L. ?" G# E, g4 d# d& t' S
18. #【分析思考】
    
19. # 略。。。
    
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    ( Y4 a  |7 `8 \# k! _1 P$ y. d
23. """

复制代码

" v& w3 s  L! c6 S