代码随想录Day9_字符串2

27. 移除元素 - 力扣（LeetCode）

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int Slow=0;
        for(int Fast=0;Fast<size(nums);Fast++)
        {
            if(nums[Fast]!=val){
                nums[Slow]=nums[Fast];
                Slow++;
            }
            
        }return Slow;
    }
};

151. 反转字符串中的单词 - 力扣（LeetCode）

//题目描述:反转一个句子中的单词顺序，去除多余的空格。
/*思路： 1.先去除句子开头空格；
        2.将多个空格缩减为一个空格。
        3.去除结尾空格；
      实现：
            1.当是第一个下标，走；
            2.快指针往前走，如果连续两个字符是空格，则跳出循环？
            
              */
#include<iostream>
#include<string>    
using namespace std;
class Solution {
public:
    void removeExtraSpaces(string &s) {
        
        int Slow=0;
        int Fast=0;
        while(Fast==0&&s[Fast]==' ')
        {Fast++;}
        for(;Fast<size(s);Fast++)
        {
            if (s[Fast]==' '&&s[Fast-1]==' ')
            {
            continue;//跳过连续的空格
            }
            else 
            {s[Slow]=s[Fast];
            Slow++;
            }
        }
            if(Slow-1>0&&s[Slow-1]==' ')
            {s.resize(Slow-1);}
            else
            {s.resize(Slow);}
        
    }
    void reverse(string & s,int start,int end){
        int j;
        for(int i=start,j=end;i<j;i++,j--){
            swap(s[i],s[j]);
        }
        
    }
    string reverseWords(string s)
    {
        removeExtraSpaces(s);
        reverse(s,0,size(s)-1);
        int start=0;
        for(int i=0;i<=size(s);++i)
        {        
            if(i==size(s)||s[i]==' '){
                reverse(s,start,i-1);
                start =i+1;
            }
        }
        return s;
    }
};
int main(){
    Solution sol;
    string s="  the   sky  is blue  ";
    string result=sol.reverseWords(s);
    cout<<result<<endl;
    return 0;
}

字符串总结：

反转一个单词--用头尾两个指针交换；

反转前k个单词-----增加了边界的判断；

反转字符串中的单词----去首尾和重复空格+整体反转+遇到空格反转单词。

找出字符串与给定字串第一个匹配字符的下标。

28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）

题目描述：返回串中给定字串的第一个下标

暴力解法：

相当于我拿着一个needle框去对haystack进行比对。

class Solution {

public:

    int strStr(string haystack, string needle) {

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

            int j;

            for (j=0; j < needle.size(); j++) {

                if (i + j >= haystack.size() || haystack[i + j] != needle[j]) {

                    break;

                }

            }

            if (j==needle.size())

            return i;

    }return -1;

    }

459. 重复的子字符串 - 力扣（LeetCode）

给定一个字符串，判断其是否可由重复的字串构成。

暴力解法思路： （14号写吧）