---

方法

• 往往涉及到字符串的操作，经常使用的方法是字符串两两拼接解决一些跟排序有关的问题。
• 正则
  `boolean matches(String regex) : 正则匹配
• 字符串方法
  String.valueOf(byte / short / char / int / long / float / double / char[ ])
Double.valueOf(String / double)

---

注意点

• 暂无

---

目录

• 字符串不能表示数值
• 替换空格
• 把数组排成最小的数
• 左旋转字符串
• 翻转单词顺序列
• 把字符串转换成整数

---

字符串不能表示数值

请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配

• 最优解：正则表达式

public boolean match(char[] str, char[] pattern) {
    return String.valueOf(str).matches(String.valueOf(pattern));
}

---

替换空格

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

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

---

把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

public String PrintMinNumber(int [] numbers) {
    // 比较数字a、b组合起来数字大小的方法是，ab和ba拼接，小的那个就是最小组合方式
    for (int i = 0; i < numbers.length; i++) {
        for (int j = i + 1; j < numbers.length; j++) {
            int a = Integer.valueOf(numbers[i] + "" + numbers[j]);
            int b = Integer.valueOf(numbers[j] + "" + numbers[i]);
            if (b < a) {
                int temp = numbers[j];
                numbers[j] = numbers[i];
                numbers[i] = temp;
            }
        }
    }
    String str = "";
    for (int i = 0; i < numbers.length; i++) {
        str += numbers[i];
    }
    return str;
}

---

左旋转字符串

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

public String LeftRotateString(String str,int n) {
    if (str == null) return null;
    int len = str.length();
    str += str;
    return len == 0 ? "" : str.substring(n % len, len + n % len);
}

---

翻转单词顺序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

public String ReverseSentence(String str) {
    if (str == null || str.trim().equals("")) {
        return str;
    }
    String[] arr = str.split(" ");
    StringBuilder sb = new StringBuilder();
    for (int i = arr.length - 1; i >= 0; i--) {
        sb.append(arr[i]);
        if (i > 0)  sb.append(" ");
    }
    return sb.toString();
}

---

把字符串转换成整数

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0

public int StrToInt(String str) {
    if (str == null || str.length() == 0) {
        return 0;
    }
    boolean isValid = str.matches("[+-]?[1-9]+[0-9]*");
    if (!isValid) return 0;
    char[] arr = str.toCharArray();
    boolean minus = false;
    if (arr[0] == '-') minus = true;
    int ans = 0;
    for (int i = 0; i < arr.length; i++) {
        if (i == 0 && (arr[i] == '+' || arr[i] == '-')) {
            continue;
        }
        ans = ans * 10 + (arr[i] - '0');
    }
    return minus ? -ans : ans;
}

---