C C++每日一练(20230411) 排列序列、翻转字符串里的单词、能被13又能被20整除的四位正整数的和

本文链接：https://blog.csdn.net/2401_84976176/article/details/138889691

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

}
result[n] = '\0';
return result;

}
int main()
{
printf(“%s\n”, getPermutation(3, 3));
printf(“%s\n”, getPermutation(4, 9));
printf(“%s\n”, getPermutation(3, 1));
return 0;
}


**输出：**


213  
 2314  
 123




---


## 2. 翻转字符串里的单词


给你一个字符串 `s` ，逐个翻转字符串中的所有 **单词** 。


**单词** 是由非空格字符组成的字符串。`s` 中使用至少一个空格将字符串中的 **单词** 分隔开。


请你返回一个翻转 `s` 中单词顺序并用单个空格相连的字符串。


**说明：**


* 输入字符串 `s` 可以在前面、后面或者单词间包含多余的空格。
* 翻转后单词间应当仅用一个空格分隔。
* 翻转后的字符串中不应包含额外的空格。


**示例 1：**

**输入：**s = “the sky is blue”
输出：“blue is sky the”


**示例 2：**

**输入：**s = " hello world "
输出：“world hello”
**解释：**输入字符串可以在前面或者后面包含多余的空格，但是翻转后的字符不能包括。


**示例 3：**

**输入：**s = “a good example”
输出：“example good a”
**解释：**如果两个单词间有多余的空格，将翻转后单词间的空格减少到只含一个。


**示例 4：**

**输入：**s = " Bob Loves Alice "
输出：“Alice Loves Bob”


**示例 5：**

**输入：**s = “Alice does not even like bob”
输出：“bob like even not does Alice”


**提示：**


* `1 <= s.length <= 10^4`
* `s` 包含英文大小写字母、数字和空格 `' '`
* `s` 中 **至少存在一个** 单词


**进阶：**


* 请尝试使用 `*O*(1)` 额外空间复杂度的原地解法。


**出处：**


[https://edu.csdn.net/practice/25240973](https://bbs.csdn.net/topics/618668825)


**代码：**

#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
string reverseWords(string s)
{
splitStr(s);
return joinStr();
}
private:
void splitStr(string s)
{
if (s == “”)
return;
int len = s.length();
string tmp = “”;
for (int i = 0; i < len; i++)
{
if (s[i] == ’ ’ && tmp != “”)
{
myStack.push(tmp);
tmp = “”;
continue;
}
if (s[i] == ’ ')
continue;
tmp += s[i];
}
if (tmp != “”)
myStack.push(tmp);
return;
}
string joinStr()
{
if (myStack.empty())
return “”;
string s = “”;
while (!myStack.empty())
{
s += myStack.top();
s += " ";
myStack.pop();
}
return s.substr(0, s.length() - 1);
}
stack myStack;
};

int main()
{
Solution sol;
string s = “the sky is blue”;
cout << sol.reverseWords(s) << endl;

s =  "  hello world  ";
cout << sol.reverseWords(s) << endl;

s =  "a good   example";
cout << sol.reverseWords(s) << endl;
    
return 0;

}


**输出：**


blue is sky the  
 world hello  
 example good a




---


## 3. 能被13又能被20整除的四位正整数的和


计算所有4位正整数中同时能被13和20整除的数的和， 并同时做到如下显示:  
 ①显示这些数:  
 ②显示这些数的个数:  
 ③显示这些数的和。


以下程序实现了这一功能，请你填补空白处内容：


···c++  
 #include "stdio.h"  
 int main()  
 {  
     int i = 1000;  
     int count = 0;  
     int sum = 0;  
     printf("所有4位正整数中同时能被13和20整除的数:\n");  
     for(i = 1000;i<10000;i++)  
     {  
         if(                                )  
         {  
             count++;  
             sum = sum + i;  
             printf("%d、",i);  
         }  
     }  
     printf("\n这些数一共有%d个\n",count);  
     printf("这些数的和是：%d\n",sum);  
 }

出处：

https://edu.csdn.net/practice/25240974

代码：

#include "stdio.h"
int main()
{
    int i = 1000;
    int count = 0;
    int sum = 0;
    printf("所有4位正整数中同时能被13和20整除的数:\n");
    for(i = 1000;i<10000;i++)
    {
        if(i % 13 == 0 && i % 20 == 0)
        {
            count++;
            sum = sum + i;
            printf("%d、",i);
        }
    }
    printf("\n这些数一共有%d个\n",count);
    printf("这些数的和是：%d\n",sum);
}

输出：