LeetCode 482 密钥格式化

考完试了,我又回来开始更新了!!!如果觉得写得不错的话,可以给作者一个点赞或者关注哦!(思路借鉴,代码实写)
在这里插入图片描述

结果一上来我就调了一个多小时才通,可能不是最优解法,仅供参考。

解题思路

1.先将字符串中的‘-’去掉,之后将小写字母转为大写字母保存到a中。
2.用a的长度除以k,如果=0的话,就每隔k个加一个‘-’。如果!=0的话,
前面剩下的num是一组,后面正常每隔k个加‘-’。

C语言代码实现

如果有看不懂的地方欢迎留言!

char * licenseKeyFormatting(char * s, int k){
    int i,j;
    j=0;
    int len=strlen(s);
    char*a=(char*)malloc(sizeof(char)*len+1);
    char* ret;
    if(len==1){       //特殊情况
        if(s[0]>=97&&s[0]<=122){
        s[0]=s[0]-32;
        }else if(s[0]=='-'){
            return "";
        }
    return s;
     }
    for(i=0;i<len;i++){           //一般情况
        if(s[i]!=45){
            a[j]=s[i];
            j++;
        } else if(s[i+1]!=45){
            a[j]=s[i+1];
            i++;
            j++;
        }
    }
    a[j]='';
    int lena=strlen(a);
    for(i=0;i<lena;i++){            //小写转大写
        if(a[i]>=97&&a[i]<=122){
            a[i]=a[i]-32;
        }
    }
    int num=lena%k;
    if(s[len-1]=='-'){        //如果最后一个是‘-’,不看它。
         int num=(lena-1)%k;
    }
    if(num==0){      
        int space=(lena/k)-1;         //需要的‘-’    
        ret=(char*)malloc(sizeof(char)*(lena+space+1));  //最后要放‘’。
        j=0;
        for(i=0;i<lena;i++){
            ret[j]=a[i];
            j++;
            if(k==1&&i!=lena-1||i!=0&&(i+1)%k==0&&i!=lena-1){  //当k等于1,i还不是最后一个,每隔一个加‘-’。
                ret[j]='-';
                j++;
            }
        }
        ret[j]='';
    }
    if(num!=0){
        int space=(lena/k);     //需要‘-’的个数。
        j=0;
        ret=(char*)malloc(sizeof(char)*(lena+space+1));
        for(i=0;i<lena;i++){
            ret[j]=a[i];
            j++;
            if(i+1==num){
                ret[j]='-';
                j++;
                continue;
            }
            if(i!=0&&(i+1)%k==num&&i!=lena-1){
                ret[j]='-';
                j++;
            }
        }
        ret[j]='';
        }
    return ret;
    }

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>