剑指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中，不包含相同字符的有三对：
“ab"和"cd”
“a"和"cd”
“a"和"bcd”
所以字符串长度乘积的最大值是4

1.2 思路+代码实现

1.2.1 分析

暴力法

1.2.2 代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String str = bf.readLine();
        str = str.substring(1,str.length()-1);//数据处理，去掉[ 和 ]括号
        str = str.replace("\"","");//去掉 ",注意用转移符\"
        String[] dic = str.split(",");
        int max_leng = 0;
        for (int i = 0; i < dic.length; i++) {
            for (int j = i+1; j < dic.length; j++) {
                if (noContain(dic[i], dic[j])) {
                    max_leng = Math.max(max_leng, dic[i].length() * dic[j].length());
                }
            }
        }
        System.out.println(max_leng);
    }
 
    //判断两个字符是否重复，只能每个字符每个字符的比较了
    private static boolean noContain(String s1, String s2) {
        for (int i = 0; i < s1.length(); i++) {
            if (s2.contains(s1.substring(i, i + 1))) {
                return false;
            }
        }
        return true;
    }
}

2 字符串加法-唯品会2019秋招开发B类试卷

2.1 题目描述
输入两个字符串a和b，字符串内容为二进制数字，求两个字符串相加的结果，加法计算方法以二进制方式计算，并返回对应的字符串结果。要求程序尽可能的高效。示例如下：

/**  

* @param a = "1101"  

* @param b = "1100"  

* @return "11001"  

*/ 

public String add(String a, String b){
}

输入描述:

输入两个字符串，如"1101", “1100”

输出描述:

“11001”

示例1

输入
1101 1100
输出
11001

2.2 思路+代码实现

2.2.1 思路

先将二进制字符串转换为整形进行相加，再转换为二进制字符串

2.2.2 代码

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String s1=in.next();
        String s2=in.next();
        int a=Integer.parseInt(s1,2);
        int b=Integer.parseInt(s2,2);
        System.out.println(Integer.toBinaryString(a+b));
    }
}

3 字符覆盖-百度2018校招Web前端工程师笔试卷

3.1 题目描述
小度有一个小写字母组成的字符串s.字符串s已经被写在墙上了.
小度还有很多卡片,每个卡片上有一个小写字母,组成一个字符串t。小度可以选择字符串t中任意一个字符,然后覆盖在字符串s的一个字符之上。小度想知道在选取一些卡片覆盖s的一些字符之后,可以得到的字典序最大的字符串是什么。
输入描述：

输入包括两行,第一行一个字符串s,字符串s长度length(1 ≤ length ≤ 50),s中每个字符都是小写字母
第二行一个字符串t,字符串t长度length(1 ≤ length ≤ 50),t中每个字符都是小写字母

输出描述

输出一个字符串,即可以得到的字典序最大字符串

示例1

输入
fedcba
ee
输出
feeeba

3.2 思路+代码实现

3.2.1 分析

为了减小时间复杂度，先将ts进行排序操作，末尾即为最大。并且通过示例分析可以得到，只要比ts小就进行替换.

3.2.2 代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String s=in.next();
        String t=in.next();
        char cs[]=s.toCharArray();
        char ts[]=t.toCharArray();
        Arrays.sort(ts);
        for(int i=0,j=ts.length-1;i<cs.length&&j>=0;i++){
            if(ts[j]>cs[i]){
                cs[i]=ts[j];
                j--;
            }
        }
        System.out.println(new String(cs));
    }
}

4 缩写-网易2018校园招聘运维工程师(有道)笔试

4.1 题目描述
在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。
输入描述

输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括小写字母(‘a’~‘z’)和空格。

输出描述

输出一个字符串,即缩写的结果。

示例1

输入
looks good to me
输出
lgtm

3.2 思路+代码实现

3.2.1 思路

先将字符串按空格分隔，然后提取每个字符串数组的第一个字符

3.2.2 代码

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String str=in.nextLine();
        String[] s=str.split(" ");
        String result="";
        for(int i=0;i<s.length;i++){
            char[] ch=s[i].toCharArray();
            result=result+ch[0];
        }
        System.out.println(result);
    }
}