字符串句子专题

字符串句子专题

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

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

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

 

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

 1 s += " ";
 2     string temp = "";
 3     vector<string> vec;
 4     for (char ch : s)
 5     {
 6         if (ch == ' ')
 7         {
 8             vec.push_back(tmp);
 9             tmp.clear();
10         }
11         else
12             tmp += ch;
13     }

 

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

题目：

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

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

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

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

题解：

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

代码：
 1 class Solution {
 2 public:
 3     string reorderSpaces(string text) {
 4         string tmp="";
 5         vector<string> vec;
 6         text+=" ";
 7         int cnt=-1;//因为上一行加了一个空格" "，所以cnt统计空格个数的时候，需要初始化为-1
 8         for(char ch : text)
 9         {
10             if(!isalpha(ch))
11             {
12                 cnt++;
13                 if(!tmp.empty())
14                 {
15                     vec.push_back(tmp);
16                     tmp.clear();
17                 }
18             }
19             else
20             {
21                 tmp+=ch;
22             }
23         }
24         // int sum=0;
25         int n = vec.size();
26         text.clear();
27         if(n==1)//如果不考虑一个单词的话，分母会出现0，会报错
28         {
29             text+=vec[0];
30             text.insert(text.size(),cnt,' ');
31             return text;
32         }
33 
34         int qian = cnt/(n-1);//此处的分母是n-1，不是n，因为题目是针对两个相邻单词之间，只有n-1个位置
35         int final = cnt-qian*(n-1);
36         for(int i=0;i<n-1;i++)
37         {
38             text+=vec[i];
39             text.insert(text.size(),qian,' ');
40         }
41         text+=vec.back();//连接最后一个字符串
42         text.insert(text.size(),final,' ');
43         return text;
44     }
45 };

 

 

参考链接：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/

posted @ 2021-09-22 22:25  白雪儿  Views(39)  Comments(0)  Edit  收藏  举报