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

admin

基础代码如下:

1. """
   3 e6 z+ E/ y+ n
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   * k( ?$ Y$ n4 Q3 w* ~( r& S! I; D
4. 首页 http://www.daxie.net.cn/py/
   ! n# O2 c2 W/ x( ~
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   - m7 k) m: L4 O0 A6 Z: W
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   + i, {! n+ R3 j- e1 \6 y1 [# ^
9. for i in range(len(a)): #开始遍历列表中的元素
   " F% s% m2 E- f& f6 i0 F
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    ; _- d6 h, |" G! o
14. #【分析思考】
    + G. B1 k$ x% ?5 i% N1 r
15. # 略。。。
    
16. 
    3 n0 H* o6 f! g0 C$ g
17. """
    0 x8 d+ ~$ s, P* |- ?7 H5 D
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    ( F% [% t- A4 M7 L
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
9 J& y0 Q' R4 w4 G+ i; n

1. """
   & u- s8 W- w+ M: f: J2 X; f! k
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   * U! P; A" z4 `2 w: l
5. 
   4 g2 L' ]8 ?! S  h
6. """
   5 _( x% o+ z! i1 ?! i  x: g
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   # Z+ v' M; G2 F1 q  R9 o' f
9. flag=False #设定初始值为Flase，指没有查找到的状态
   . ?/ _! R4 j4 v& `8 Q  ?
10. for i in range(len(a)): #开始遍历列表中的元素
    : a! a% v5 h1 I$ G/ ^% f
11.     if a[i]==key: #如果当前元素与key相等
    6 a/ B" L( K& O0 c1 Z5 d
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    ( i: c8 p4 k1 z
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    7 H" e8 ^$ h3 O: B
16.     print("查找失败") #输出查找失败字样
    
17. 
    
18. #【思考分析】
    $ ]4 _, D+ j! C9 U, f1 F
19. # 省略...
    
20. 
    0 s9 D9 z4 P3 N1 F/ ?6 V3 G
21. """
    " Q. q0 b, `* X/ G: I- X$ B
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    $ r. v" O3 @% T9 ]
23. 
    9 u# ^8 j8 Y' I$ g  }* ?
24. """

复制代码

admin

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

1. """
   / i1 B7 o0 G0 m5 v. {3 H
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   / B4 ]1 i( l) Y6 \" P
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   ' v+ u% X# Y1 A
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   $ J5 \- `$ j/ A* b$ ~; \
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    + g" B' u6 p0 E: k, P
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    2 `+ p; t* C9 N/ p$ ^( a
13.         flag=True
    + S- V% k8 \! B: B0 I
14.         break #结束循环
    3 F/ D7 u4 H/ p, X9 N! C3 W
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    1 K/ g4 H7 D0 o* s: f0 \' {3 c
16.     print("no") #没有查找到，输入no
    8 l) j5 Q9 Q/ f$ Z0 H7 ?
17. 
    
18. #【分析思考】
    
19. # 略。。。
    2 W6 V9 |. }/ S" r) c0 z
20. 
    
21. """
    . f2 V- o2 [, d! B. Y% q
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码