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

admin

基础代码如下:
$ I: s! Z5 d, P" D2 p0 l! g

1. """
   ( U2 j6 f, o, s- \3 w- f% ?9 U6 E
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   , L; }* J7 _) R& f
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    
11.         print(a[i]) #输出该元素
    1 f9 T. |, Y$ C+ D3 I
12.         break #结束循环
    
13. 
    4 s5 f& \# m- I
14. #【分析思考】
    7 L' ^+ ?) P- _3 D, w: }
15. # 略。。。
    
16. 
    + _0 u; u# l4 n; `5 e0 B
17. """
      M' i4 Q4 e/ x
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
6 `+ Z% F8 S* g( m/ e7 Q4 I. `2 ~! Y

1. """
   8 a$ l5 M) H( Z" f7 D2 n& [
2. 顺序查找经典案例
   * A% S% F/ ^2 \6 {9 a! s, i
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   1 N$ z& ~) x& F% g  K
6. """
   9 E, W) f5 \: x
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   5 j' ~' I( q6 R) u
9. flag=False #设定初始值为Flase，指没有查找到的状态
   . [5 e# {- `/ S
10. for i in range(len(a)): #开始遍历列表中的元素
    8 a) F6 b0 N0 `6 `8 v
11.     if a[i]==key: #如果当前元素与key相等
    $ x5 F! y) @. {
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    % u8 d$ j1 H9 P$ J: D. I
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    ! V/ J9 S7 @1 V7 C. d! ^" |
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    / V) x& j  |/ G0 C5 G
17. 
    
18. #【思考分析】
    
19. # 省略...
    
20. 
    
21. """
    8 R: O4 ], Z$ z$ |) |; u
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    / S4 L! U- a4 F; S/ o. `1 u
23. 
    
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   & N7 T/ ]4 ^7 K  h# j5 ?% ?
3. 素材来自新大榭Python学习社区，帖子号：7836#
   % v. z  E+ e- s& ~  T
4. 首页 http://www.daxie.net.cn/py/
   4 T2 V4 V0 C* H7 w
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   7 p5 g* n- V) L( }% S9 ?
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    ( ~, Q: v0 |: O  w8 U( m6 Y  R+ W0 J  K
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    : F" E  \. X9 C" A! k7 b
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    * _0 _- W; I  ]' r5 p
17. 
    
18. #【分析思考】
    
19. # 略。。。
    $ l$ g/ V) ]$ ^7 \, {' G2 e8 O: _
20. 
    
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码