程序员编程艺术（算法卷）：第一章、左旋转字符串探讨

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 460平均单平台已同步平台 CSDN 微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄16年

关注

原创最新推荐文章于 2026-01-26 13:20:31 发布 460 阅读 AI 写同款· GEO 优化 ›

ptrade量化策略之ST股弱转强，回测年化115% 本策略的核心是精选ST股票，国九条过滤，防止直接暴雷退市，只做ST股票的弱转强阅读详情

看了周磊的程序员编程艺术,很受启发。忍不住手痒，也写了左旋转字符串的代码。

题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

如把字符串abcdef左旋转2位得到字符串cdefab。
请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。

把abcdef分ab和cdef,字符串长度为len,ab的位置向右挪len,然后abcdef整体向左挪pos位（pos为旋转的字符个数)。以下代码VC上通过。

#include<stdio.h>

#include<string.h>

char *left(char *s, int pos)

{

int len = strlen(s);

for(int i=len;i<len+pos;i++)

s[i]=s[i-len];

s+=pos;

s[len]='/0';

return s;

}

main()

{

char s[50]= "abcdefghij";

puts(left(s, 8));

}

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/Alcy67125/archive/2011/06/06/6527476.aspx

收录于

当前文章被以下社区和专栏收录：

标签

#编程 #算法

本内容遵循 CC 4.0 BY-SA 版权协议

Dify + mem0插件实战：如何让AI记住你的饮食习惯（附完整代码）本文通过Dify平台与mem0插件实战，详细演示了如何为AI助手构建长期记忆系统，使其能记住并理解用户的复杂饮食习惯（如过敏源、饮食偏好）。文章提供了完整的工作流配置与Python代码示例，帮助开发者实现跨会话的个性化饮食建议，解决AI对话中的“健忘”问题。阅读详情

相关推荐

iTerm2+oh-my-zsh最全配置

iTerm2+oh-my-zsh最全配置安装前先看效果图一.安装[iTem2](https://iterm2.com/)二.安装[oh-my-zsh](https://ohmyz.sh/)三.安装[Powerline](https://powerline.readthedocs.io/en/latest/installation.html)四.安装 [Meslo](https://github.com/powerline/fonts) 字体库五.安装agnoster主题六.安装语法高亮七.安装代码补全插件八

xinximo的博客 2587

程序员编程艺术：第一章、左旋转字符串

第一章、左旋转字符串作者：July，yansha。时间：二零一一年四月十四日。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------目录序前言第一节、左旋转字符串第二节、两个指针逐步翻转第三节、通过递归转换，缩小问题之规模第四节、stl::r

结构之法算法之道 13万+

【第一章】核心思维：那个在此刻“消失”的 CPU

摘要：RTOS本质是"有状态的抢占"而非"多任务"，单核MCU通过时间片分时复用实现任务切换。裸机编程的线性思维在RTOS中不再适用，开发者需接受代码随时被打断的现实。RTOS通过保存/恢复CPU寄存器组（上下文）实现任务切换，每个任务拥有独立栈空间。非原子操作（如全局变量自增）会导致竞态条件，必须使用临界区或互斥锁保护。RTOS编程需要建立并发思维，关注代码原子性、可重入性和栈空间分配。

一路往蓝-Anbo 的博客 83

程序员编程艺术（算法卷）：第一章、左旋转字符串

第一章、左旋转字符串 作者：July，yansha。时间：二零一一年四月十四日。说明：（狂想曲，有三层意思：1、思绪纷飞，行文杂乱无章，想到什么，记下什么。2、简单问题深入化，复杂问题精细化，不惧汪洋，不惧艰深，洋洋洒洒，纵横千里。3、依托一道面试题展开来，思维放任不羁，逐步深入，细致入微，反复修正，绝不含糊，以期给读者一个彻彻底底明明白白...

dinongxu8804的博客 312

程序员编程艺术

程序员编程艺术第一~二十二章集锦与总结作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v 。题记好久没更新博客了，虽只有一个月，但对我来说，已是长久。最重要的是11月初来北京后，在这近一个月找工作的过程中，面试、拜访、购书、读书，亦许久没有敲代码了，手异常生疏，虽只有一个月，但对我来说，仍已是长久。为

zlei2013141的专栏 9111

【程序员编程艺术】第一章：左旋转字符串

原文：

solar一抹阳光的专栏 1076

程序员编程艺术 第一章 左旋转字符串

gdfyug的博客 426

程序员编程艺术第一章、左旋转字符串

第一章、左旋转字符串 作者：July，yansha。时间：二零一一年四月十四日。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。 ------------------------------------------- 目录序前言第一节、左旋转字符串 第二

承续缘的信仰 1517

程序员编程艺术第一~二十二章集锦与总结（教你如何编程）

文章转载：http://blog.csdn.net/v_july_v/article/details/7004661 程序员编程艺术第一~二十二章集锦与总结（教你如何编程）作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v 。题记好久没更新博客了，虽只有一个月，但对我来说，已是

水泽木兰 1062

【《程序员编程艺术》】左旋转字符串

当 p1 指向 a，p2 指向 j 时，那么交换 p1 和 p2，此时为:p1++，p2++,p1 指向 b，p2 指向 k，继续上面步骤得:p1++，p2 不动,p1 指向 c，p2 指向 b，p1 和 p2 之间（cab)也就是尾巴，那么处理尾巴（cab)需要循环左移一定次数。

m0_72670269的博客 162

程序员编程艺术第一~十章集锦与总结（教你如何编程）--持续更新中

程序员编程艺术第一~十章集锦与总结--面试、算法、编程作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v 。围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列（简称TAOPP系列）从今年4月写第一篇起，至今快有2个月。2个月的创作中，写了十章，共计13篇文章。这是本人的第4大原创作品，不过与之前微软面试100题系列，红黑树系列，及十三个

结构之法算法之道 13万+

程序员编程艺术第一~四十章集锦与总结--面试、算法、编程

程序员编程艺术第一~四十章集锦与总结--面试、算法、编程作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v 。围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列（简称TAOPP系列）从今年4月写第一篇起，至今快有2个月。2个月的创作中，写了十章，共计13篇文章。这是本人的第4大原创作品，不过与之前微软面试

心之所向，身之所往 904

程序员编程艺术第一~二十七章集锦与总结(教你如何编程),及PDF免分下载

程序员编程艺术第一~二十七章集锦与总结(教你如何编程)作者：July、编程艺术室出处：结构之法算法之道blog一、引言自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档(最新的十五个算法研究文档到这里下载：http://download.csdn.net/detail/v_july_v/4478027)之后，我便一直希望能有人再帮我制作我的另一个系列：程序员编程艺术的PDF

结构之法算法之道 8万+

程序员编程艺术第一~三十七章集锦与总结，及免积分PDF下载

程序员编程艺术第1~37章集锦与总结，及免积分PDF下载前言熟悉本blog的朋友大都知道，在2010年刚开始写本博客之际，我整理过一个微软面试100题，后来我为这100题开始发帖讨论，写答案上传，至今成了一个系列，即为微软面试100题系列。在整理这个系列的过程当中，越来越强烈的感觉到，可以从那100题中精选一些更为典型的题，每一题详细阐述成章，不断优化，于此，便成了

948

程序员编程艺术（微软面试三十七题）

程序员编程艺术第一~三十七章集锦与总结，及Github地址、PDF下载 http://blog.csdn.net/v_july_v/article/details/17303459 分类： 11.TAOPP（编程艺术） 2013-12-13 16:45 3601人阅读评论(15) 收藏举报目录(?)[+] 程序员编程艺术第1~37

xww810319的专栏 2026

程序员编程艺术第一~三十八章集锦与总结，及Github地址、PDF下载

程序员面试题精选100题：第1~37题集锦与总结，及免积分PDF下载前言程序员编程艺术第一~三十七章集锦第一章、左旋转字符串定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。第二章、字符串是否包含问题假设这有一个各种字母组成的

结构之法算法之道 6万+

【程序员编程艺术】学习记录2：左旋转字符串之循环移位法

【程序员编程艺术】学习记录2：左旋转字符串之循环移位法 GCD算法：（辗转相除法/欧几里得算法） gcd是求最大公约数的算法，作为TAOCP第一个算法 gcd算法流程：首先给定两个整数m,n（m大于等于n）如果小于则直接交换再处理 ①求余数 r=m%n ②假如r=0,算法结束，n即为所求否则，重新令m STL中rotate算法：对于数组移位问题，可以采用下面方法：