[剑指offer]面试题第[2]题[JAVA][替换空格][函数][字符串]

【问题描述】

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

【解答思路】

  1. 找到空格
  2. 替换空格
    2.1 新建字符串,找到空格就替换,非空格添加原字符
    2.2 在原来的基础上移动位置,从后往前
public class Solution {public String replaceSpace(StringBuffer str) {StringBuffer buf = new StringBuffer();if(str==null)return str.toString();for(int i=0;i < str.length();i++) {if(str.charAt(i)!=' '){buf.append(str.charAt(i));} else{buf.append("%20");}}return buf.toString();//牛客网一定要讲StringBuffer类型转化为String类型才能通过 } 
}

public class Solution {public String replaceSpace(StringBuffer str) {int spacenum = 0;//spacenum为计算空格数for(int i=0;i<str.length();i++){if(str.charAt(i)==' ')spacenum++;}int indexold = str.length()-1; //indexold为为替换前的str下标int newlength = str.length() + spacenum*2;//计算空格转换成%20之后的str长度int indexnew = newlength-1;//indexold为为把空格替换为%20后的str下标str.setLength(newlength);//使str的长度扩大到转换成%20之后的长度,防止下标越界for(;indexold>=0 && indexold<newlength;--indexold){ if(str.charAt(indexold) == ' '){  //str.setCharAt(indexnew--, '0');str.setCharAt(indexnew--, '2');str.setCharAt(indexnew--, '%');}else{str.setCharAt(indexnew--, str.charAt(indexold));}}return str.toString();}
}
使用replaceAll函数
public class Solution {public String replaceSpace(StringBuffer str) {return str.toString().replaceAll("\\s", "%20");}
}

【总结】

1.遍历字符串
String str="CryptWinter";// 方法一for(int i=0;i < str.length();i++) {System.out.println(str.charAt(i)); 
}//方法二for(int i=0;i < str.length();i++) {System.out.println(str.substring(i,i+1)); }//方法三char[]  c = str.toCharArray();for(int i=0;i < c.length;i++) {System.out.println(c[i]);
}
2.字符串Stringbuffer常用函数
  • 创建 StringBuffer sb = new StringBuffer ();
  • 转换字符串 toString()
  • 增加 append(String s)
  • 插入 insert (int offset, int i)
  • 指定索引 charAt(int index)
    StringBuffer 方法
3.String与StringBuffer与用StringBuilder 区别
  • String 少量数据 字符串常量,字符串长度不可变
  • StringBuffer 多线程操作大量数据 频繁对字符串内容进行修改
  • StringBuilder 单线程操作大量数据 效率比StringBuffer提高百分之十左右
    参考链接:Java String、StringBuffer 和 StringBuilder 的区别

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

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

相关文章

mysql安装条款_mysql 安装注意

mysql 远程连接赋予权限&#xff1a;GRANT ALL PRIVILEGES ON *.* TO root% IDENTIFIED BY datech WITH GRANT OPTION;FLUSH PRIVILEGES;MySQL 5.1采用了基于密码混编算法的鉴定协议&#xff0c;它与早期客户端(4.1之前)使用的协议不兼容。如果你将服务器升级到4.1之上&#xf…

LeetCode 三数之和 — 优化解法

LeetCode 三数之和 — 改进解法 题目&#xff1a;给定一个包含 n 个整数的数组 nums&#xff0c;判断 nums 中是否存在三个元素 a&#xff0c;b&#xff0c;c &#xff0c;使得 a b c 0 &#xff1f;找出所有满足条件且不重复的三元组。 注意&#xff1a;答案中不可以包含重…

[剑指offer]面试题第[3]题[JAVA][从尾到头打印链表][栈]

【问题描述】 输入一个链表&#xff0c;按链表从尾到头的顺序返回一个ArrayList。 /** * public class ListNode { * int val; * ListNode next null; * * ListNode(int val) { * this.val val; * } * } * */【解答思路】 1…

java学习(126):throw向上抛出异常

//throw抛出异常 import java.util.Scanner; public class test66{static class A {void d() throws Exception {int a, b, c;Scanner in new Scanner(System.in);System.out.println("亲输入a的值");a in.nextInt();System.out.println("请输入b的值");…

mysql存储过程并行_Mysql存储过程的执行顺序问题

Mysql存储过程的执行顺序问题SQL code:CREATE TABLE t_a (a_id int(11) NOT NULL AUTO_INCREMENT,a_name varchar(30) NOT NULL DEFAULT N/A,PRIMARY KEY (a_id)) ENGINEMyISAM DEFAULT CHARSETutf8;CREATE TABLE t_b (b_id int(11) NOT NULL AUTO_INCREMENT,b_name varchar(30…

remove()方法

remove()方法 描述 列表 remove() 方法通过指定元素的值来移除列表中某个元素的第一个匹配项&#xff0c;如果这个元素不在列表中会报一个异常。 语法 remove() 方法语法&#xff1a; L.remove(obj) 参数 obj -- 要从列表中移除的元素的值。返回值 该方法没有返回值&#xff0c…

[Java]集合的小抄 Java初学者必备

文章目录【背景】CollectionsListArrayList优势操作劣势操作LinkedList优势劣势最基本的两种检索集合中的所有对象的方法&#xff1a;CopyOnWriteArrayList补充说明StackMapMap 的常用方法&#xff1a;HashMapLinkedHashMapTreeMapConcurrentHashMapConcurrentSkipListMap补充说…

excel生成mysql语句_通过SQL语句直接实现Excel与数据库的导入导出

1、在SQL数据库中直接从Excel里面查询数据&#xff1a;select \* fromOPENROWSET(MICROSOFT.JET.OLEDB.4.0,Excel 5.0;HDRYES;DATABASEc:\\test.xls,sheet1$)2、从Excel文件中,导入数据到SQL数据库中,select \* into 表 from![](http://images.csdn.net/syntaxhighlighting/Out…

基础知识小记:

什么时候用这些循环&#xff1f; 1,、for(i;i<n;i) 知道循环的起止数, 循环中需要用到不断递增/递减的变量 2、for(String s:slist) 叫foreach循环, 遍历数组/集合中元素用的 为了减少代码量 3、while 不知道确切的循环次数, 但知道循环结束条件时使用 4、do while 先执行一…

java学习(127):finally语句

finally作为异常处理的一部分&#xff0c;它只能用在try/catch语句中&#xff0c;并且附带一个语句块&#xff0c;表示这段语句最终一定会被执行&#xff08;不管有没有抛出异常&#xff09;&#xff0c;经常被用在需要释放资源的情况下。 之前在写爬虫的时候数据库连接的频率…

[剑指offer]面试题第[6]题[JAVA][旋转数组的最小数字][二分法]

####【问题描述】 把一个数组最开始的若干个元素搬到数组的末尾&#xff0c;我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转&#xff0c;输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转&#xff0c;该数组的最小值为1。 NOTE&#xff1a;给出…

mysql合并多条纪录字段_Mysql应用mysql合并多条记录的单个字段去一条记录编辑

《MysqL应用MysqL合并多条记录的单个字段去一条记录编辑》要点&#xff1a;本文介绍了MysqL应用MysqL合并多条记录的单个字段去一条记录编辑&#xff0c;希望对您有用。如果有疑问&#xff0c;可以联系我们。测试用表结构&#xff1a;代码如下:---- 表的结构 tet--CREATE TABLE…

git之项目上传

git之项目上传 需求&#xff1a;将项目代码上传至github 前期准备&#xff1a; 1.github账号注册 2.安装git环境&#xff0c;可以打开且使用git shell. 3.生成SSH key并与github账号绑定 步骤&#xff1a; 1.进入gitshell 2. 进入到项目指定的目录下&#xff0c;适用git命令初始…

[leedcode][409][java]

####【题目描述】 给定一个包含大写字母和小写字母的字符串&#xff0c;找到通过这些字母构造成的最长的回文串。在构造过程中&#xff0c;请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意: 假设字符串的长度不会超过 1010。示例 1:输入: "abccccdd…

玩转oracle 11g(35):rman备份-参数文件spfile损坏恢复

1.参数文件spfile损坏恢复 (1)选择“开始”“运行”&#xff0c;输入cmd&#xff0c;按回车。 (2)输入“ set oracle_siddocare”&#xff0c;按回车。 &#xff08;oracle_sid根据实际名称填写&#xff09; (3)输入“rman target /”&#xff0c;按回车 如果在64bit下安装…

python获取页面隐藏元素_selenium操作隐藏的元素(python+Java)

有时候我们会碰到一些元素不可见&#xff0c;这个时候selenium就无法对这些元素进行操作了。例如&#xff0c;下面的情况&#xff1a;Python页面主要通过“display:none”来控制整个下拉框不可见。这个时候如果直接操作这个下拉框&#xff0c;就会提示&#xff1a;from seleniu…

docker 配置文件:/etc/docker/daemon.json

/etc/docker/daemon.json 是 docker 的配置文件&#xff0c;默认是没有的&#xff0c;需要我们手动创建&#xff0c;可配置项如下&#xff1a; [rootlocalhost ~]$ vim /etc/docker/daemon.json {"authorization-plugins": [],"data-root": "", …

[leedcode][JAVA][365][BFS]

【问题描述】 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶&#xff0c;从而可以得到恰好 z升 的水&#xff1f;如果可以&#xff0c;最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许&#xff1a;装满任意一个水壶 清空任意一个…