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;
}

成都创新互联是专业的头屯河网站建设公司,头屯河接单;提供网站设计制作、成都网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行头屯河网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

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


分享名称:z字形变换(C语言)-创新互联
文章路径:http://myzitong.com/article/cdpddp.html