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

admin

基础代码如下:
$ C/ j; m7 ^" l$ p1 }9 }$ k

1. """
   ) U& ^5 \+ s: J. I& Y
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   % Q8 w9 m2 y" N; V6 x8 f. B' y( u
4. 首页 http://www.daxie.net.cn/py/
   5 `8 x+ f8 ?  s" q7 J* U: t
5. 
   
6. """
   + R7 A; b5 g' m! k2 U" h9 V
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   " n& l+ D6 a, D& W! s/ `
9. for i in range(len(a)): #开始遍历列表中的元素
   1 \/ q, x1 w* N( j
10.     if a[i]==key: #如果当前元素与key相等
    5 T- E" o6 b8 a# |# U# R
11.         print(a[i]) #输出该元素
    * F/ z! ?1 J8 L0 U2 ?' W
12.         break #结束循环
    9 x5 h$ l. [; s0 V
13. 
    
14. #【分析思考】
      @( ~! o. s1 R$ @; f% y$ s, E) o
15. # 略。。。
    1 Z- [# b, W! P( ^9 S/ E; N
16. 
    
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    # A) ]# U- }# \0 A" l
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   + h1 ^( I) h5 V" E( Z. w% d+ d" m
7. key=int(input("key=")) #输入要查找的目标元素
   # R& t4 \" H: C" b! C
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   * w' J! F) A8 s1 l9 G
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
      z! x. r# l, C& |" ]
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    * J! O% E( B. H$ V
14.         break #结束循环
    3 [' K2 y8 d9 w  {* H6 L
15. if flag==False: #结束循环后如果flag的值仍为Flase
    $ K* X7 ?1 w- L
16.     print("查找失败") #输出查找失败字样
    , u2 R' h' ^) Q5 T1 c  `- |$ W
17. 
    ; ?: R1 I, p; h5 D" Q
18. #【思考分析】
    # C+ J) N/ y- _! O4 n
19. # 省略...
    
20. 
    4 L" \+ P. w# B% `' T5 ^
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    + B  Y8 j3 [+ Z7 `# Z
23. 
    
24. """

复制代码

admin

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

1. """
   , j- j; }1 `7 R$ P1 V
2. 顺序查找经典案例
   3 ^' H& `! E$ L, u. G7 F5 u. L. r
3. 素材来自新大榭Python学习社区，帖子号：7836#
   % z& S2 H) }5 f! K- h& y; }
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   / f+ \% q5 t; {  j1 A
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   % ]& ?1 }* n1 j. S
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    - x0 g8 F( T4 m3 Q
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    3 M. n* E1 w/ _! V+ S3 u. k
16.     print("no") #没有查找到，输入no
    - _, t" c$ ]- j
17. 
    
18. #【分析思考】
    5 j0 h+ A  I$ ?3 H8 P
19. # 略。。。
    
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    % [4 T% [( h) u7 l/ S
23. """

复制代码

2 `+ m- U8 Q, E