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

admin

基础代码如下:
" H* W& K. h7 K4 E: [! s2 c

1. """
     H1 B! v8 V) E0 h( a6 ]1 d
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
     \% F( L0 s% ]4 L+ m
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   ) \# d  R+ _  D$ B6 a: N+ a
6. """
   ) |7 J8 i# ~5 {. ]
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   0 r, K- q; p& x) o
9. for i in range(len(a)): #开始遍历列表中的元素
   + U% V* \( C9 w! K% p5 o7 r
10.     if a[i]==key: #如果当前元素与key相等
    6 Y6 E5 N# x# c) H' N0 Z
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    . l4 i5 P% `* P
13. 
    
14. #【分析思考】
    9 ~+ e% j( ~+ D2 ]7 a- }: j# _+ H
15. # 略。。。
    
16. 
    , I) b. r+ W% C- E. j% q
17. """
    % P# o0 z# O# [0 O0 R' d9 z
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   & P* S0 @) @  p" f
2. 顺序查找经典案例
   6 C$ `, Z; X4 G. M9 A! k4 |
3. 素材来自新大榭Python学习社区，帖子号：7836#
   0 d3 m7 e, K' f% e
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   . r3 x. o! m1 G" \2 t9 v
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   $ T% c) A4 g$ f- @8 I* `
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   ' i: @' @- c0 g
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    3 }. ~! m* O1 b2 a" m& R) f
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    % n' T' I5 E+ \" \$ o
13.         flag=True #设定flag值为True，表示查找成功
    - Q4 O& q! N' b* a% r7 A2 Z
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    1 J; ^1 G1 q, ]* e; Y
16.     print("查找失败") #输出查找失败字样
    8 h  q6 v3 d7 g* F
17. 
    , J: J' @# [2 N; ?7 K1 @7 W- d9 C
18. #【思考分析】
    6 q0 w+ ~: c  }- N1 k; x
19. # 省略...
    ( P  }2 }8 Z; a$ t0 x+ |
20. 
    6 t$ W, L0 I2 d7 o! a
21. """
      u2 n' ]9 o( R$ I* S
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    ; p. e8 I. w3 F3 Q. f8 h; \" n) h6 A
23. 
    / r8 }: f/ Z! ^" C- T
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   2 k- z9 K( x4 g5 U8 F' s& t8 w
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   ! Y* s1 C& X6 Y& L
7. long="I have an apple and an orange." #输入要查找的目标元素
   4 b% n$ o- @$ _8 j* Z
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   3 N$ E8 P5 G* K! j, H
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    9 Q: r2 j# R; B& F4 }. @/ H. v
12.         print("yes") #成功查找输出yes
    6 J3 j. \7 S; \- |
13.         flag=True
    
14.         break #结束循环
    * R" `9 o8 m; H8 Z
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    : z* T, P$ d8 d% C  \# B. v
16.     print("no") #没有查找到，输入no
    6 \! u" K* |. O3 O# e0 u
17. 
    
18. #【分析思考】
    
19. # 略。。。
    
20. 
    
21. """
    6 ]0 C2 _, V7 w) w( l
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    $ k# X$ E' e( v' _# k/ ]
23. """

复制代码

% O+ c6 P! f* z( L5 U7 L. N& l