字符串句子专题

字符串句子专题

分为两类，一类有前置和后置空格；一类没有前置和后置空格。

第一类：有前置和后置空格的模板

    s += " "; //这里在最后一个字符位置加上空格，这样最后一个字符串就不会遗漏
    string temp = "";  //临时字符串
    vector<string> vec; //存放字符串的数组
    for (char ch : s)  //遍历字符句子
    {
        if (ch == ' ') //遇到空格
        {
            if (!tmp.empty()) //临时字符串非空
            {
                vec.push_back(tmp);
                tmp.clear();  //清空临时字符串
            }
        }
        else
            tmp += ch; 
    }

第二类：没有前置和后置空格的模板

s += " ";
    string temp = "";
    vector<string> vec;
    for (char ch : s)
    {
        if (ch == ' ')
        {
            vec.push_back(tmp);
            tmp.clear();
        }
        else
            tmp += ch;
    }

 例题1592.重新排列单词间的空格

题目：

给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。

请你重新排列空格，使每对相邻单词之间的空格数目都 相等 ，并尽可能 最大化 该数目。如果不能重新平均分配所有空格，请 将多余的空格放置在字符串末尾 ，这也意味着返回的字符串应当与原 text 字符串的长度相等。

返回 重新排列空格后的字符串 。

题目链接：https://leetcode-cn.com/problems/rearrange-spaces-between-words/

题解：

先把字符串的每个单词统计出来，用vector表示；然后用一个字符串把每个单词和空格间隔着连接起来，需要注意的是，空格的数量需要简单计算一下。

代码：

class Solution {
public:
    string reorderSpaces(string text) {
        string tmp="";
        vector<string> vec;
        text+=" ";
        int cnt=-1;//因为上一行加了一个空格" "，所以cnt统计空格个数的时候，需要初始化为-1
        for(char ch : text)
        {
            if(!isalpha(ch))
            {
                cnt++;
                if(!tmp.empty())
                {
                    vec.push_back(tmp);
                    tmp.clear();
                }
            }
            else
            {
                tmp+=ch;
            }
        }
        // int sum=0;
        int n = vec.size();
        text.clear();
        if(n==1)//如果不考虑一个单词的话，分母会出现0，会报错
        {
            text+=vec[0];
            text.insert(text.size(),cnt,' ');
            return text;
        }

        int qian = cnt/(n-1);//此处的分母是n-1，不是n，因为题目是针对两个相邻单词之间，只有n-1个位置
        int final = cnt-qian*(n-1);
        for(int i=0;i<n-1;i++)
        {
            text+=vec[i];
            text.insert(text.size(),qian,' ');
        }
        text+=vec.back();//连接最后一个字符串
        text.insert(text.size(),final,' ');
        return text;
    }
};

参考链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/yi-ge-mo-ban-shua-bian-suo-you-zi-fu-chu-x6vh/