(1)Ransom Note

解題思路：

題目叫做Ransom Note，勒索信。勒索信，為了不暴露字跡，就從雜志上搜索各個需要的字母，組成單詞來表達的意思。這樣來說，題目也就清晰了，判斷雜志上的字是否能夠組成勒索信需要的那些字符。 這里需要注意的就是雜志上的字符只能被使用一次，不過不用考慮大小寫的問題。 有一種最簡單的理解就是對于ransomNote里每個字符出現的次數必須小于或者等于該字符在magazine出現的次數。

原理就是列出了magazine的字母表，然后算出了出現個數，然后遍歷ransomNote，保證有足夠的字母可用。

代碼如下：

1 public class Solution { 2 public boolean canConstruct(String ransomNote, String magazine) { 3 int[] arr = new int[26]; 4 for (int i = 0; i < magazine.length(); i++) { 5 arr[magazine.charAt(i) - 'a']++; 6 } 7 for (int i = 0; i < ransomNote.length(); i++) { 8 if (-- arr[ransomNote.charAt(i) - 'a'] < 0) { 9 return false; 10 } 11 } 12 return true; 13 } 14 } View Code

(2)Repeated Substring Pattern

解題思路：重復子串的長度必須是輸入字符串長度的除數。從長度/ 2開始搜索str.length的所有可能除數，如果i是長度的除數，則重復從0到i該子串i次，如果重復的子串等于輸入str返回true。

代碼如下：

1 public class Solution { 2 public boolean repeatedSubstringPattern(String str) { 3 int sumStr = str.length(); 4 for (int i = sumStr / 2; i >= 1; i--) { 5 if (sumStr % i == 0) { 6 int num = sumStr / i; 7 StringBuffer sb = new StringBuffer(); 8 String strx = str.substring(0, i); 9 for (int j = 0; j < num; j++) { 10 sb.append(strx); 11 } 12 if (sb.toString().equals(str)) { 13 return true; 14 } 15 } 16 } 17 return false; 18 } 19 } View Code

(3)Number of Segments in a String

解題思路：記錄空格數量即可。i位置的字符不是空格，同時i的前一個字符是空格，或者i等于0?

代碼如下：

1 public class Solution { 2 public int countSegments(String s) { 3 int res = 0; 4 for (int i = 0; i < s.length(); i++) { 5 if (s.charAt(i) != ' ' && (i == 0 || s.charAt(i - 1) == ' ')) { 6 res++; 7 } 8 } 9 return res; 10 } 11 } View Code

?

轉載于:https://www.cnblogs.com/struggleli/p/6221575.html

總結

以上是生活随笔為你收集整理的String Start！的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。