算法:字符串右移和包含

1. 將字符串右轉n位,要求時間複雜度爲O(n),空間複雜度爲O(1)。php 好比字符串爲'abcde',右轉兩位爲'cdeab'。code 解法1:利用字符串翻轉,先按右轉長度將字符串分爲兩部分進行翻轉,'ab'->'ba',‘cde’->'edc',而後再將字符串總體翻轉,'baedc'->'cdeab',時間複雜度O(n),在翻轉字符串的時候使用一個臨時變量用於交換和一個變量用於記錄字符串
相關文章
相關標籤/搜索