Python 字符串循环左移算法详解
Python 字符串循环左移算法详解
本文介绍 Python 中实现字符串循环左移的算法,并提供代码示例。循环左移是指将字符串的前面部分移动到后面,例如字符串 'abcdefg' 循环左移 2 位后变为 'cdefgab'。
算法思路:
- 将字符串分为两部分:前半部分为要移动的字符,后半部分为剩余的字符。
- 将前半部分移动到字符串的末尾,后半部分移动到字符串的开头。
代码示例:
s = input().strip()
n = int(input())
n = n % len(s) # 如果n大于等于字符串长度,取模得到余数
s = s[n:] + s[:n] # 将字符串分为前半部分和后半部分,分别进行移位操作
print(s)
代码解释:
s = input().strip():输入字符串,并去除首尾空格。n = int(input()):输入移位次数,并转换为整数。n = n % len(s):如果移位次数大于等于字符串长度,则取模得到余数,以保证移位次数在字符串长度范围内。s[n:] + s[:n]:将字符串分为两部分,前半部分为s[n:],后半部分为s[:n],然后将前半部分移动到字符串的末尾,后半部分移动到字符串的开头。print(s):输出循环左移后的字符串。
示例:
输入:
abcdefg
2
输出:
cdefgab
总结:
本文介绍了 Python 中实现字符串循环左移的算法,并提供了代码示例。该算法简单易懂,易于实现,可以用于各种需要字符串循环左移的场景。
原文地址: http://www.cveoy.top/t/topic/mJIO 著作权归作者所有。请勿转载和采集!