LeetCode暑期刷题打卡——字符串专题day2

最新推荐文章于 2024-06-30 05:57:01 发布

chstor

最新推荐文章于 2024-06-30 05:57:01 发布

阅读量93

点赞数

分类专栏： leetcode题目文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_45821690/article/details/130332464

版权

leetcode题目专栏收录该内容

13 篇文章 0 订阅

订阅专栏

151. 反转字符串中的单词

在这里插入图片描述

方法一：

string reverseWords(string s) {
        vector<string> ans;
        for(int i = 0; i < s.size(); i ++){
            if(s[i] == ' ') continue;
            int j = i;
            string t = "";
            while(j < s.size() && s[j] != ' ') j ++;
            t = s.substr(i,j-i);
            ans.push_back(t);
            i = j-1;
        }
        string res = "";
        int n = ans.size();
        for(int i = n - 1; i >= 0; i --){
            if(i != n-1) res += " ";
            res += ans[i]; 
        }
        return res;
    }

方法二：用stringsteam

    string reverseWords(string s) {
        stringstream ss(s);
        vector<string> a;
        while(ss>>s){
            a.push_back(s);
        }
        string ans = "";
        for(int i = a.size() - 1; i >= 0; i --){
            if(i != a.size() - 1) ans += " ";
            ans += a[i]; 
        }
        return ans;
    }

165. 比较版本号

在这里插入图片描述

int compareVersion(string a, string b) {
        int i = 0,j = 0;
        while(i < a.size() || j < b.size()){
            int k1 = i,k2 = j;
            long long n1 = 0,n2 = 0;
            while(k1 < a.size() && a[k1] != '.'){
                n1 = n1*10 + a[k1] - '0';
                k1 ++;
            }
            while(k2 < b.size() && b[k2] != '.'){
                n2 = n2*10 + b[k2] - '0';
                k2 ++;
            }
            if(n1 < n2) return -1;
            if(n1 > n2) return  1;
            i = ++k1,j = ++k2;
        }
        return 0;
    }