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

admin

基础代码如下:

1. """
   / {) v# ~: O+ W; X' p, K
2. 顺序查找经典案例
   3 i$ p. U; c" R9 ~5 B" Z! ]8 ^
3. 素材来自新大榭Python学习社区，帖子号：7836#
   
4. 首页 http://www.daxie.net.cn/py/
   9 l& |! m, a  ^* n4 u4 a0 Q
5. 
   
6. """
   
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   3 {# j4 ], Z9 q1 g3 p( C6 q% A
9. for i in range(len(a)): #开始遍历列表中的元素
   & T  |# a' P5 N* n* X/ G' X
10.     if a[i]==key: #如果当前元素与key相等
    ' Z" J2 V8 v! R0 D
11.         print(a[i]) #输出该元素
    ) ?& ^, K! Q" h  X
12.         break #结束循环
    
13. 
    
14. #【分析思考】
    3 h) Z( E% |/ b6 v0 D" b& M
15. # 略。。。
    " P" Z2 q" w5 E/ ^/ Y. T; B& u
16. 
    2 E7 U: N9 d3 Q8 g
17. """
    
18. 注：选择性必修1配套资料《辅助衔接手册》P25 范例
    % q+ j$ H; j7 ?  N+ Y
19. """

复制代码

上述代码会在找到元素时输出该元素，没有找到成功则没有输出内容，如果对上述代码进行优化，希望在查找失败后输出提示字样，则可以加入一个变量flag，代码如下：
3 a* H; r7 Y# ]& z: ~& j

1. """
   , M' z3 S0 X& x" I. ~/ G+ t* Q; ]6 k+ b
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   5 X5 s6 s# j* Y" d" u: ]
4. 首页 http://www.daxie.net.cn/py/
   ( {" t$ d2 I( s) U/ U1 B5 t  D
5. 
   
6. """
   4 h- L$ ?" l# t5 r2 l7 b2 V( u) T7 F
7. key=int(input("key=")) #输入要查找的目标元素
   
8. a=[1,2,3,4,5,6,7,8] #待查找列表
   
9. flag=False #设定初始值为Flase，指没有查找到的状态
   % ^; ~7 ]9 W) l2 p
10. for i in range(len(a)): #开始遍历列表中的元素
    
11.     if a[i]==key: #如果当前元素与key相等
    + M6 e. E4 ?) H
12.         print("查找成功",a[i]) #提示查找成功，输出该元素
    0 g* `3 j" u# l; H8 _2 u/ I% \
13.         flag=True #设定flag值为True，表示查找成功
    # T- t. U5 x6 E# X
14.         break #结束循环
    
15. if flag==False: #结束循环后如果flag的值仍为Flase
    
16.     print("查找失败") #输出查找失败字样
    + }7 Y0 X. Y$ S% Y& z( }! L; j
17. 
    
18. #【思考分析】
    / ^: |$ p% h& Y- B
19. # 省略...
    0 r, k, Y. l9 P' ~3 `2 }  G
20. 
    5 X; B2 \% ?2 e
21. """
    7 o8 S$ u: V" N* j' |9 D* T
22. 注：选择性必修1配套资料《辅助衔接手册》P25 范例 升级优化版
    * b9 G) i7 V% w7 R0 c3 a6 l) x
23. 
    
24. """

复制代码

admin

经典应用案例：查找一个英文句子中是否包含某个单词，使用顺序查找法，实现上述功能的python程序代码。
4 O7 t$ D+ u% `4 A+ o

1. """
   8 g+ ^' l0 i/ T8 Y  ~, B8 ^
2. 顺序查找经典案例
   
3. 素材来自新大榭Python学习社区，帖子号：7836#
   ; X6 O, I6 }: L  b0 p6 k# d6 B/ y  N
4. 首页 http://www.daxie.net.cn/py/
   ; G" _1 b' @/ h  {0 `7 q
5. 
   
6. """
   # J; B' m9 s$ G+ z' u
7. long="I have an apple and an orange." #输入要查找的目标元素
   
8. word=input("输入要查找的单词：") #待查找单词
   0 U9 Y0 p+ i+ l* Q" U; E
9. flag=False
   
10. for i in range(len(long)-len(word)): #开始遍历字符串中的元素
    3 b7 z* {0 ]. h/ S( S+ B$ k% @
11.     if long[i:i+len(word)]==word: #切片截取一段长度与word相等的字符串与word比较
    / [* O+ O  N% ]. L: _& Z$ m4 J# y
12.         print("yes") #成功查找输出yes
    ! C  b# q8 `& G- a9 S
13.         flag=True
    
14.         break #结束循环
    ( @1 D. n4 Q0 |9 c$ E& U% C: S
15. if flag==False: #如果循环结束后仍旧没有查找到则把flag设置为False
    6 C9 @, F4 e2 X- i8 G
16.     print("no") #没有查找到，输入no
    
17. 
    
18. #【分析思考】
    
19. # 略。。。
    & U* o, [7 R- _; g8 J! F9 @+ w
20. 
    ( c$ d# ]' X: ~1 R7 B2 S* e" Z
21. """
    
22. 注：选择性必修1配套资料《辅助衔接手册》P26 练习3
    , n, E7 f" M4 ^! K- G
23. """

复制代码

! E; p" o9 L. J8 k: i