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

admin

基础代码如下:

1. """
   # B  D2 P9 g+ A# k8 Y
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   " s& A! `: ^0 }1 f' ^4 i1 q, `' R3 n
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   5 L/ J" O. K! T% P5 q8 [1 t; ~
9. for i in range(len(a)): #开始遍历列表中的元素
   6 j) F5 B$ J+ |& u
10.     if a[i]==key: #如果当前元素与key相等
    ( d, r9 L4 i, x! v/ C/ a5 o  l
11.         print(a[i]) #输出该元素
    . j& ?9 t4 X! n. x( o2 q  F
12.         break #结束循环
    
13. 
    ) ~  M0 [0 v( `& j. ~
14. #【分析思考】
    
15. # 略。。。
    
16. 
    ( q7 C1 O* }  o4 [6 G3 k" l2 ]' K
17. """
    ) c8 P5 n4 j3 V9 R' O& ?
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    . W6 F8 b- b3 }4 v
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
5 @& L  ]5 M; K- O9 S! H( E& q1 m

1. """
   
2. 顺序查找经典案例
   . ~4 u8 U7 h; S: \* u  W# j! q
3. 素材来自新大榭Python学习社区，帖子号：7836#
   , D9 x! A. s7 X) n
4. 首页 http://www.daxie.net.cn/py/
   8 h8 @, v( }8 {6 q8 \
5. 
   
6. """
   / Z' u, K4 e; D
7. key=int(input("key=")) #输入要查找的目标元素
   ; F' a+ F3 e1 x7 J) c& w" o$ _
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    , S0 o9 w% @' i8 l# j, ]
11.     if a[i]==key: #如果当前元素与key相等
    ! V  Q' ^1 {9 J/ U6 l% V& f9 k; K* \" T
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
      b9 |: v" L+ l+ N
14.         break #结束循环
    " i# K4 n7 c9 J
15. if flag==False: #结束循环后如果flag的值仍为Flase
    9 i$ A* t/ q$ ]* A5 ~4 S; s
16.     print("查找失败") #输出查找失败字样
    
17. 
    
18. #【思考分析】
    
19. # 省略...
    
20. 
    2 K. o+ g5 I) L% X8 u6 a% z
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    0 N: r: `& f, s' i" `+ l% g
23. 
    9 @, r2 T' V0 o+ q) I; h$ [
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   4 I9 D% L$ x8 x5 \2 |' E
4. 首页 http://www.daxie.net.cn/py/
   , s% s: R& W0 P
5. 
   ' D  O$ l% D& Y( n
6. """
   3 i8 V3 n: B+ s* y
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   0 r1 W$ p9 v* H* }5 j
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    6 l7 r% A& w/ P
13.         flag=True
    + d- P' Q, Q( d# v# Q9 Q3 m
14.         break #结束循环
    : S4 p* g# c  D* v. n* D
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    3 X( ^1 c! _* g) p9 P
16.     print("no") #没有查找到，输入no
    
17. 
    4 |  A* r& b/ }! Q, c7 Z
18. #【分析思考】
    ) M( w4 F) i/ |0 ]: E, ~
19. # 略。。。
    
20. 
    
21. """
    9 y7 M+ l9 o7 J8 w! J
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    % j( _9 `$ ]* E/ t2 c
23. """

复制代码