swap函数交换的意思。比如字符串交换(swap)swap操作实现交换两个容器内所有元素的功能。要交换的容器的类型必须匹配：必须是相同类型的容器，而且所存储的元素类型也必须相同。调用了swap函数后，右操作数原来存储的元素被存放在左操作数中，反之亦然。关于swap的一个重要问题..
分类：
其他好文 时间：
2015-10-19 02:07:20
阅读次数：
186
《实现字符串数组字符串交换》分为三部分：
【1】论坛帖子
【2】代码思路：（1）两个字符串等长正常交换即可；（2）两个字符串不等长交换短字符串宽度的字符数据（包括结束符），拷贝长字符剩余字符到短字符串数据区（此时长字符串剩余数据还在内存只是被结束符’\0’分割）。
【3】代码、运行结果...
分类：
编程语言 时间：
2015-06-01 11:38:12
阅读次数：
157
题意：给一个字符串，交换m次，每次交换a[i]~n-a[i]+1的字符(例如a[i]=2,n-5,则s[2]和s[4]换)。
思路：暴力时间复杂度是10^5*10^5，pass。在交换中，我们可以先把多余的交换去掉。每个字符交换次数若为偶数，一定不变。为奇数，再交换一次即可。
用f[i]表示[i,n-i-1]段交换次数，n/2之后全部等价成1~n/2的。dp[i]表示每个字符交换的次数。注意字...
分类：
其他好文 时间：
2015-03-28 14:29:53
阅读次数：
112
如何实现字符串倒置呢，直接用头尾两个指针从两边向中间扫，并且不断交换两个指针的内容，
void reverse(int a[], int n){
if(n < 2) return;
for(int i = 0; i <= n;)
swap(a[i++], a[--n]);
}
然后，如果要实现字符串反转呢，比如，有字符串abcdefg，假设要将前n个字符与剩下的字符串交换位置...
分类：
编程语言 时间：
2015-03-17 00:54:17
阅读次数：
202
