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

admin

基础代码如下:

1. """
   
2. 顺序查找经典案例
   2 T8 o1 ^$ x" ]! k& e
3. 素材来自新大榭Python学习社区，帖子号：7836#
   / m' f- s0 y0 d( [* E$ G
4. 首页 http://www.daxie.net.cn/py/
   ( Z& y, {7 y' `6 X, `1 x5 b; D
5. 
   
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相等
    
11.         print(a[i]) #输出该元素
    
12.         break #结束循环
    6 Y* [7 m0 ^6 U9 m# @* I
13. 
    
14. #【分析思考】
    
15. # 略。。。
    
16. 
    
17. """
    & ]3 H7 c6 c0 c4 M( v( \9 `
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    
19. """

复制代码

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

1. """
   * t: P/ r+ ]& b7 Y* u# B
2. 顺序查找经典案例
   2 u; O( ~  f. g) x' W
3. 素材来自新大榭Python学习社区，帖子号：7836#
   : t* E7 T  n! ~5 s
4. 首页 http://www.daxie.net.cn/py/
   1 y$ H3 O$ E- R: u. |3 C
5. 
   
6. """
   % K: [5 |3 H1 ?/ d& |2 r* ~2 x
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   ' S4 ^* L; C6 D: I- n4 ~/ F
9. flag=False #设定初始值为Flase，指没有查找到的状态
   
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    * D0 k1 \# e' N
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    2 {8 @0 V$ _$ a1 G' i0 g; U" R
13.         flag=True #设定flag值为True，表示查找成功
    3 r2 [- A% A" M' ^
14.         break #结束循环
    . P+ X: ?9 O4 ?* \" w# n; w
15. if flag==False: #结束循环后如果flag的值仍为Flase
    $ d0 m: G8 x, T+ @9 R
16.     print("查找失败") #输出查找失败字样
    
17. 
    
18. #【思考分析】
    
19. # 省略...
    
20. 
    ) Y$ |4 ^# U! D% A
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    
23. 
    - U6 Z: |$ k/ C$ `* O& ^1 f2 o
24. """

复制代码

admin

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

1. """
   5 X& T& y+ P& {! Y+ j' L/ U
2. 顺序查找经典案例
   " }, `# ]" ~3 K1 j. c( ~
3. 素材来自新大榭Python学习社区，帖子号：7836#
   0 z3 \) m4 w+ E$ d
4. 首页 http://www.daxie.net.cn/py/
   
5. 
   
6. """
   
7. long="I have an apple and an orange." #输入要查找的目标元素
   & g# _5 E2 J5 b9 ~
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比较
    
12.         print("yes") #成功查找输出yes
    ( u; y( Z$ _; j, F! }$ ?* D+ ^
13.         flag=True
    
14.         break #结束循环
    
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    5 ?5 c% v  q* [- [) t9 N& T
16.     print("no") #没有查找到，输入no
    8 m0 r) R2 O9 H" ?- j& z  p# S; G4 y
17. 
    
18. #【分析思考】
    
19. # 略。。。
    7 e% h, f" y4 T$ |* z
20. 
    ' M- e9 T3 R5 a7 ^
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    
23. """

复制代码