力扣（557.387）补8.14

557.反转字符串中的单词Ⅲ

这题一听名字就知道是滑动窗口吧（双指针）。我自己都不知道为啥我这几道字符串题都用flag表示找到一个字符串。。。

也是简单题，没啥好说的。现在的我做一道简单题的时间在30到60分钟，水平还有待提高。

class Solution {

public:

    string reverseWords(string s) {

        int flag=0,left=0,right=0;

        for(int i=0;i<=s.size();i++){

            if(s[i]!=' '&&flag==0){

                flag=1;

                left=i;

            }

            if((s[i]==' '||s[i]=='\0')&&flag==1){

            right=i;

            flag=0;

            reverse(s.begin()+left,s.begin()+right);

        }}

        return s;       

    }

};

387.字符串中的第一个唯一字符

做出来了。这题有些细节要处理一下。

class Solution {

public:

    int firstUniqChar(string s) {

        vector<vector<int>>a(300,vector<int>(2,-1));

        for(int i=0;i<s.size();i++){

                a[s[i]-'0'][0]++;

                a[s[i]-'0'][1]=i;

        }

        for(int i=0;i<s.size();i++){

            if(a[s[i]-'0'][0]==0)

            return a[s[i]-'0'][1];

        }

return -1;

这里容易忘。

    }

};