算法打卡第一天

﹏ヽ暗。殇╰゛Y 2022-11-06 12:49 227阅读 0赞

**第一题**：URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）  
示例 1：  
输入：“Mr John Smith “, 13  
输出：“Mr%20John%20Smith”  
示例 2：  
输入：” “, 5  
输出：”%20%20%20%20%20”  
提示：  
字符串长度在 \[0, 500000\] 范围内。

class Solution {
        
    public:
        string replaceSpaces(string S, int length) {
        
            int oflength=S.size()-1;
            int i=0;
            for(i=length-1;i>=0;i--)//从后往前放
            {
        
               if(S[i]==' ')
                {
        
                    S[oflength--]='0';
                    S[oflength--]='2';
                    S[oflength--]='%';
                }
                else{
        
                    S[oflength--]=S[i];
                }
            }
            S=S.substr(oflength+1);
            return S;
        }
    };

结果  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODkzOTk5_size_16_color_FFFFFF_t_70]  
**第二题**：给你一个字符串 s 和一个 长度相同 的整数数组 indices 。

请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices\[i\] 指示的位置。  
返回重新排列后的字符串。  
示例 1：  
输入：s = “codeleet”, indices = \[4,5,6,7,0,2,1,3\]  
输出：“leetcode”  
解释：如图所示，“codeleet” 重新排列后变为 “leetcode” 。  
示例 2：

输入：s = “abc”, indices = \[0,1,2\]  
输出：“abc”  
解释：重新排列后，每个字符都还留在原来的位置上。  
示例 3：

输入：s = “aiohn”, indices = \[3,1,4,2,0\]  
输出：“nihao”  
示例 4：

输入：s = “aaiougrt”, indices = \[4,0,2,6,7,3,1,5\]  
输出：“arigatou”  
示例 5：

输入：s = “art”, indices = \[1,0,2\]  
输出：“rat”  
提示：  
s.length == indices.length == n  
1 <= n <= 100  
s 仅包含小写英文字母。  
0 <= indices\[i\] < n  
indices 的所有的值都是唯一的（也就是说，indices 是整数 0 到 n - 1 形成的一组排列）。

class Solution {
        
    public:
        string restoreString(string s, vector<int>& indices) {
        
            map<int,char>m;//map有序去重
            string str;
            for(int i=0;i<s.size();i++)
            {
        
                m[indices[i]]=s[i];
            }
            for(int j=0;j<s.size();j++)
            {
        
                str.push_back(m[j]);
            }
            return str;
        }
    };

结果  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODkzOTk5_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODkzOTk5_size_16_color_FFFFFF_t_70]: /images/20221023/8f6faced6a3842f49d72f7774f5c4674.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODkzOTk5_size_16_color_FFFFFF_t_70 1]: /images/20221023/b06242d17d0a42fb8fafa88420d78e53.png