華為 od IPv4 地址轉(zhuǎn)換成整數(shù)
本期題目:IPv4 地址轉(zhuǎn)換成整數(shù)
題目
存在一種虛擬 IPv4 地址,由4
小節(jié)組成,每節(jié)的范圍為0~255
,以#
號間隔, 虛擬 IPv4 地址可以轉(zhuǎn)換為一個(gè)32
位的整數(shù),例如:?128#0#255#255
,轉(zhuǎn)換為32
位整數(shù)的結(jié)果為2147549183(0x8000FFFF)
?1#0#0#0
,轉(zhuǎn)換為 32 位整數(shù)的結(jié)果為16777216(0x01000000)
?現(xiàn)以字符串形式給出一個(gè)虛擬 IPv4 地址,限制第1小節(jié)
的范圍為1~128
, 即每一節(jié)范圍分別為(1~128)#(0~255)#(0~255)#(0~255)
, 要求每個(gè) IPv4 地址只能對應(yīng)到唯一的整數(shù)上。 如果是非法 IPv4,返回invalid IP
備注: 輸入不能確保是合法的 IPv4 地址, 需要對非法 IPv4(空串,含有 IP 地址中不存在的字符, 非合法的#分十進(jìn)制,十進(jìn)制整數(shù)不在合法區(qū)間內(nèi))進(jìn)行識別,返回特定錯(cuò)誤
輸入
輸入一行,虛擬 IPv4 地址格式字符串
輸出
輸出以上,按照要求輸出整型或者特定字符
題解地址 ??
?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129088277
?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129232418
?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129350750
?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129759709
?? 華為 OD 機(jī)考 Golang?https://dream.blog.csdn.net/article/details/129341441
?? 華為 OD 機(jī)考真 C 語言?https://dream.blog.csdn.net/article/details/129411615
華為 OD 機(jī)試
刷題技巧 我這里有一個(gè)“刷題技巧”,你可以看看,或許可以幫到你: 不要盲目的刷題,凡是講究策略與技巧,題型是有限的。用自己的方法梳理題型,歸納與總結(jié),就能舉一反三、手到擒來。 這個(gè)“刷題技巧”,包含了遞歸、分治、單調(diào)棧、并查集、滑動窗口、前綴和、查分、二分查找、 BFS 廣搜和 DFS 深搜。 這些題型,都有一些共同點(diǎn): 遞歸,都是用一組關(guān)鍵字來實(shí)現(xiàn) BFS 廣搜和 DFS 深搜的共同點(diǎn): 前綴和(前綴法):通過判斷值是否相等來判斷結(jié)果是否為 1。若不相等則返回 1 (否則返回 0)。(也可以通過數(shù)組索引的方法) BFS 廣搜的共同點(diǎn):利用數(shù)組索引的方法。