剑指offer之字符串

替换空格

题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy
思路1：调用内置函数

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

思路2：遍历字符串并替换

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str == null){
            return null;
        }
        StringBuffer sb = new StringBuffer();
        for (int i=0;i<str.length();i++){
            char c = str.charAt(i);
            if(' '==c){
                sb.append("%20");
            }else{
                sb.append(c);
            }
        }
        return String.valueOf(sb);
    }
}

字符串中第一个不重复的字符

题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。
链接：https://www.nowcoder.com/questionTerminal/00de97733b8e4f97a3fb5c680ee10720?answerType=1&f=discussion
来源：牛客网

这题其实并不难，里面需要唯一注意的点就是我们需要返回的字符是 第一次只出现一次的字符， 所以当我们用map存储的时候，因为map是乱序的，所以我们需要额外判断我们返回的字符在字符流中的序号是不是最小。
这题分三步：

新建一个string input用来存储我们接收到的所有字符，同时也能给我们后续判断字符出现的顺序做参照，再新建一个hashmap，用来存储每个字符我们接收过的次数。
insert function 填写： 我们首先判断hashmap的keyset里有没有当前收到字符，没有我们需要把keyset更新，有的话我们需要把对应的value更新，同时我们将收到的字符串放进前面我们新建的string input里
FirstAppearingOnce function 填写： 我们需要先新建一个int index，来储存我们现在找到的最小的只出现一次的字符的index，然后我们新建一个char result，因为题目里提到，如果没有找到符合的字符，我们需要返回“#”，所以我们将char result设为默认值“#”。接下来我们遍历整个hashmap，如果有只出现一次的字符，我们记录下他的index，如果小于我们创建的int index，我们更新int index，同时更新我们对应的result。最后，我们return result即可

package offer.字符串.替换空格.字符流中第一个不重复的数组;

import java.util.HashMap;

public class Solution {
    //Insert one char from stringstream
    HashMap<Character,Integer> map = new HashMap<>();
    String input = "";
    public void Insert(char ch)
    {
        if(map.containsKey(ch)){
            map.put(ch,map.get(ch)+1);
        }else {
            map.put(ch, 1);
        }
        input+= ch;
    }
    //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        int index = Integer.MAX_VALUE;
        char result = '#';
        for (Character s:map.keySet()) {
            if(map.get(s)==1){
                if(input.indexOf(s)<index){
                    index = input.indexOf(s);
                    result = input.charAt(index);
                }
            }
        }


        return result;
    }
}