求最大连续bit数-动态规划解法

功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数

输入描述:
输入一个byte数字

输出描述:
输出转成二进制之后连续1的个数

输入例子:
3

输出例子:
2

思路：这个题目看起来很简单，解法也相当多，首先将整数转成二进制，然后可以通过位运算或者直接循环判断前后数是否一致得到解。我分享一个通过动态规划求最长连续1的方法。
众所周知，动态规划判断两个字符串的公共子串和公共子序列堪称神器，这里可以牛刀小试，通过一维数组得到最长子串。在这里，dp[i]表示字符串中以str.charAt(i - 1)为结尾的连续1的个数。如果str.charAt(i - 1)为1，则在dp[i - 1]的基础上加1，显然如果不为1，dp[i]就是0。循环之后可以得到一个一维数组，可以遍历得到其中最大的元素即为所求值，也可以在循环中加入一个变量，随着dp[i]的变化得到最大值。下面是我的程序。

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            StringBuffer stb = new StringBuffer();
            while(num > 0){
                stb.append(num % 2);
                num = num / 2;
            }
            String str = stb.toString();
            int dp[] = new int [str.length() + 1];
            dp[0] = 0;
            int temp = 0;
            for(int i = 1 ; i < dp.length ; i++){
                if(str.charAt(i - 1) == '1')
                    dp[i] = dp[i - 1] + 1;
                else
                    dp[i] = 0;
                if(dp[i] > temp)
                    temp = dp[i];
            }
            System.out.println(temp);
        }
        sc.close();
    }
}