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

admin

基础代码如下:
7 V2 a& Q; c. b. _/ ~

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   5 f8 K: W) w5 g* D
5. 
   + w4 h: J) e" L
6. """
   0 s. D. b, p2 Z9 {, m4 x- r% @
7. key=int(input("key=")) #输入要查找的目标元素
   6 b7 j7 r7 W* ^; e
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   - D1 v, B" A5 g# u2 \0 c- H3 {
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    0 q8 }, r3 \1 T, M
13. 
    4 E8 e3 [' \3 I' `- {4 R" H
14. #【分析思考】
    1 x4 U7 p  W8 D& `- t# }* M. z
15. # 略。。。
    
16. 
    
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    6 e8 Y; f8 y* m. s, B5 S" Y
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
1 y7 o# G4 v2 z2 G' Q8 u3 E4 w

1. """
   
2. 顺序查找经典案例
   + [2 u. A) D5 n1 {/ i; E8 h
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   % |+ C7 A# s; E
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   - r5 S4 A; G# n4 ~1 T2 K: o5 C5 X3 n
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    & _2 e5 g7 G: X8 S1 T5 _
11.     if a[i]==key: #如果当前元素与key相等
    ; z7 e- J4 T- S1 F" G, E
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
      d- c6 p  K0 j, e, y3 ?
13.         flag=True #设定flag值为True，表示查找成功
    ) b/ r* D5 k! a+ }% D
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    
17. 
    $ K( K# W# B1 ?2 d0 ]
18. #【思考分析】
    & M5 j0 i! q% h7 }* M3 k- i1 P
19. # 省略...
    
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   1 E2 y( Y1 q, @, ^1 s: C
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   ' t& G" s+ H. T- F1 [! p5 s" A
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   & p! k& G/ l/ r8 b
8. word=input("输入要查找的单词：") #待查找单词
   $ W$ s9 ?/ J1 q8 S% R- I
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    + Y% D6 G4 R. `
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    & h) D9 S3 {; C9 X, V& }
17. 
    
18. #【分析思考】
    
19. # 略。。。
    8 M* m4 s9 j8 f+ V/ k
20. 
    
21. """
    " r( a# \3 [  Q# f& Z" e! r. O! V
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    " z0 R4 O( y& ?$ C# p5 W5 s
23. """

复制代码