牛客華為機試HJ1

原題傳送門

1、思路分析

思路1：用空格去切，取切完的最後乙個字串長度即可。

思路2: 從後往前遍歷，直到遇到空格退出迴圈，設找到的第1個空白字元下標為start，s.length() - 1 - start即為所求。示例

遍歷可得start = 5，s.length() - 1 - start = 14 - 1 - 5 = 8。

2、**實現

j**a實現

package huawei.hj001;

import j**a.io.ioexception;
import j**a.nio.file.paths;
import j**a.util.scanner;
public class main else 
while (in.hasnext()) 
}public static void solve2(string s) 
public static void solve1(string s) 
}

import sys

for line in sys.stdin:
parts = line.split()
print(len(parts[-1]))

只討論思路2

時間複雜度: o(n)

空間複雜度: o(1)

牛客華為機試HJ39

原題傳送門 1 思路 把ip全轉換為32bit 字串，模擬與運算。2 實現 import sys if sys.platform linux file in open input hj39.txt sys.stdin file in 若ip位址或子網掩碼格式非法則輸出1，若ip1與ip2屬於同一子網...

牛客 華為機試（1）

題目一 正整數a和正整數b 的最小公倍數是指 能被a和b整除的最小的正整數值，設計乙個演算法，求輸入a和b的最小公倍數。方法一 讓a與b中較大的數乘以1,2,如果可以整除較小的數，則輸出。include using namespace std intmain for int i 1 i b i re...

牛客網 華為機試 009

輸入乙個int型整數，按照從右向左的閱讀順序，返回乙個不含重複數字的新的整數。輸入描述 輸入乙個int型整數 輸出描述 按照從右向左的閱讀順序，返回乙個不含重複數字的新的整數 示例1 9876673 37689 思路 維護乙個陣列或者vector長度為10，下標0 9代表取得數字，值代表是否已經輸出...