剑指offer-替换空格

题目描述

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

思路+代码实现

1 调用自带函数

1.1 分析

使用JDK中自带的replace()函数就能实现（不建议使用）

1.2 代码

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

2 用新的字符串存储

2.1 分析

通过一个新的缓存字符串，遍历原先的字符串，遇见空格就替换再存储就可以了

2.2 代码

public class Solution {
   
    public String replaceSpace(StringBuffer str) {
   
    	StringBuffer stringBuffer=new StringBuffer();
        char[] ch=str.toString().toCharArray();
        for(int i=0;i<ch.length;i++){
   
            if(ch[i]==' '){
   
                stringBuffer.append("%20");
            }else{
   
                stringBuffer.append(ch[i]);
            }
        }
        return stringBuffer.toString();
    }
}

校招真题

1 字符串长度最大乘积-快手2019年秋季校园招聘笔试试卷—测试B试卷

1.1 题目描述
已知一个字符串数组words，要求寻找其中两个没有重复字符的字符串，使得这两个字符串的长度乘积最大，输出这个最大的乘积。如：
words=[“abcd”,“wxyh”,“defgh”], 其中不包含重复字符的两个字符串是"abcd"和"wxyh"，则输出16
words=[“a”,“aa”,“aaa”,“aaaa”], 找不到满足要求的两个字符串，则输出0
输入描述:

Input:
[“a”,“ab”,“abc”,“cd”,“bcd”,“abcd”]

输出描述：

Output:
4

示例1

输入
[“a”,“ab”,“abc”,“cd”,“bcd”,“abcd”]
输出
4

备注:

Input中ÿ