Python 应用之反转字符串
1.问题描述
请用户输入一个字符串,将其进行反转,输出反转后的字符串如将字符串'abcde', 反转为'edcba'。
2.具体思路
字符串是有序的排列,反转字符串可用 for 循环、反向切片、反转列表、递归、reduce 函数等方法。
方法一:for 循环
第 1 行: 用 input 函数获取用户输入的字符串,赋值给变量 a
第 2 行: 创建变量 b,赋值为一个空字符串
第 3 行: 由于字符串是有序的排列,用 for 循环遍历 a 中的每一个元素
第 4 行: 每次循环都将循环变量 i 与变量 b 连接起来,再赋值给变量 b,循环结束时,b 为 a 的反向字符串第 5 行: 输出变量 b
以字符串'yth'为例
第一次循环,i = 'y', b = 'y'
第二次循环,i = 't', b = 't' + 'y' => 'ty'
第三次循环,i = 'h', b = 'h' + 'ty' =>'hty'
方法二:反向切片
第 1 行: 用 input 函数获取用户输入的字符串,赋值给变量 a
第 2 行: 对字符串 a 切片,步长为-1, 即字符串的反转,将反转结果赋值给变量 b
第 3 行: 输出变量 b
方法三:反转列表
第 1 行: 用 input 函数获取用户输入的字符串,赋值给变量 a
第 2 行: 创建变量 b,将用户输入的字符串转化为字符串列表
第 3 行: reverse() 方法反转元素的排序顺序,用 reverse()方法对列表 b 进行反转
第 4 行: 用字符串的 join()方法遍历列表,合并成一个字符串
第 5 行: 输出变量 c
方法四:递归
第 1 行: 用 input 函数获取用户输入的字符串,赋值给变量 a
第 2 行: 定义函数 f,传入参数 x
第 3-4 行: 设定递归算法的结束条件,即当参数 x 的长度 小于或等于 1 时,返回值为 x
第 5 行: 否则返回值为 f(x[1:]) + x[0]
第 7 行: 为参数 x 赋值为 a, 并输出 f(a)的结果
以字符串 'abcde' 为例
对于 f('abcde'), 返回值为 f('bcde') + 'a'
对于 f('bcde'), 返回值为 f('cde') + 'b'
对于 f('cde'), 返回值为 f('de') + 'c'
对于 f('d'), 返回值为 f('e') + 'd'
对于 f('e'), 返回值为 'e' (因为 len(e) = 1)
所以:
f('de')为'e' + 'd' => 'ed'
f('cde')为'ed' + 'c' => 'edc'
f('bcde')为'edc' + 'b' =>'edcb'
f('abcde')为'edcb' + 'a' =>'edcba'
方法五:reduce 函数
第 1 行: 从 functools 模块中导入 reduce()函数
第 2 行: 用 input 函数获取用户输入的字符串,赋值给变量 a
第 3 行: 调用 reduce 函数,使用 lambda 表达式输出反转字符串,并赋值给变量 b
第 4 行: 输出变量 b
以字符串 'abcde' 为例
x = 'a' y = 'b'; y + x => 'b' + 'a' => 'ba'
x = 'ba' y = 'c'; y + x => 'c' + 'ba' => 'cba'
x = 'cba' y = 'd'; y + x => 'd' + 'cba' => 'dcba'
x = 'dcba' y = 'e'; y + x => 'e' + 'dcba' => 'edcba'
关于 reduce 函数和 lambda 表达式,大家可以查看阶乘的那篇文章哟。里面有关于该函数和表达式的描述以及应用实例介绍。
版权声明: 本文为 InfoQ 作者【向阳逐梦】的原创文章。
原文链接:【http://xie.infoq.cn/article/fd2cedd84d90bbe9cf82d293f】。文章转载请联系作者。
评论