String Start！

(1)Ransom Note

解题思路：

题目叫做Ransom Note，勒索信。勒索信，为了不暴露字迹，就从杂志上搜索各个需要的字母，组成单词来表达的意思。这样来说，题目也就清晰了，判断杂志上的字是否能够组成勒索信需要的那些字符。 这里需要注意的就是杂志上的字符只能被使用一次，不过不用考虑大小写的问题。 有一种最简单的理解就是对于ransomNote里每个字符出现的次数必须小于或者等于该字符在magazine出现的次数。

原理就是列出了magazine的字母表，然后算出了出现个数，然后遍历ransomNote，保证有足够的字母可用。

代码如下：

 public class Solution {
     public boolean canConstruct(String ransomNote, String magazine) {
         int[] arr = new int[26];
         for (int i = 0; i < magazine.length(); i++) {
             arr[magazine.charAt(i) - 'a']++;
         }
         for (int i = 0; i < ransomNote.length(); i++) {
             if (-- arr[ransomNote.charAt(i) - 'a'] < 0) {
                 return false;
             }
         }
         return true;
     }
 }

(2)Repeated Substring Pattern

解题思路：重复子串的长度必须是输入字符串长度的除数。从长度/ 2开始搜索str.length的所有可能除数，如果i是长度的除数，则重复从0到i该子串i次，如果重复的子串等于输入str返回true。

代码如下：

 public class Solution {
     public boolean repeatedSubstringPattern(String str) {
         int sumStr = str.length();
         for  (int i = sumStr / 2; i >= 1; i--) {
             if (sumStr % i == 0) {
                 int num = sumStr / i;
                 StringBuffer sb = new StringBuffer();
                 String strx = str.substring(0, i);
                 for (int j = 0; j < num; j++) {
                     sb.append(strx);
                 }
                 if (sb.toString().equals(str)) {
                     return true;
                 }
             }
         }
         return false;
     }
 }

(3)Number of Segments in a String

解题思路：记录空格数量即可。i位置的字符不是空格，同时i的前一个字符是空格，或者i等于0

代码如下：

 public class Solution {
     public int countSegments(String s) {
         int res = 0;
         for (int i = 0; i < s.length(); i++) {
             if (s.charAt(i) != ' ' && (i == 0 || s.charAt(i - 1) == ' ')) {
                 res++;
             }
         }
         return res;
     }
 }