牛客-C语言刷题-字符串变形

最新推荐文章于 2023-05-10 22:13:33 发布

_Herc

最新推荐文章于 2023-05-10 22:13:33 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/weixin_36432129/article/details/130209967

刷题专栏收录该内容

39 篇文章

订阅专栏

该文章描述了一个编程题目，要求对包含空格的字符串进行变形，具体操作是将单词反序并反转每个字符的大小写。给定的C语言代码实现了这一功能，先整体反转字符串，再逐词反转。程序的时间和空间复杂度均为O(n)，其中n为字符串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

字符串变形_牛客题霸_牛客网 (nowcoder.com)

题目介绍

描述

对于一个长度为 n 字符串，我们需要对它做一些变形。

首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。

比如"Hello World"变形后就变成了"wORLD hELLO"。

数据范围: 1≤n≤10^6 , 字符串中包括大写英文字母、小写英文字母、空格。

进阶：空间复杂度 O(n) ，时间复杂度 O(n)

输入描述：

给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)

返回值描述：

请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

题目解法

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

/*
 *BM83 字符串变形
描述
    对于一个长度为 n 字符串，我们需要对它做一些变形。

    首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，
    同时反转每个字符的大小写。

比如"Hello World"变形后就变成了"wORLD hELLO"。

数据范围: 1≤n≤10^6, 字符串中包括大写英文字母、小写英文字母、空格。
进阶：空间复杂度 O(n) ， 时间复杂度 O(n)
输入描述：
    给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)
返回值描述：
    请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。
*/

//大小写转换
#define UPPER_LOWER(c) ((c >= 'a' && c <= 'z') ? (c-'a'+'A') : (c-'A'+'a'))
 
/**
 * 
 * @param s string字符串 
 * @param n int整型 
 * @return string字符串
 */

char* trans(char* s, int n ) {
    // char res[17]={0};
    // printf("n = %d, input : %s", n, s);
    // write code here
    char *res = (char*)malloc(sizeof(char)*(n+2));
    int wordLen = 0;  //单词长度
    char tmpc;
    char *pCur;

    //先整个字符串反转
    for(int i=0; i<n; i++){
        if(s[i] != ' ' && s[i] != '\0')
            res[n-1-i] = UPPER_LOWER(s[i]);
        else
            res[n-1-i] = s[i];
    }

    res[n] = '\0';    //设置结束符
    res[n+1] = '\0';    //设置结束符

    pCur = res;         //用pCur表示当前位置
    while(*pCur != '\0')
    {
        wordLen = 0;      //重置单词长度
        while(*pCur != ' ' && *pCur != '\0'){   //获得单词长度
            wordLen++;
            pCur++;
        }
        for(int j=0; j<wordLen/2; j++){         //单词倒序
            tmpc = pCur[-j-1];
            pCur[-j-1] = pCur[-wordLen+j-1+1];
            pCur[-wordLen+j-1+1] = tmpc;
        }
        pCur++;                                 //跳过空格
    }
    return res;
}

/**************************end******************************************/

int main ()
{
    char *s1 = "This is a sample";//16
    char *ret = trans(s1, 16);
    printf("\r\nret:");
    printf("%s ", ret);
    return 0;
}