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;
这里容易忘。
}
};