字符串
xhj_enen
这个作者很懒,什么都没留下…
展开
-
(字符串)字符串的循环左移
一、问题描述 字符串的循环左移: 给定一个字符串 S[0,…,N-1],要求把 S 的前 K 个字符移动到 S 的尾部,如把字符串 ‘abcdef’ 前面的 2 个字符 ‘ab’ 移动到字符串的尾部,得到新字符串 ‘cdefab’(字符串循环左移k,也即循环右移n-k)。 算法要求: 时间复杂度为 O(n),空间复杂度为 O(1) 二、问题分析 1、暴力移位法 每次循环左移1位,调用k次即可 时...原创 2019-03-11 17:41:31 · 878 阅读 · 0 评论 -
(字符串)求一个字符串的全排列
一、问题描述 给定字符串 S[0,…,N-1],设计算法,枚举 S 的全排列。 二、问题分析 全排列的问题规模是阶乘级的,而递归算法的时间复杂度就是用递归求的,所以考虑用递归来求解问题: 分别以1,2,3,4作为首字符,剩余的字符串继续做全排列,即做递归。 三、带重复字符的字符串的全排列 带重复字符的全排列就是每个字符分别与它后面非重复出现的字符交换。 即第i个字符与第j个字符进行交换之前,...原创 2019-03-11 21:57:55 · 1043 阅读 · 0 评论