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

admin

基础代码如下:

1. """
   
2. 顺序查找经典案例
   ! B5 N4 G5 B8 @1 _7 Q3 S
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   % o+ q' M) c6 k/ q# _) J
6. """
   / }) T/ L8 [. |. Z  W2 ~! d
7. key=int(input("key=")) #输入要查找的目标元素
   0 z7 t7 \" K  n( X( V+ s
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   0 ?+ ]& l4 B  _- s5 n  z- y3 S! y
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    1 N" F7 I' b# a0 {% a! W, E
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    4 b2 E9 ?2 N( s6 w
14. #【分析思考】
    
15. # 略。。。
    ( |. T4 i0 \% r- ~) K
16. 
    
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    " K" p9 b. v3 a* D. P8 \0 c
19. """

复制代码

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

1. """
   3 d5 l6 i3 c: f5 V' M
2. 顺序查找经典案例
   4 q* a, C7 x$ w
3. 素材来自新大榭Python学习社区，帖子号：7836#
   4 b( p2 ]* c0 c" e
4. 首页 http://www.daxie.net.cn/py/
   
5. 
     N; j# Y( R8 K; A: M/ G7 k4 C/ d6 R. Y
6. """
   / g* [7 L; S  }
7. key=int(input("key=")) #输入要查找的目标元素
   $ W1 j+ y; F0 r' P. q8 y
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   9 A! l/ f$ @' Z: o) m$ a
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    & R3 J- W( c' _% z' _: x0 |
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    3 Y8 `- ^6 C" q
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    " U( W4 w, n1 x8 H5 M  P
17. 
    % Y" T# y) X6 D3 ]3 q
18. #【思考分析】
    
19. # 省略...
    6 Q* j, @6 D4 x1 h9 f
20. 
    
21. """
    ; i) O( \8 b! P5 w$ D6 ^/ w
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    5 \* w7 r* a) r$ c1 y
23. 
    
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。
! M  j' h: I8 k% z( R% x

1. """
   7 F* k9 k# A% d
2. 顺序查找经典案例
   3 [; W) h: {, e# d- j) c* J
3. 素材来自新大榭Python学习社区，帖子号：7836#
   ! L# W. I9 s* g* t0 g- b* m; {% l6 h
4. 首页 http://www.daxie.net.cn/py/
   " j; U6 k, Q! i) C9 ~
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   # t; g8 k3 N6 n+ v5 p/ K
9. flag=False
   ! a7 \9 `: C9 a6 F2 H
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    9 K) n2 K, m# w
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    4 k( j+ w; ?& w7 x$ ^% L& u
13.         flag=True
    / o7 B9 [8 I2 R
14.         break #结束循环
    6 V& W  j. M$ o/ s
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    % x7 Y! b, K8 B9 K6 k& W
16.     print("no") #没有查找到，输入no
    9 U+ `' z3 u; @; H4 G
17. 
    0 W( L" j: Q  I; Y
18. #【分析思考】
    
19. # 略。。。
    / v7 w. Z# O. C; k
20. 
    . x, {0 X: p# J7 V) d4 g$ G/ X, ]
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    $ m/ M" W$ A8 ]0 E9 k
23. """

复制代码

8 H/ Y* h$ P5 s& q