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

【问题描述】

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

【解答思路】

找到空格
替换空格
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 的区别

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

[剑指offer]面试题第[59-2]题[JAVA][队列的最大值][暴力][双端队列]
[问题描述][中等] [解答思路] 1. 暴力复杂度分析 class MaxQueue {Queue<Integer> queue = new LinkedList();int maxV ...
[剑指offer]面试题第[47]题[JAVA][礼物的最大价值][动态规划]
[问题描述][中等] [解答思路] 1动态规划动态规划流程第 1 步:设计状态 f(i, j)f(i,j) 为从棋盘左上角走至单元格 (i ,j)(i,j) 的礼物最大累计价值第 2 步:状态转 ...
[剑指offer]面试题第[60]题[JAVA][n个骰子的点数][动态规划][空间优化]
[问题描述][中等] 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s.输入n,打印出s的所有可能的值出现的概率.你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集 ...
[剑指offer]面试题第[55-1]题[JAVA][二叉树的深度][BFS][DFS]
[问题描述][简单] 输入一棵二叉树的根节点,求该树的深度.从根节点到叶节点依次经过的节点(含根.叶节点)形成树的一条路径,最长路径的长度为树的深度.例如:给定二叉树 [3,9,20,null,nul ...
[剑指offer]面试题第[1]题[JAVA][二维数组中的查找][数组][二分]
[问题描述] 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...
[剑指offer]面试题第[36]题[JAVA][二叉搜索树与双向链表][递归]
[问题描述][中等] [解答思路] 中序遍历时间复杂度:O(N) 空间复杂度:O(N) class Solution {Node pre, head;public Node treeToDoubly ...
[剑指offer]面试题第[44]题[JAVA][数字序列中某一位的数字][找规律]
[问题描述][中等] [解答思路] 找规律时间复杂度:O(logN) 空间复杂度:O(logN) class Solution {public int findNthDigit(int n) {in ...
[剑指offer]面试题第[45]题[JAVA][把数组排成最小的数][快排][ Comparator][PriorityQueue]
[问题描述][中等] [解答思路] 1. 快速排序时间复杂度:O(N^2) 空间复杂度:O(1) class Solution {public String minNumber(int[] nums ...
[剑指offer]面试题第[65]题[JAVA][不用加减乘除做加法][位运算]
[问题描述][简单] [解答思路] 1. 位运算时间复杂度:O(1) 空间复杂度:O(1) public int add(int a, int b) {while(b != 0) { // 当进位为 ...

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

【问题描述】

【解答思路】

使用replaceAll函数

【总结】

1.遍历字符串

2.字符串Stringbuffer常用函数

3.String与StringBuffer与用StringBuilder 区别

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

最新文章

热门文章