算法:字符串右移和包含

1. 将字符串右转n位,要求时间复杂度为O(n),空间复杂度为O(1)。php 好比字符串为'abcde',右转两位为'cdeab'。code 解法1:利用字符串翻转,先按右转长度将字符串分为两部分进行翻转,'ab'->'ba',‘cde’->'edc',而后再将字符串总体翻转,'baedc'->'cdeab',时间复杂度O(n),在翻转字符串的时候使用一个临时变量用于交换和一个变量用于记录字符串
相关文章
相关标签/搜索