strlen一定不要放在for里使用!!!
如
for(int i=0;i<=strlen(s)-1;i++)
这样的复杂度是 o(∣s∣2)o(|s|^2)o(∣s∣2) 的。
但是像这种用法
int len=strlen(s)-1; for(int i=0;i<=len;i++)
这样的复杂度却是 o(∣s∣)o(|s|)o(∣s∣) 的。
所以一定不要把strlen放在for里!