String 字符串

概述：

字符串问题有多种解法

1. 一般可有：
   • 利用 语言的 库函数 辅助解题
   • 利用正则表达式
   • KMP算法

1 . 简单题

58. Length of Last Word

 -  最后一个单词的长度

    /**
     * 方法1 ： 利用库函数 split （时间复杂度较高）
     *         String[] s1 = s.split(" +");
     *         if (s1.length-1 >= 0) {
     *             return s1[s1.length-1].length();
     *         }else {
     *             return 0;
     *         }
     *  方法2：如下，通过从后往前扫描
     * @param s
     * @return
     */
    public int lengthOfLastWord(String s) {
        boolean flag = false;
        int count = 0;
        for (int i = s.length()-1; i >= 0; i--) {
           if(s.charAt(i) == ' ' && flag == false) {
               continue;
           }if (s.charAt(i) == ' ' && flag == true){
               break;
           } else{
               flag = true;
               count++;
           }
        }
        return count;
    }