设为首页 加入收藏

TOP

程序员编程艺术(算法卷):第一章、左旋转字符串(二)
2014-11-23 22:08:25 来源: 作者: 【 】 浏览:1
Tags:程序员 编程 艺术 算法 第一 旋转 字符串
*start = *end;
*end = tmp;
start ++;
end --;
}
return ptmp;
}

char *left(char *s, int pos) //pos为要旋转的字符个数,或长度,下面主函数测试中,pos=3。
{
int len = strlen(s);
invert(s, s + (pos - 1)); //如上,X->X^T,即 abc->cba
invert(s + pos, s + (len - 1)); //如上,Y->Y^T,即 def->fed
invert(s, s + (len - 1)); //如上,整个翻转,(X^TY^T)^T=YX,即 cbafed->defabc。
return s;
}

int main()
{
char s[] = "abcdefghij";
puts(left(s, 3));
return 0;
}

1.2、答案V0.3版中,第26题

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇程序员编程艺术:第三章、寻找最.. 下一篇程序员编程艺术:第四章、现场编..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: