把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间
摘要：
腾讯一面试题，采用冒泡排序的思想，大写字母向后移动，小写字母向前移动，时间复杂度为O(N^2)。#include #include #include int main(){ char str[100]; while (scanf("%s", str) != EOF) { int n, j; int nLen = strlen(str); for (int i = nLen - 1; i > 0; i--) { if (islower(str[i])) { ... 阅读全文
posted @ 2013-08-31 16:46 lzm风雨无阻 阅读(4705) 评论(0) 推荐(0) 编辑
