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

admin

基础代码如下:
; r  ]' B  f% c, T+ w1 j: m

1. """
   
2. 顺序查找经典案例
   1 X) y- V0 _& {9 c
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   ) Z3 R& ~: i9 ~( e, D
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. for i in range(len(a)): #开始遍历列表中的元素
   
10.     if a[i]==key: #如果当前元素与key相等
    / g5 ]2 l1 e' E- e: x0 t
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    
13. 
    
14. #【分析思考】
    
15. # 略。。。
    
16. 
    % \6 I) V' V5 M8 P2 |2 p
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   * }/ l" M' c" c8 u% F
4. 首页 http://www.daxie.net.cn/py/
   - o8 H+ {) K" @+ {4 M  T9 A1 L
5. 
   8 z& j$ c3 x6 \
6. """
   5 C1 E, L" }4 K
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   0 A% r/ ~: E' m2 @: L- W! f
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    8 h! P0 ?6 e) x5 Y  j2 U& ]" o" T
11.     if a[i]==key: #如果当前元素与key相等
    $ W2 O4 d! B6 s) l: e. w
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    
13.         flag=True #设定flag值为True，表示查找成功
    
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    ( v; N+ ~( d5 c8 C
16.     print("查找失败") #输出查找失败字样
    
17. 
    $ [1 i  l8 I" G$ E% }$ x4 g
18. #【思考分析】
    
19. # 省略...
    8 P8 f8 g  y+ s" ?
20. 
    # L* G! z  Z5 m# l
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    
24. """

复制代码

admin

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

1. """
   
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   , i2 o3 f7 I8 \! V/ [2 ]# B9 I
4. 首页 http://www.daxie.net.cn/py/
   6 ^2 v) d) b' S& j
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   9 P: w2 N/ F  n4 l+ Y1 `( Z) k
8. word=input("输入要查找的单词：") #待查找单词
   * O0 ]8 L" |, P
9. flag=False
   8 u  b- @4 e: U. f( q$ ?; `
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    / W# @8 M: Z% B( ]# f  k
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    
12.         print("yes") #成功查找输出yes
    
13.         flag=True
    
14.         break #结束循环
    1 T$ d# Q& |( H% e
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    % I( o/ ^& d& w/ u- F& d( Q2 U
16.     print("no") #没有查找到，输入no
    + w! M4 L& F( u# H; ]+ ~- u% z. D  d
17. 
    
18. #【分析思考】
    + s( B* \. n- n$ C) S, E% W
19. # 略。。。
    8 |( L* ]  B& `6 e
20. 
    , F$ a5 A) I2 L) k
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码

# z1 n* l& o9 ~2 {: w* {