码迷,mamicode.com
首页 > 编程语言 > 详细

C++用%20替换字符串中的空格(O(n)的时间效率)

时间:2015-05-23 22:47:50      阅读:218      评论:0      收藏:0      [点我收藏+]

标签:字符串   c++   替换   

#include <iostream>
#include <malloc.h>

#include <string.h>
using namespace std;
//将字符串中的空格用%20替换。
void Grial(char *str)
{
    if(str==NULL)return ;
    char *p = str;
    char *q = NULL;
    char buf[strlen(str)+1];
    int count = 0;//计数空格数.
    while(*p!=‘\0‘)
    {
        if(*p==‘ ‘) 
            count ++;
        p++;
    }
    strcpy(buf,str);
    int n = strlen(str)+2*count+1;
    str = (char *)malloc(n);
    memset(str,‘\0‘,sizeof(str));
    strcpy(str,buf);

    p  = str+n-1;//n是字符串包括‘\0‘的长度,我想让p指向对后一个‘\0‘位置,我让str+n指向的是‘\0‘后面的位置,
                             //所以p=str+n-1才是指向对后一个位置‘\0‘,为什么我要写一遍这个,我纠结了半天怎么错位了,奶奶的,
                            //30分钟没有了,以后长记性。
  q  = p-count*2;
    while(1)
    {
        if(*q == ‘ ‘)
        {
            *p=‘0‘;
            p--;
            *p=‘2‘;
            p--;
            *p=‘%‘;
        }
        else
            {
                *p = *q;
            }
        if(p==q)break;
        q--;
        p--;
    }
    cout<<str<<endl;
}

int main()
{
    char a[]="you are a good boy!!!";
    Grial(a);
    return 0;
}


/*---------------------------------------------------------------------------------------*/
#include <iostream>
//求递增二维数组中的一个值。
//我一个同学在2面笔试中遇到这个题了。
using namespace std;
int Grial(int (*a)[6],int x,int y,int val)
{
    int i = y-1;
    int j = 0;
    while(i!=0 && j!=x)
    {
        if(a[j][i]>val)
        {
            i--;
        }
        else if(a[j][i]<val)
        {
            j++;
        }
        else
        {
            return a[j][i];
        }
    }
    return false;   
}

int main()
{
    int a[][6]={1,3,4,6,7,9,
                     2,4,5,7,9,10,
                     4,5,7,8,10,13,
                        };
    cout<<Grial(a,3,6,3)<<endl;
}

C++用%20替换字符串中的空格(O(n)的时间效率)

标签:字符串   c++   替换   

原文地址:http://blog.csdn.net/liuhuiyan_2014/article/details/45937733

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