字串分割

今日的 165. Compare Version Numbers Solved 使用 Python3 五分鐘就可以解掉了，主要的思考套路是設法弄出兩個等長的整數陣列來比較就可以了。

class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        ver1 = [int(x) for x in version1.split(".")]
        ver2 = [int(x) for x in version2.split(".")]
        for x, y in zip_longest(ver1, ver2, fillvalue=0):
            if x < y:
                return -1
            elif x > y:
                return 1
        return 0

如果要用 C++ 就會有點囉唆，要使用 stringstream 搭配 getline 才行，不是那麼直覺，之後再用 resize 調整成一樣的長度來比較。

class Solution {
    vector<int> parse(string version) {
    	string num;
        stringstream ss(version);
        vector<int> ver;
        while (getline(ss, num, '.'))
            ver.emplace_back(stoi(num));
        return ver;
    }

public:
    int compareVersion(string version1, string version2) {
        auto ver1 = parse(version1);
        auto ver2 = parse(version2);
        int len = max(ver1.size(), ver2.size());
        ver1.resize(len, 0);
        ver2.resize(len, 0);

        for (int i = 0; i < len; ++i) {
        	if (ver1[i] < ver2[i])
            	return -1;
            else if (ver1[i] < ver2[i])
            	return 1;
        }

        return 0;
    }
};

如果是 Go 要熟悉一下內建的 strings.Split 以及 strconv.Atoi

func compareVersion(version1 string, version2 string) int {
	str1 := strings.Split(version1, ".")
	str2 := strings.Split(version2, ".")
	length := max(len(str1), len(str2))
	ver1 := make([]int, length)
	ver2 := make([]int, length)
	for i, s := range str1 {
		num, _ := strconv.Atoi(s)
		ver1[i] = num
	}
	for i, s := range str2 {
		num, _ := strconv.Atoi(s)
		ver2[i] = num
	}
	for i := range length {
		if ver1[i] < ver2[i] {
        	return -1
		} else if ver1[i] > ver2[i] {
        	return 1
		}
	}
	return 0
}

如果是 Rust 要懂得使用 split, filter_map, collect 的串接組合技，跟 trim, parse, ok 來將字串轉換成整數，以及用 resize 將陣列調整成一樣長度，再用跟 Python 一樣的 zip 結合起來一個一個比較。

impl Solution {
    pub fn compare_version(version1: String, version2: String) -> i32 {
        let mut ver1: Vec<i32> = version1.split('.').filter_map(|s| s.trim().parse::<i32>().ok()).collect();
        let mut ver2: Vec<i32> = version2.split('.').filter_map(|s| s.trim().parse::<i32>().ok()).collect();
        let len = ver1.len().max(ver2.len());
        ver1.resize(len, 0);
        ver2.resize(len, 0);
        for (x, y) in ver1.into_iter().zip(ver2) {
            if x < y {
            	return -1;
            } else if x > y {
            	return 1;
            }
        }
        0
    }
}