z字形变换（C语言）-创新互联

char * convert(char * s, int numRows){
  int n = strlen(s), r = numRows;
  if (r == 1 || r >= n) {
  return s;
  }
  int t = r * 2 - 2;
  int c = (n + t - 1) / t * (r - 1);
  char ** mat = (char **)malloc(sizeof(char *) * r);
  for (int i = 0; i< r; i++) {
  mat[i] = (char *)malloc(sizeof(char) * c); 
  memset(mat[i], 0, sizeof(char) * c);                       
  }
  for (int i = 0, x = 0, y = 0; i< n; ++i) {
  mat[x][y] = s[i];
  if (i % t< r - 1) {
  ++x; // 向下移动
  } else {
  --x;
  ++y; // 向右上移动
  }
  }
  int pos = 0;
  for (int i = 0; i< r; i++) {
  for (int j = 0; j< c; j++) {
  if(mat[i][j]) {
  s[pos++] = mat[i][j];
  }
  }
  free(mat[i]);
  }
  free(mat);
  return s;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧