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

admin

基础代码如下:

1. """
   
2. 顺序查找经典案例
   5 g# J4 I/ I1 f" H" ?# p
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   ( M: U8 u' I- I. ?- S4 V
5. 
     V; A7 _( V/ q: k1 B5 N" o
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   4 \, z' {3 S4 c; G" g$ B
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   $ ~# E% ~& s3 _
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    0 u4 D2 m! C! p. y5 [
11.         print(a[i]) #输出该元素
    ' W: L0 T/ G9 i6 \/ F+ F5 Q9 d
12.         break #结束循环
    2 z7 o# {( A8 k# A- Q
13. 
    
14. #【分析思考】
    
15. # 略。。。
    5 j. K4 B+ |5 {1 G% M
16. 
    
17. """
    $ c7 m- }; Q3 u& p
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   $ e) k9 h# ]) y7 v8 r9 N( a0 r
3. 素材来自新大榭Python学习社区，帖子号：7836#
   1 [* R. E6 h" V6 u* C
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   0 {' [7 Z: y" v8 i" ?
6. """
   " b. z  K: i4 X! G  o* C6 q
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   6 f# n( D8 Y$ t8 p/ p
9. flag=False #设定初始值为Flase，指没有查找到的状态
   , Q6 f+ C9 e. E3 A1 G" n8 a$ i9 Y
10. for i in range(len(a)): #开始遍历列表中的元素
    & _* o, g. V! D( M# j
11.     if a[i]==key: #如果当前元素与key相等
    . a  w( B) R  w1 @; u  i
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    - k; ~: R* X; x) u& R: l% l
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    7 v# I- u, _% B, W5 O
16.     print("查找失败") #输出查找失败字样
    
17. 
    
18. #【思考分析】
    / @; t5 [6 G  l/ `, F9 _5 T7 t+ E
19. # 省略...
    3 q# e$ k( V# r2 ?& N9 L' Y7 J
20. 
    4 q- u4 v" c4 B! O; ]3 \
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    8 ~- I( Y" Z5 i  o. G+ V0 @
23. 
    
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   . H9 K" [3 a2 L
3. 素材来自新大榭Python学习社区，帖子号：7836#
   ; F0 ~6 ]( Z( C8 m  K$ e
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   : ]8 L% c" q8 t9 I( ~
7. long="I have an apple and an orange." #输入要查找的目标元素
   . V9 H5 i, n! @6 F+ Q
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    . O. y- ^% z4 ]) l. m9 e, t1 ?& T
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    9 O  q/ m/ J# ?- s
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    % S4 i# P- O- ^, _5 Y# ^
14.         break #结束循环
    . C+ Q4 R. Y6 u+ t, `
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
    ) o3 G% m) t" |: }. b: ~
18. #【分析思考】
      I5 M9 M; ]+ G: T" W& O
19. # 略。。。
    
20. 
    5 _, P8 V; V" q, f+ _- S6 m5 [
21. """
    7 U9 a: P6 o4 h: ?% K4 y7 m
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    % C( \: {: ]% L
23. """

复制代码

1 i" V3 W3 z5 y. K2 S' @4 u5 e