又是一天String

（1） Length of Last Word

解题思路：使用length记录最后一个单词的长度。从最后一个字符开始，如果是空字符，length不变。如果不是空字符，length++,直到再次遇到空字符就结束，返回length。

代码一如下：

 public class Solution {
     public int lengthOfLastWord(String s) {
         int length = 0;
         char[] chars = s.toCharArray();
         for (int i = s.length() - 1; i >= 0; i--) {
             if (length == 0) {
                 if (s.charAt(i) == ' ') {
                     continue;
                 } else {
                     length++;
                 }
             } else {
                 if (s.charAt(i) == ' ') {
                     break;
                 } else {
                     length++;
                 }
             }
         }
         return length;
     }
 }

代码二如下：

 public int lengthOfLastWord(String s) {
     return s.trim().length()-s.trim().lastIndexOf(" ")-1;
 }

注意：s.trim()返回调用字符串对象的一个副本，所有起始和结尾的空格都被删除。

(2)Valid Parentheses

解题思路：使用后进先出的堆栈stack。如果遇到左半部分的括号全部进栈（push），遇到右半部分的括号匹配出栈（pop）。如果栈为空证明完全匹配。

代码如下：

 public class Solution {
     public boolean isValid(String s) {
         Stack<Character> stack = new Stack<Character>();
         for (int i = 0; i < s.length(); i++) {
             if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
                 stack.push(s.charAt(i));
             // Check stack for corresponding closing parentheses, false if not valid
             else if(s.charAt(i) == ')' && !stack.isEmpty() && stack.peek() == '(')
                 stack.pop();
             else if(s.charAt(i) == ']' && !stack.isEmpty() && stack.peek() == '[')
                 stack.pop();
             else if(s.charAt(i) == '}' && !stack.isEmpty() && stack.peek() == '{')
                 stack.pop();
             else
                 return false;
         }
         return stack.isEmpty();
     }
 }

(3)Longest Common Prefix

解题思路：题目大意是找出字符串数组中所有字符串的公共前缀。首先将第一个字符串设为前缀，然后使用indexof判断它是否是第二个字符串的前缀，如果是就继续判断第三个，如果不是就截取prexie的长度减一，还不是继续截取，直到是为止。

代码如下：

 public class Solution {
     public String longestCommonPrefix(String[] strs) {
         if (strs.length == 0)
             return "";
         String prefix = strs[0];
         for (int i = 1; i < strs.length; i++) {
             while (strs[i].indexOf(prefix) != 0) {  //prefix不是strs[i]的前缀
                 prefix = prefix.substring(0,prefix.length()-1);//截取prefix
             }
         }
         return prefix;
     }
 }

注意：

int indexOf(int ch,int fromIndex)函数：就是字符ch在字串fromindex位后出现的第一个位置.没有找到返加-1

eg：String str="a2dfcfar1bzvb";

System.out.println(str.indexOf(97,2));

看这个例子，输出：6

a的ASCII为97，就从d开始找a找到了输出a所在字符串的确切位置，找不到就输出-1！（java中位置第一个从0开始）

String.indexOf函数用法小结

1. indexOf的参数是String, startIndex: Number;

indexOf的返回值为int,

2. Function indexOf 包含如下几个格式：

1). Strng.indexOf(substring) //搜索String中的substring,默认从0位开始；

2). String.indexOf(substring, int m) //搜索String中的substring, 默认从第m位开始；