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

admin

基础代码如下:

1. """
   7 X% v$ h+ S4 m0 v+ T. ^
2. 顺序查找经典案例
   4 @% B; \9 ~* y# O! k- {, _& H/ d- ^
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   2 F# {9 y& n5 ~
5. 
   
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]) #输出该元素
    0 F8 X( u" _9 g8 H; @
12.         break #结束循环
    # {3 w2 p! O8 o2 j( W5 \
13. 
    ' g. w: K& k1 K5 q2 ~1 g' V: u
14. #【分析思考】
    
15. # 略。。。
    " |1 Q4 x8 a, S3 O( O
16. 
    
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   ' ]# Y  [) o" V) j- x8 m+ A
3. 素材来自新大榭Python学习社区，帖子号：7836#
   2 V* B' h9 T4 l) m' {  n3 @
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   5 u, c" M& M( E  V5 z
6. """
   6 o3 M3 j! X5 ^# h2 Y7 o
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   9 m- M9 Y& Y# `* d
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    " @& |6 o+ |; X# e/ K9 t- E) H9 M
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    & a/ i; A) J- _) k, L8 k% B, M
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    & x5 `. G2 y# n- i( r
16.     print("查找失败") #输出查找失败字样
    
17. 
    $ G; i( J6 G9 x+ n
18. #【思考分析】
    6 v( N0 e4 E" A& c7 l
19. # 省略...
    
20. 
    
21. """
    % R! t, _2 h. Q) w: u; J% O5 |
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    - m& X1 o' D! ?" `
23. 
    
24. """

复制代码

admin

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

1. """
   : z/ f- d, {+ N+ L5 n
2. 顺序查找经典案例
   ; D0 o" C6 l  C8 I4 S
3. 素材来自新大榭Python学习社区，帖子号：7836#
   # p" W! B$ y) F- f/ a! W! r$ A! H
4. 首页 http://www.daxie.net.cn/py/
   - j: O9 L5 Z' z: ^8 Y
5. 
   
6. """
   1 N4 o  ?! k0 ]
7. long="I have an apple and an orange." #输入要查找的目标元素
   6 J8 L- e( ^2 ~0 v
8. word=input("输入要查找的单词：") #待查找单词
   " K! x# a( [2 R; x# e, s. l
9. flag=False
   0 O, ^+ A9 ^2 D, d+ j3 o0 I# R5 [
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 #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    * I8 p6 T/ r& K' g6 i
16.     print("no") #没有查找到，输入no
    
17. 
    
18. #【分析思考】
    
19. # 略。。。
    
20. 
    0 N% n) r; z; J4 t; y
21. """
    0 H+ ~7 {+ ]+ P! a9 s
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

7 V! g4 x: `& h& w