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元起,快前往官网查看详情吧
分享名称:z字形变换(C语言)-创新互联
文章路径:http://myzitong.com/article/cdpddp.html