当前位置: 首页 > news >正文

【牛客刷题专栏】0x0D:JZ5 替换空格(C语言编程题)

前言

  • 个人推荐在牛客网刷题(点击可以跳转),它登陆后会保存刷题记录进度,重新登录时写过的题目代码不会丢失
  • 个人刷题练习系列专栏:个人CSDN牛客刷题专栏。 题目来自:牛客/题库 / 在线编程 / 剑指offer:
    在这里插入图片描述

目录

  • 前言
  • 问题描述:
  • 举例:
  • 解法思路:
  • 代码结果:
  • 结束语


问题描述:

  • 请实现一个函数,将一个字符串s中的每个空格替换成“%20”。
    例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

  • 数据范围:0 ≤ len(s) ≤ 1000

  • 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。


举例:

//示例1:
//输入:
"We Are Happy"
//返回值:
"We%20Are%20Happy"
//==========================
//示例2:
//输入:
" "
//返回值:
"%20"

解法思路:

  • 第一趟遍历先数出总共有多少个空格,然后就可以知道新字符串是多长,因为每个空格会换成3个字符。
    然后再次遍历,遇到空格就改成‘%’,‘2’,‘0’三个字符。

代码结果:

/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param s string字符串 * @return string字符串*/
char* replaceSpace(char* s ) {int i = 0, j = 0;int cnt = 0, n = strlen(s);for(i = 0; i < n; i++){if(s[i] == ' ')cnt++;  //求空格个数}char* ret = NULL;  //新数组头指针ret = (char*)malloc(sizeof(int) * ( n+ cnt*3 +1)); //定义新数组大小for(i = 0, j = 0; i < n; i++,j++){if(s[i] != ' ')ret[j] = s[i];  //不是空格就直接复制else if(s[i] == ' '){ret[j] = '%';   //遇到空格要逐一赋值ret[j+1] = '2';ret[j+2] = '0';j= j + 2;  //要与i保持同步}}return ret;
}


结束语

  • 以上就是该C语言编程题的内容。可以在牛客尝试刷几道题目来练习实践。牛客网刷题(点击可以跳转),可以尝试注册使用。
  • 题目来自:牛客/题库 / 在线编程 / 剑指offer:
    在这里插入图片描述
http://www.lryc.cn/news/24514.html

相关文章:

  • 聚观早报 | 苹果2024年放弃高通;腾讯回应进军类 ChatGPT
  • Elasticsearch:如何正确处理 Elasticsearch 摄取管道故障
  • 指标体系—北极星指标体系
  • 【操作系统】内存管理
  • 家庭消耗品跟踪管理软件HomeLists
  • django模型简要(1)
  • 【shell 编程大全】sed详解
  • 关于sudo配置
  • EEGLAB处理运动想象脑电数据
  • span标签的使用场景
  • Kafka面试问题总结
  • FPGA案例开发手册——基于全志T3+Logos FPGA核心板
  • 或许你想要的画图工具在这里
  • 2023年功能测试还值得入行吗?
  • 2022-2023山东大学机器学习期末回忆及复习建议
  • 基于ssm框架实现家庭理财收支系统(源码+数据库+文档)
  • MyBatis - 09 - 自定义映射resultMap
  • springBoot常见面试题(2023最新)
  • YOLOv5全面解析教程⑤:计算mAP用到的Numpy函数详解
  • Linux入门---基本指令(下)
  • mysql基础操作1
  • nginx-ingress部署+跨命名空间转发
  • 耗时1个月整理的网络安全学习路线,不信还有比这更详细的
  • ChatGPT进阶-提示词中文版
  • Linux 进程:进程状态
  • 应用程序性能优化方案,web服务五级缓存优化,服务器性能优化...
  • 云计算简介
  • 两个适配器网络冲突,限制访问特定网址
  • 电子科技大学 高级计算机系统结构 考试回忆
  • 【设计模式】18.观察者模式