43. 字串相乘難度中等357
給定兩個以字串形式表示的非負整數num1
和num2
,返回num1
和num2
的乘積,它們的乘積也表示為字串形式。
示例 1:
輸入:num1 = "2", num2 = "3"輸出:"6"示例 2:
輸入:num1 = "123", num2 = "456"輸出:"56088"說明:
num1
和num2
的長度小於110。
num1
和num2
只包含數字0-9
。
num1
和num2
均不以零開頭,除非是數字 0 本身。
不能使用任何標準庫的大數型別(比如 biginteger)或直接將輸入轉換為整數來處理。
**:public static string add(string num1, string num2)
int templ = longer[longer.length - i] - '0';
int sum = temps + templ + (shiwei - '0');
gewei = (char) (sum % 10 + '0');
shiwei = (char) (sum / 10 + '0');
}if(shiwei != '0')
return sb.reverse().tostring();
}public static string mul(string bs,char a)
if(jinwei != '0')
return builder.reverse().tostring();
}public static string multiply(string num1, string num2)
char num1chars = num1.tochararray();
string sum = "0";
for(int i = 1;i<=num1chars.length;i++)
sum = add(sum,mr);
}return sum;
}
leetcode刷題 字串
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你能否...
leetcode刷題 字串 反轉字串
給定乙個字串 s 和乙個整數 k,你需要對從字串開頭算起的每隔 2k 個字元的前 k 個字元進行反轉。如果剩餘字元少於 k 個,則將剩餘字元全部反轉。如果剩餘字元小於 2k 但大於或等於 k 個,則反轉前 k 個字元,其餘字元保持原樣。示例 輸入 s abcdefg k 2 輸出 bacdfeg 該...
刷題 字串 加入數字
題面 有乙個長度不超過20位的整數 以字串的形式給出 同時給出乙個加入數字p,p可加入在整數的任何位置。加入之 後,再刪去乙個數字,使剩下來的數最大。例如 有整數 1 2 3 4 5 6 7 8,p 為 5 得到的結果 5 2 3 4 5 6 7 8 說明 1 2 3 4 5 6 7 8 加入5之後...