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

admin

基础代码如下:
  w% I* M  Y2 M9 v4 i) v8 g

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   ( {" [" ~7 y7 `! j8 V
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   8 t4 _0 O% _* P1 G+ g8 g1 r! E3 A
7. key=int(input("key=")) #输入要查找的目标元素
   % i: V/ n. P7 H+ x1 W+ b
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   ; V8 I& @5 n  k/ O7 h; p
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    : }; O- o1 B* Q0 T
14. #【分析思考】
    , e/ N) \- T9 U
15. # 略。。。
    7 E8 l: b2 R( O& O( a
16. 
    
17. """
    " Y* `- B; M( F% I+ q
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   ! A  c: c, M  p
2. 顺序查找经典案例
   7 T2 a( @+ L: j* D7 K: f9 f
3. 素材来自新大榭Python学习社区，帖子号：7836#
   ' Q! T7 L- l8 q; W! h( f4 |
4. 首页 http://www.daxie.net.cn/py/
   : @, t; x0 u/ K- _0 O( v. @4 r
5. 
   ; x5 |) j7 g0 B$ r& ?: s
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   ; Y0 y# Y& n. E
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   ( T2 K/ P) F. U' |/ Q9 Q5 g
9. flag=False #设定初始值为Flase，指没有查找到的状态
   : G, f5 }# k: z% h
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    + k+ g* y  l+ Q! p
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    9 ~2 ^$ h# m9 C( D/ n" s
16.     print("查找失败") #输出查找失败字样
    / d6 h- o- }2 z1 d; `/ C3 n2 {
17. 
    
18. #【思考分析】
    8 [, Z! R$ E  ?; t: N$ O6 R
19. # 省略...
    " [; L' {" H0 G, U  [* e4 T# v
20. 
    
21. """
    ( R' N4 e% ]& v* i* K
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    ; B# a: Q4 V+ R' H* U# p- t
23. 
    
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。
3 O* I( J/ Y! }, v$ H$ d; D

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   , [, d1 E" H- K+ j' D
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   3 V% {6 E0 b! f9 a9 l- G% L" c
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比较
    
12.         print("yes") #成功查找输出yes
    6 b* c1 e# P& `. {
13.         flag=True
    . ?+ b  _; S1 a& _# J0 U
14.         break #结束循环
    " k$ R9 l1 p+ H4 c0 c6 Y
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
    
18. #【分析思考】
    . ~- O. E: j& _
19. # 略。。。
    $ W. T% N( T* l' `
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

7 |0 s( [3 I  g' }