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

admin

基础代码如下:
1 F( ^) b- J  I" b0 M. s

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   0 f% j$ l4 D% \9 R
4. 首页 http://www.daxie.net.cn/py/
   : y) y% ^. j: @3 [( U" G# I
5. 
   " i5 P3 G/ y4 r( ^/ l6 {3 W
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   8 X- X5 W8 E) ?/ O
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   : h% v5 c. X/ ]9 I7 R
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    ) F) A3 ?+ e& K/ T% L# b
12.         break #结束循环
    
13. 
    ! K5 M1 O5 o# c! u  z
14. #【分析思考】
    
15. # 略。。。
    9 X" i7 D6 e7 u4 \$ r1 ~0 u* t
16. 
    % |% W/ ]) ~$ S
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   6 ^6 K* N- Q2 }& N7 H  B! E
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   3 a+ q  e% r8 ]& i; K( S2 w/ W6 M
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   ; k" R/ S7 @3 J8 O8 M0 \& I
9. flag=False #设定初始值为Flase，指没有查找到的状态
   , H0 o; V2 {9 L- Z. B2 l
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. 
    
18. #【思考分析】
    
19. # 省略...
    
20. 
    6 |5 b6 i+ X9 \1 v/ C0 U, S
21. """
    3 [! \- ^0 V7 O- u+ j0 f- U' H
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

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

1. """
   $ N& D. m& E; m
2. 顺序查找经典案例
   4 P- r( u8 g- \1 p% W) y, m' _
3. 素材来自新大榭Python学习社区，帖子号：7836#
   1 o- _; {( V6 F4 ]; e3 r3 N6 c+ |
4. 首页 http://www.daxie.net.cn/py/
   9 d4 s& B/ U9 u+ V+ K
5. 
   4 C" t- `( `# H( p! ]0 `
6. """
   ' V* h6 {( X4 f
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    * ?5 [2 ^: z' V3 ^; n
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    & O, F) h! p8 r1 B$ j6 O  l
14.         break #结束循环
    / Y' ~+ Y& K; b
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    ! K* w. L+ Q- P6 e# N8 U: u
16.     print("no") #没有查找到，输入no
    # D: p0 [, w) _0 `9 B: i
17. 
      T1 e. ]0 m  r7 d: R. b
18. #【分析思考】
    " `% \5 Y% c1 O7 Z* `: F$ ?, \
19. # 略。。。
    
20. 
    
21. """
    9 ?. F- Q# r4 @  q1 b2 r  }
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

! V" [* Y! K9 I; F- P) x