這是我在競爭性編程中遇到的問題之一。問題）您有一個二進(jìn)制格式的輸入字符串11100，您需要計算數(shù)字為零的步驟數(shù)。如果數(shù)字是odd -> subtract it by 1，如果even -> divide it by 2。例如28 -> 28/214 -> 14/27 -> 7-16 -> 6/23 -> 3-12 -> 2/21-> 1-10 -> 停止步數(shù)=7我想出了以下解決方案public int solution(String S) {    // write your code in Java SE 8    String parsableString = cleanString(S);    int integer = Integer.parseInt(S, 2);    return stepCounter(integer);}private static String cleanString(String S){    int i = 0;    while (i < S.length() && S.charAt(i) == '0')        i++;    StringBuffer sb = new StringBuffer(S);    sb.replace(0,i,"");    return sb.toString();}private static int stepCounter(int integer) {    int counter = 0;    while (integer > 0) {        if (integer == 0)            break;        else {            counter++;            if (integer % 2 == 0)                integer = integer / 2;            else                integer--;        }    }    return counter;}這個問題的解決方案看起來非常簡單明了，但是這段代碼的性能評估給了我一個大零。我最初的印象是，將字符串轉(zhuǎn)換為 int 是一個瓶頸，但未能找到更好的解決方案。有人可以向我指出這段代碼的瓶頸以及可以顯著改進(jìn)的地方嗎？