leetcode_stringc

1. 先提供一个string里最受欢迎的题目，https://leetcode.com/problems/reverse-words-in-a-string/

151 reverse words in a string

参加自己之前所写的博客，AC代码如下：

class Solution {
public:
    void reverseWords(string &s) {
        vector<string> vec;
        string temp,s2;
        stringstream ss;
        ss.str(s);
        while(ss>>temp)
        {
            vec.push_back(temp);
        }
        s.clear();
        for(int i=vec.size()-1;i>=0;i--)
        {
            s+=vec[i];
            if(i!=0) s+=" "
        }
    }
};

如果不使用built-in function，按照模拟方法做的话，AC代码如下：

2. 传送门：https://leetcode.com/problems/longest-common-prefix/

题意就是按照题目所述，求出最长的前缀序列。

在晚上自己困得不行，极端疲劳的情况下A了。真是跪着给过了。。思路是找出长度最长的一个string串，之后以它的每一个char元素为基准，遍历看其他的是否满足。

要注意几种特殊情况，包括空数组，空串。

代码写的有点渣，AC代码如下：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans;
        if(strs.empty()) return ans;

        
        int flag;
        bool judge=true;
        string temp;
        for(int j=0,length=strs[0].size();j<strs.size();j++)
        {
            if(strs[j].length()==0) return ans;
            if(strs[j].length()>=length) {length=strs[j].length();flag=j;}
        }
        for(int j=0;j<strs[flag].length();j++)
        {
            for(int i=0;i<strs.size();i++)
            {
                if(strs[i][j]!=strs[flag][j]) {judge=false;break;}
            }
            if(judge) ans+=strs[flag][j];
            else break;
        }
        return ans;
        
    }
};