【每日刷题】Day90
🥕个人主页：开敲🍉
🔥所属专栏：每日刷题🍍
🌼文章目录🌼
1. 单词缩写_牛客题霸_牛客网 (nowcoder.com)
2. 面试题 01.03. URL化 - 力扣（LeetCode）
3. 面试题 01.06. 字符串压缩 - 力扣（LeetCode）
1. 单词缩写_牛客题霸_牛客网 (nowcoder.com)
//思路：遍历+构造。
//遍历原字符串，计算除首尾外字符个数，将个数转换为字符串插入结果字符串中，再将原字符串首尾字符插入结果字符串首尾。
#include <iostream>
#include <string>
using namespace std;
int main()
{
int n = 0;
cin >> n;
//将'\0'捕获
getchar();
while (n--)
{
string s;
string ans;
getline(cin, s);
//长度＜10直接输出
if(s.size()<10)
cout<<s<<endl;
else
{
int size = s.size()-2;
int flag = size+1;
string tmp1;
//将个数转换为字符串
while(size)
{
char tmp = size%10+'0';
tmp1.insert(tmp1.begin(),tmp);
size/=10;
}
//插入操作
ans.insert(0,tmp1);
ans.insert(0,1,s[0]);
ans.insert(ans.size(),1,s[flag]);
cout<<ans<<endl;
}
}
return 0;
}
2. 面试题 01.03. URL化 - 力扣（LeetCode）
//思路：遍历+构造。
//遍历S构造ans，遇到' '时，ans插入"%20"；否则直接插入S当前字符
class Solution {
public:
string replaceSpaces(string S, int length)
{
string ans;
for(int i = 0;i<length;i++)
{
if(S[i]==' ')
ans+="%20";
else
ans.push_back(S[i]);
}
return ans;
}
};
3. 面试题 01.06. 字符串压缩 - 力扣（LeetCode）
//思路：遍历+构造。
//遍历字符串S，使用flag记录当前字符(初始记录S[0])，num记录当前字符出现次数(初始为1)，当遍历到与flag不同的字符时，将flag插入ans，再将num以字符形式插入ans，更新flag，将num置为1，重复上述过程，直到遍历完S。
//当遍历完S后需要将最后记录的flag和num再插入ans。
class Solution {
public:
string compressString(string S)
{
if(!S.size())
return S;
string ans;
//记录当前字符，初始为S[0]
char flag = S[0];
//记录当前字符的出现次数
int num = 1;
for(int i = 1;i<S.size();i++)
{
//相同字符则继续遍历，num++
if(S[i]==flag)
num++;
else
{
//遇到不同的将flag插入ans
ans.push_back(flag);
string tmp;
//将num以字符形式插入ans
while(num)
{
char tmp1 = num%10+'0';
tmp.insert(0,1,tmp1);
num/=10;
}
ans+=tmp;
//更新flag和num
flag = S[i];
num = 1;
}
}
//遍历完后将最后记录的tmp和num插入ans
ans.push_back(flag);
string tmp;
while(num)
{
char tmp1 = num%10+'0';
tmp.insert(0,1,tmp1);
num/=10;
}
ans+=tmp;
if(ans.size()>=S.size())
return S;
return ans;
}
};
