Moves in squared strings (II)(C语言CodeWars)

解题思路:

(1)利用之前的函数,实现反转,原来还有函数strrev(),我好笨呀

(2)将其拆分为两部分,分别处理,最后再拼接起来

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
char* horMirror(char* strng) {
    int tlen = strlen(strng),cols,begin,end;
    char *str = strdup(strng),*token = strtok(strng,"\n");
    cols = strlen(token),begin = 0,end = cols;
    while(token!=NULL) {
        for(int i=begin;i<end;i++) str[(tlen-cols)-begin+(i-begin)]=strng[i];
	begin = end+1,end = end+1+cols;
	token = strtok(NULL,"\n");
    }
    return str;
}
 
char* vertMirror(char* strng) {
    int tlen = strlen(strng),cols,begin,end;
    char *str = strdup(strng),*token = strtok(strng,"\n");
    cols = strlen(token),begin = 0,end = cols;
    while(token!=NULL) {
	for(int i=begin;i<end;i++) str[end-(i-begin+1)]=strng[i];
	begin = end+1,end = end+1+cols;
	token = strtok(NULL,"\n");
    }
    return str;
}

char *rot(char* strng) {
    return horMirror(vertMirror(strng));
}

char* selfieAndRot(char* strng) {
    int tlen = strlen(strng),cols,rows,begin,middle,end;
    char *str = strdup(strng),*token = strtok(strng,"\n");
    cols = strlen(token),rows = (tlen+1)/(cols+1);
    char *str1 = (char*)calloc((2*cols+1)*rows+1,sizeof(char));
    for(int i=0;i<rows;i++) {
	begin = (2*cols+1)*i,end = (2*cols+1)*(i+1);
	middle = begin+cols;
	//printf("%d %d %d\n",begin,middle,end);
	for(int j=begin;j<middle;j++) str1[j]=str[j-i*cols];
	for(int j=middle;j<end-1;j++) str1[j]='.';
	str1[end-1]='\n';
    }
	
    str = rot(str);
	
    char *str2 = (char*)calloc((2*cols+1)*rows,sizeof(char));
    for(int i=0;i<rows;i++) {
	begin = (2*cols+1)*i,end = (2*cols+1)*(i+1);
	middle = begin+cols;
	for(int j=begin;j<middle;j++) str2[j]='.';
		
	for(int j=middle;j<end-1;j++) str2[j]=str[j-(i+1)*cols];
	if(i<rows-1) str2[end-1]='\n';
    }
	
    char *total = (char*)calloc((2*cols+1)*2*rows,sizeof(char));
    strcat(total,str1);strcat(total,str2);
    free(str),str1=NULL;free(str1),str1=NULL;
    free(str2),str2=NULL;token = NULL;
    return total;
}

typedef char* (*generic_func_t) (char*);
char* oper(generic_func_t f, char* s) {
    return f(s);
}
发布了317 篇原创文章 · 获赞 279 · 访问量 43万+

猜你喜欢

转载自blog.csdn.net/coolsunxu/article/details/105737954