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

admin

基础代码如下:
6 E7 N7 ?, {! E" P1 G

1. """
   
2. 顺序查找经典案例
   5 [' Q6 m* T9 v; O
3. 素材来自新大榭Python学习社区，帖子号：7836#
   0 f& t0 y: c, H2 f$ L
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   4 ?7 `# x( n1 G, Z( V
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    2 B1 ]* Z- n3 {( u* ^, R; V
13. 
    
14. #【分析思考】
    
15. # 略。。。
    4 Q/ C! j2 A' i# K4 B4 X2 ]
16. 
    . Z) P& [9 F- V9 d' d
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
      W) m2 ^! g4 _8 Q( u6 H( I4 m
19. """

复制代码

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

1. """
     l) f3 F, s$ J% m
2. 顺序查找经典案例
   8 T, u3 Y# _; e
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   ! V0 d; q. S- Q  V% H) E
6. """
   - e$ Z, v4 C& E: P0 G
7. key=int(input("key=")) #输入要查找的目标元素
   # b) L- f3 A) N
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   " \$ Q# v3 _8 m, s
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    ( \8 k8 l: h" i/ k6 Q) W& L8 J
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    : W/ N$ E0 m6 n
16.     print("查找失败") #输出查找失败字样
    + S+ |* m9 l. a* G, B2 ^3 ?
17. 
    6 P( e9 |! \# V. }: r8 T
18. #【思考分析】
    
19. # 省略...
    
20. 
    ! {, ^$ `2 S' l- p0 J- S# t
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。
' Y# b) R4 k* @+ s1 T

1. """
   ; G5 u, l0 [! Y% d, b* ?) y
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   1 v$ i% z) Z& Y" Q& ~5 }: o
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   * W6 x  E% M! }) w
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    
14.         break #结束循环
    , i) w5 z" w/ ~1 Z$ G
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    3 n. j, z" F' e* o
17. 
    ; k8 q7 A; I: f, @" J
18. #【分析思考】
    
19. # 略。。。
    0 A. e$ v' |; u2 `- @( A2 u
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码