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

admin

基础代码如下:
2 g5 ^# c* O5 q6 {

1. """
   
2. 顺序查找经典案例
   ' R8 V5 A2 o' F4 U3 ?# F$ g
3. 素材来自新大榭Python学习社区，帖子号：7836#
   & C# Y: K3 C* y2 D. Z* ]% X
4. 首页 http://www.daxie.net.cn/py/
   ) @! N4 w" \$ v) J5 r# ?3 E
5. 
   
6. """
   1 Y  }+ O! Z1 [" B& D
7. key=int(input("key=")) #输入要查找的目标元素
   3 A  t6 C8 F% F8 M5 }+ `1 E% V  t, @
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   $ _( N% O- U. A$ g
9. for i in range(len(a)): #开始遍历列表中的元素
   & K+ A( D8 C" k
10.     if a[i]==key: #如果当前元素与key相等
    & Q: [8 O$ y% ~/ \5 D
11.         print(a[i]) #输出该元素
      F" c) Y* D2 I$ z
12.         break #结束循环
    9 d. r# c+ ]3 p$ j' D  f/ q
13. 
    
14. #【分析思考】
    9 k' }" `( O8 [: z. D
15. # 略。。。
    9 z# c/ N6 q9 J, T
16. 
    : Q) Y% B: ?, M: `
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
      G0 V5 E' D$ Z* F$ G
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
2 U# t) F! ~' a0 u' D7 G+ J9 C

1. """
   3 \! h0 P1 S" N( N3 m4 x6 m0 l: z
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   4 Q& S" {! q* t# H1 N% y
5. 
   / o8 o( M1 w3 L3 @/ r2 A/ @4 ^
6. """
   $ r% F  u& z: y  e1 M! F' m. C9 I
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   + x7 w3 h# H. h7 l! w
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    
17. 
    . q6 A* i1 d  t$ k% g2 f
18. #【思考分析】
    
19. # 省略...
    ! W5 a# m( |. M: \3 u3 d  }- U" o
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    & C$ i7 E0 p2 e2 B
23. 
    : i2 I8 y* o5 N
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   $ H+ Q+ |1 ^* F6 O2 a  l; a
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   : U. E- h* d1 X: [2 X) @
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   # C+ ^. X! _! N2 T& D- B) y* ~
8. word=input("输入要查找的单词：") #待查找单词
   + n2 H5 L- b  L# l+ ~& w
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    # k. C2 `6 ~0 ~: G$ Z/ f# t
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    8 K0 |3 m; k9 o. s. `. Q6 d
12.         print("yes") #成功查找输出yes
    4 r1 v) k; H7 s3 y8 l+ n
13.         flag=True
    & t1 `* i# E7 i: f: h
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
    
18. #【分析思考】
    , J, c! `5 V6 E/ E* t
19. # 略。。。
    0 ^8 R% ?* @/ W8 `( l; F0 S
20. 
    9 g# [4 A* o2 |/ j5 [& D8 n: A
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    6 P$ G9 C1 @5 |# |1 \6 @2 I+ b: Q
23. """

复制代码

: q+ {" V' v  X9 C( Q