(1)Ransom Note

解題思路：

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

原理就是列出了magazine的字母表，然后算出了出現(xiàn)個數(shù)，然后遍歷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

解題思路：重復(fù)子串的長度必須是輸入字符串長度的除數(shù)。從長度/ 2開始搜索str.length的所有可能除數(shù)，如果i是長度的除數(shù)，則重復(fù)從0到i該子串i次，如果重復(fù)的子串等于輸入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

解題思路：記錄空格數(shù)量即可。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

?

轉(zhuǎn)載于:https://www.cnblogs.com/struggleli/p/6221575.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。