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

admin

基础代码如下:
7 C, O. U7 J! B$ L

1. """
   . M' @4 e) A% D: `. h5 W5 P. B# V% e/ |
2. 顺序查找经典案例
   % o; s5 U5 K+ r
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] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   . e8 G; f1 M# j9 v% I
10.     if a[i]==key: #如果当前元素与key相等
    7 B& }9 w2 G, u1 Q2 L( Q
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    / x! N2 s0 i* l- X  @6 R! W
14. #【分析思考】
    
15. # 略。。。
    
16. 
    , \0 Z4 R4 ~9 G
17. """
    / X' I& F' k. m( b) H$ G
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   4 k/ x6 Z5 W) o
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   4 X+ s( o+ N- a9 _; R" z4 T4 [
6. """
   0 C: a( e) {: n8 {6 W
7. key=int(input("key=")) #输入要查找的目标元素
   2 D( o4 q6 P. n
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   : L* M7 A. {2 p4 G+ }
9. flag=False #设定初始值为Flase，指没有查找到的状态
   * F6 Q0 {6 U! e8 }2 r- e+ d
10. for i in range(len(a)): #开始遍历列表中的元素
    1 c! m) h/ z+ @) A/ i
11.     if a[i]==key: #如果当前元素与key相等
    
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    4 q, w4 u7 C# d0 }* j. z
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    1 c  r* X+ @) G1 @8 j! J
16.     print("查找失败") #输出查找失败字样
    % u5 F: ]3 A" j& z
17. 
    
18. #【思考分析】
    7 B; N( `* b1 x; L/ V+ Z9 ^
19. # 省略...
    2 v/ s# d2 p$ l1 }( S
20. 
    , i: u1 M$ d; U4 N
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    $ q1 p" V% U; w) ?2 A# }
24. """

复制代码

admin

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

1. """
   2 H/ i7 X  f+ Y! c
2. 顺序查找经典案例
   2 q# ?/ }5 R" I
3. 素材来自新大榭Python学习社区，帖子号：7836#
   8 M+ P7 d2 m- x5 W. x' ?# Q& j
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   7 j# {% h% `/ X% w; m8 F/ j
6. """
   $ l$ N$ P) [  I# R* G  W
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    ' k, k$ e7 Q1 F& F+ M# o
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    , M/ {$ c+ S0 R8 g/ K# a9 |
12.         print("yes") #成功查找输出yes
    * q/ `: k4 J& ?' H3 S! T
13.         flag=True
    
14.         break #结束循环
    * W* o# R7 |+ \) H% @) S
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    
16.     print("no") #没有查找到，输入no
    
17. 
    
18. #【分析思考】
    
19. # 略。。。
    
20. 
    ; o4 |0 d1 e3 C; q
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    # ]% N$ S) _7 [8 G4 }8 {% w
23. """

复制代码

$ g- O, E3 ^& ^5 Y. t