Leetcode 4.28 string

Posted afei-1123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 4.28 string相关的知识,希望对你有一定的参考价值。

1. 38. Count and Say

  就是对于前一个数,找出相同元素的个数,把个数和该元素存到新的string里。数量+字符

 1 class Solution {
 2     public String countAndSay(int n) {
 3         if( n == 1)
 4             return "1";
 5         StringBuffer sb = new StringBuffer();
 6         String str = countAndSay(n - 1);
 7         
 8         int count = 0;
 9         char c = ‘0‘;
10         for( int i = 0; i < str.length(); i++ ){
11             c = str.charAt(i);
12             count = 1;
13             while((i+1) < str.length() && str.charAt(i) == str.charAt(i+1)){
14                 count++;
15                 i++;
16             }
17             sb.append(count + "" + c);
18         }
19         return sb.toString();
20     }
21 }

2. 58. Length of Last Word

  String.lastIndexOf();

;1 class Solution {
2     public int lengthOfLastWord(String s) {
3         s = s.trim();
4         int lastIndex = s.lastIndexOf(‘ ‘) + 1;
5         return s.length() - lastIndex;
6     }
7 }

 

3. 100. Same Tree

  采用递归的方法,return中逻辑的运用。

1 class Solution {
2     public boolean isSameTree(TreeNode p, TreeNode q) {
3         if( p == null & q == null) return true;
4         if( p == null || q == null) return false;
5         if(p.val == q.val)
6             return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
7         return false;
8     }
9 }

 

以上是关于Leetcode 4.28 string的主要内容,如果未能解决你的问题,请参考以下文章

4.28 java常用api

4.28 递归 数组 对象

python练习题4.28矩阵转置

4.28

day_4.28 py

4.28