码迷,mamicode.com
首页 > 其他好文 > 详细

利用 %20 替换 空格

时间:2016-07-05 20:48:23      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

将字符串中的空格都替换为 %20 ( 时间复杂度为O(N)的解法 )

技术分享
void ReplaceBlankSpace(char* arr)
    {
        if (arr)
        {
            int count = 0;
            int lenth = strlen(arr);
            for (int i = 0; i < lenth;++i)
            if (arr[i] ==  )
                count++;
            char*before = arr+lenth, *behind = arr+lenth+2*count;
            while (before != behind)
            {
                if (*before !=  )
                {
                    *behind-- = *before--;
                }                
                else
                {
                    *behind-- = 0;
                    *behind-- = 2;
                    *behind-- = %;
                    before--;
                }
            }
        }
    }
替换空格

 

合并有序数组( 时间复杂为O(N),空间复杂度为O(1)的解法)

技术分享
void ArrayMerage(vector<int>& Vector1, vector<int>& Vector2)
    {
        int index_1_before = Vector1.size() - 1, index_2 = Vector2.size() - 1;
        int sum = Vector1.size() + Vector2.size();
        int index_1_behind = sum - 1;
        Vector1.resize(sum);
        while (index_2 >= 0 && index_1_before >= 0)

            Vector1[index_1_behind--] = Vector1[index_1_before] > Vector2[index_2] ?             Vector1[index_1_before--] : Vector2[index_2--];
        while (index_2 >= 0)
            Vector1[index_1_behind--] = Vector2[index_2--];
    }
合并数组

 

利用 %20 替换 空格

标签:

原文地址:http://www.cnblogs.com/shihaochangeworld/p/5644907.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!