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

admin

基础代码如下:

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   , h& w3 K# V1 _  X
5. 
   
6. """
   % d4 Z( I' g8 @1 q6 F1 ?. a
7. key=int(input("key=")) #输入要查找的目标元素
   6 R4 {+ y6 t# x$ L4 v) l- b$ I
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   3 q) V) [# Q/ @1 L: O
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    8 ?% \& @0 Y# j: I, H
11.         print(a[i]) #输出该元素
    ; d4 Y% H6 x7 D, u
12.         break #结束循环
    
13. 
    
14. #【分析思考】
    
15. # 略。。。
    8 r" d# v  [1 T8 _" g
16. 
    
17. """
    * T1 t. G1 a. p6 W0 z) {! e; R* R
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    * s$ m7 v% L1 ?3 T9 V3 C$ f3 b
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   9 q: b" q5 n  ]* @' `- E
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   ; [$ k4 V& W: N) K+ b
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    : ^" s4 U' @& \# e7 ~
11.     if a[i]==key: #如果当前元素与key相等
    . V, S3 x* ?8 N6 {! n0 ^+ x+ T- R
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    0 {; v; y: B- v' a" @  m9 S
15. if flag==False: #结束循环后如果flag的值仍为Flase
    ) T; G9 ~9 M4 g% r4 Y2 M* t
16.     print("查找失败") #输出查找失败字样
    
17. 
      Y- Y8 @( x7 W1 `: W' N
18. #【思考分析】
    1 S" ]& A) o( a* Y& d9 O& g
19. # 省略...
    
20. 
    * ^& d& B$ j6 w2 t  I" W  E$ l
21. """
    # B4 K  @: @$ a8 U
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    + @1 Z7 ?4 K& Y( l  {6 @4 }& U
24. """

复制代码

admin

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

1. """
   - V% H" R7 \/ r4 y. V7 O8 H& h
2. 顺序查找经典案例
   3 r  m" R$ w- t% y5 C8 @
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   8 G2 B0 \7 ?' r+ _+ w
6. """
   $ u& m+ d& I9 Y' c" g8 k: b& p, p2 b
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
     C* G$ J9 d2 m! y3 I9 \" t2 m: u
9. flag=False
   ; Z1 r5 q5 i3 S! l+ Y& p! Z
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    # L. x9 t) U& \$ T
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
    $ G% M( N* O$ D, I) D7 I
16.     print("no") #没有查找到，输入no
    3 A3 x& r- b# b6 ^8 U# M
17. 
    - N3 b/ i& A* H& n0 a9 s! o( d" V
18. #【分析思考】
      C# a, N9 `: R/ d2 u' t! J
19. # 略。。。
    
20. 
      f  C6 ]- O& g7 ]6 _8 r( B
21. """
    6 g$ a& v5 |5 k4 |* x
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

0 w2 W+ w# s. T( |5 |