大厂常见算法50题-替换空格

ops/2024/11/30 12:36:17/

请添加图片描述

专栏持续更新50道算法题,都是大厂高频算法题,建议关注, 一起巧‘背’算法!

文章目录

  • 题目
  • 解法一 String类replace方法
  • 解法二 遍历替换
  • 总结

题目

image.png

解法一 String类replace方法

String类自带的replace,方法传入两个char类型的参数,分别为要替换的目标字符和要替换为的字符

class Solution {public String replaceSpace(String s) {return s.replace(" ", "%20");}
}

解法二 遍历替换

String字符串实际是一个char数组,因此可以遍历。替换的逻辑是挨个比,当前字符与目标替换字符进行比较,相同则替换,不同则拼接原字符。

public class Offer05 {public static void main(String[] args) {String s = "We are happy.";System.out.println(replaceSpace(s));}public static String replaceSpace(String s) {StringBuilder sb = new StringBuilder();for(int i = 0 ; i < s.length(); i++){char c = s.charAt(i);if(c == ' ') {sb.append("%20");} else {sb.append(c);}}return sb.toString();}
}

总结

很多字符串的题如果用String类的方法都可以很快解决。面试时最好自己造个轮子,再讲解思路的时候可以带上String类的对应方法。有时候很难猜面试官出这种题的目的,考察的是善用java类的能力还是造轮子的能力。

请添加图片描述


http://www.ppmy.cn/ops/22700.html

相关文章

20240428如何利用IDM下载磁链视频

缘起&#xff1a; https://weibo.com/tv/show/1034:4864336909500449 中国获奖独立纪录片《阿辉》揭秘红灯区“教父”的生存法则 5,751次观看 1年前 发布于 陕西 身为里中横 67.7万粉丝 互联网科技博主 微博原创视频博主 头条文章作者 https://weibo.com/tv/show/1034:4864…

VUE3与Uniapp 四 (Class变量和内联样式)

<template><!-- 通过class绑定开启或关闭某个CSS --><view class"box" :class"{box2:true}">box1</view><view class"box" :class"{box2:isActive}">box2</view><!-- 使用三元表达式实现开启关…

从旁氏三盘理论看MEME币崛起

三盘理论是加密韦陀&#xff08;thecryptoskanda&#xff09;提出的一种关于旁氏的认知模型&#xff0c;本文基于此理论来探索三次牛市的原因&#xff1a;MEME币是互助盘&#xff0c;DeFi是分红盘&#xff0c;ICO是拆分盘。 什么是三盘理论 加密韦陀认为&#xff0c;Crypto最…

Vivado-IP-DDS and Testbench Learning

DDS内部结构 实现流程 首先新建一个工程&#xff0c;创建bd文件&#xff0c;添加DDS Compiler核&#xff0c;此处不多赘述 Block Design 在观测输出的信号时&#xff0c;需要将最高位符号位的信号取反&#xff0c;这样才能输出正弦波&#xff0c;否则输出的波形如下图所示 将t…

【python】socket通信

服务器 server.py import socket #socket模块 import time #时间模块 import threading #线程模块#定义一个函数用来进行具体的数据交互,由子线程调用. def session(sock, addr):print(欢迎新 %s:%s... % addr)sock.send(bWelcome!)while True:data sock.recv(10…

【C++】const修饰输入参数

文章目录 const修饰输入参数 const修饰输入参数 在C中&#xff0c;传参时使用const可以防止在函数内部不小心修改了传入的参数&#xff0c;这样可以提高代码的健壮性和可维护性。const表示函数内部不会修改传入的参数。 以下是一个使用const修饰函数参数的例子&#xff1a; …

HTML中datalist的用法

在HTML中&#xff0c;<datalist>元素用于为<input>元素提供预定义的选项列表&#xff0c;供用户从中选择。通常&#xff0c;它配合<input>元素的list属性一起使用。以下是如何使用<datalist>元素的简单示例&#xff1a; <!DOCTYPE html> <h…

C语言学习/复习34--内存相关笔试题/C与C++的内存/柔性数组

一、动态内存管理笔试题 1.值传递 注意事项1&#xff1a;指针的地址传递需要将指针的地址用二级指针接收&#xff0c;本题属于值传递不属于地址传递 修改&#xff1a;1改为地址传递&#xff0c;2释放malloc()函数申请的空间 注意事项2&#xff1a;printf()字符串时&#xff0c;…