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

admin

基础代码如下:

1. """
   9 l2 x+ I* {4 D) a* b* T
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   : q; y2 \8 Q/ L: t* f* M
4. 首页 http://www.daxie.net.cn/py/
   ; B) g9 m$ h( j) i( r4 O7 U. T
5. 
   
6. """
   ) W  c' {0 _5 q/ ]' T0 F% e* ]$ |
7. key=int(input("key=")) #输入要查找的目标元素
   ) I2 ^# T0 T# |/ c4 ^
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   ; H! o- Z0 |/ ^' Z3 K. @2 r" l
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    4 o3 g6 J: b7 T/ C2 R% T; O
12.         break #结束循环
    
13. 
    
14. #【分析思考】
    ( a% y  P5 @$ C# s
15. # 略。。。
    
16. 
    : R" O& s/ z: V( G7 \) S) }' s
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    1 ?6 W2 Y- ~$ K" j* R, h, C- Y" a
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   # v) b! i- e  U2 Z8 \8 g
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] #待查找列表
   ; }) V3 ~& w- |$ v
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    ) @/ I. ]6 B; Q) _) q& G
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    + c4 A' q* `0 ?) [) H$ |, x
17. 
    2 n* y4 J9 `+ @9 S4 p) B! x2 @
18. #【思考分析】
    
19. # 省略...
    * \+ u. a$ q& t, q
20. 
    
21. """
    + F, Z9 f+ T/ ]7 M/ }: B
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   6 r, B6 k, T% {
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   5 p6 V: `4 ~. L6 ]
5. 
   
6. """
   % i6 X1 _# A% S- v9 C
7. long="I have an apple and an orange." #输入要查找的目标元素
   ! b, a% b6 @- |7 C9 G, k; o# }- p
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    * U, N; i2 z: |3 W% N& g
12.         print("yes") #成功查找输出yes
    ! S: A4 ?6 S% V4 ~! I0 @
13.         flag=True
    & H& T0 I. W/ O$ b) U
14.         break #结束循环
    ) x1 I0 b! r! a* F" }4 d. c% B' C, P
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    ( i- O2 |" O/ X8 b
17. 
    
18. #【分析思考】
    & p/ V& P0 F" t# r- r- b+ t
19. # 略。。。
    , d4 e$ |) s1 P
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    ' Z* u6 H; P# L" W
23. """

复制代码

+ z* n" N% N2 y7 o