【剑指offer】面试题05:替换空格(java)

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

 

示例 1:

输入:s = "We are happy."
输出:"We%20are%20happy."
 

限制:

0 <= s 的长度 <= 10000

思路:Java中String是定长的,不断在String中加入元素其实就是不断新建新的字符串和销毁旧的字符串,影响效率

用StringBuilder会提高效率

代码:

class Solution {

    public String replaceSpace(String s) {

        if(s.length()==0)

        {

            return s;

        }

       StringBuilder x = new StringBuilder();

       for(int i=0;i<s.length();i++)

       {

           if(s.charAt(i)!=' ')

           {

               x.append(s.charAt(i));

           }

           else

           {

               x.append("%20");

           }

       }

       return x.toString();

    }

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485186.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

我们死去后,宇宙还能记住我们吗?

图片来源&#xff1a;Pixabay撰文&#xff1a;约翰霍根&#xff08;John Horgan&#xff09;翻译&#xff1a;常灏杰审校&#xff1a;曾小欢 吴非一些物理学家坚信信息不会消失&#xff0c;甚至在黑洞中也不会消失&#xff0c;但是这一“规律”也许只是一厢情愿而已。我是个强迫…

DataPipeline | PayPal庞姬桦:大数据在小微企业贷款上的运用

庞姬桦女士毕业于北京大学和美国哥伦比亚大学&#xff0c;目前担任PayPal公司消费者风险管理总监&#xff0c;负责通过大数据实现对互联网金融风险的侦测、跟踪、管控和防范。在加入PayPal之前&#xff0c;曾任职于渣打银行&#xff08;中国&#xff09;和美国运通公司&#xf…

【剑指offer】面试题6:从尾到头打印链表(Java)

输入一个链表的头节点&#xff0c;从尾到头反过来返回每个节点的值&#xff08;用数组返回&#xff09;。 示例 1&#xff1a; 输入&#xff1a;head [1,3,2] 输出&#xff1a;[2,3,1] 限制&#xff1a; 0 < 链表长度 < 10000 思路&#xff1a;利用栈 /** * Defi…

H5 与 IOS的爱恨情仇(兼容问题)

1 input 框在ios上存在阴影的问题 input{resize: none;-webkit-appearance: none;box-sizing: border-box;} 2 H5 在ios端滚动的时候卡顿问题&#xff08;在另一人的博客写的&#xff0c;我直接用了方法1&#xff0c;挺好&#xff09; -webkit-overflow-scrolling : touch 但这…

贝尔实验室发布6G通信白皮书

来源&#xff1a;5G重要信息随着5G的广泛部署和落地无线通信网络演进的风向标转向6G合理地预测和构建下一代无线网络的全景是准确把握和引导6G研究方向的前提2021 MWCS期间贝尔实验室发布了《6G通信白皮书》分析生活和工作中&#xff0c;未来的通信演进方向探讨移动通信的变革大…

【剑指offer】面试题09:用两个栈实现队列(Java)

用两个栈实现一个队列。队列的声明如下&#xff0c;请实现它的两个函数 appendTail 和 deleteHead &#xff0c;分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素&#xff0c;deleteHead 操作返回 -1 ) 示例 1&#xff1a; 输入&#xff1a; ["…

GLSL中 Billboard和Point的顶点空间变换

请见我的文章: https://blog.csdn.net/vily_lei/article/details/82459551 转载于:https://www.cnblogs.com/vilyLei/articles/9597742.html

跌宕七十年,日本制造业兴衰「启示录」

作者&#xff1a; 凡夫俗子来源&#xff1a;凡夫俗子财经带着这样的问题&#xff0c;本文将对日本制造业的兴衰历程做一个详细的回顾与反思。在眼下的特殊时期&#xff0c;相信这个与中国一水相隔的国家所经历的种种&#xff0c;会给我们带来很好的启示。一、日本制造是一部技术…

【剑指offer】面试题10- I:斐波那契数列(Java)

写一个函数&#xff0c;输入 n &#xff0c;求斐波那契&#xff08;Fibonacci&#xff09;数列的第 n 项。斐波那契数列的定义如下&#xff1a; F(0) 0, F(1) 1 F(N) F(N - 1) F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始&#xff0c;之后的斐波那契数就是由之…

Redis高可用详解:持久化技术及方案选择

文章摘自&#xff1a;https://www.cnblogs.com/kismetv/p/9137897.html 前言 在上一篇文章中&#xff0c;介绍了Redis的内存模型&#xff0c;从这篇文章开始&#xff0c;将依次介绍Redis高可用相关的知识——持久化、复制(及读写分离)、哨兵、以及集群。 本文将先说明上述几种技…

联合国首席AI顾问专访:我们期望AI应该是完美的,但这永远不会

大数据文摘出品来源&#xff1a;informationweek编译&#xff1a;张大笔茹联合国首席人工智能顾问Neil Sahota分享其对联合国重大AI项目以及当今AI面临的主要挑战的看法。人工智能在各个行业和政府中广泛使用的例子一度存在于科幻小说中。但如今&#xff0c;我们不必担心像许多…

【剑指offer】面试题10- II:青蛙跳台阶问题(Java)

一只青蛙一次可以跳上1级台阶&#xff0c;也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e97&#xff08;1000000007&#xff09;&#xff0c;如计算初始结果为&#xff1a;1000000008&#xff0c;请返回 1。 示例 1&#xff1a; 输入&a…

特约专栏丨王耀南院士:人工智能赋能无人系统

来源&#xff1a;中国人工智能学会1 机器智能与智能机器让机器具备人一样的智能&#xff0c;赋予机器思考和推理的能力&#xff0c;是人类最伟大的梦想之一。早在 1948 年&#xff0c;图灵在题为《智能机器》的论文里&#xff0c;第一次为世人勾勒出了人工智能领域的轮廓。随后…

Leetcode--225. 用队列实现栈(Java)

使用队列实现栈的下列操作&#xff1a; push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语…

整个宇宙可能是个巨大的神经网络?看科学家们是这样解释的

来源&#xff1a;The Next Web作者&#xff1a;Tristan Greene编译&#xff1a;科技行者核心思想可以简单总结为&#xff1a;整个神经网络内的每种可观察的现象&#xff0c;都可以通过神经网络进行建模。从这个角度来看&#xff0c;宇宙自身在广义上也可能是个硕大无朋的神经网…

StretchBlt函数和BitBlt函数的区别和用法

StretchBlt和BitBlt都用用来显示一幅图像 一、StretchBlt 函数从源矩形中复制一个位图到目标矩形&#xff0c;必要时按目标设备设置的模式进行图像的拉伸或压缩。也即是将内存中的位图拷贝到屏幕上&#xff0c;并且可以根据屏幕画图区的大小来进行伸缩&#xff0c;适应响应的屏…

【剑指offer】面试题11:旋转数组的最小数字(java)

把一个数组最开始的若干个元素搬到数组的末尾&#xff0c;我们称之为数组的旋转。输入一个递增排序的数组的一个旋转&#xff0c;输出旋转数组的最小元素。例如&#xff0c;数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转&#xff0c;该数组的最小值为1。 示例 1&#xff1a; …

Nature封面!我国仿生软体机器人“打卡”地球最深海沟,遨游水下10900米!

来源&#xff1a;之江实验室、仿生深海软体机器人项目组、浙江大学▍适应万米静水压的软体机器人由于极端的静水压力&#xff0c;深海区域人们基本很难探测。位于西太平洋的马里亚纳海沟是已知的海洋最深处&#xff0c;水压高、温度低、完全黑暗&#xff0c;被称为“地球第四极…

SSD: ReLU6

1、在src\caffe\proto\caffe.proto中搜索message LayerParameter,在optional ReLUParameter relu_param 123之后添加optional ReLU6Parameter relu6_param 208; (最后的分号别忘了) 2、搜索message ReLUParameter,在这个ReLUParameter实现结构之后添加 // Message that store…

【剑指offer】面试题12:矩阵中的路径(Java)

请设计一个函数&#xff0c;用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始&#xff0c;每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格&#xff0c;那么该路径不能再次进入该格子。例如&#xf…