【每日刷题】Day90

【每日刷题】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;

    }

};