看你是否有用 string 干了这
for (int j=1;j<=(n-1)/2;j++) s=s+a[j];
经用 clock 测试,这玩意好像不是每次 O(1)O(1)O(1) ,好像是 O(len)O(len)O(len) ,就相当于 O(n2)O(n^2)O(n2)。
clock
我一直以为这玩意是 O(1)O(1)O(1) 的