首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

c++一道有关问题。不许用string.h的字符串处理,用求大神

2013-07-09 
c++一道问题。。。不许用string.h的字符串处理,急用求大神!题目:字符串替换基本要求:1,要求用C++语言编程,在V

c++一道问题。。。不许用string.h的字符串处理,急用求大神!
题目:字符串替换
基本要求:1,要求用C++语言编程,在Visual C++环境下调试完成。
2.创新要求:自学文件操作,对某一文本文件(长度不限、输入文件名)进行字符串替换(替换后仍存放在原文件)。
三、设计方法和基本原理:
1.问题功能描述:同学们都使用过Word中的替换操作,本题目编写程序实现类似的操作。输入一长字符串(200字符以内),再输入查找的字符串和替换的字符串(20字符以内),输出替换后的字符串。要求所有涉及字符串的函数自己编写,不使用<string.h>中的函数。 
2.问题的解决方案:按照程序要求,应采用模块化设计方法,设计多个函数实现程序功能。例如(仅供参考):l        查找函数:逐个字符查找字符串。l        替换函数:将找到的字符串进行替换。注意查找的字符串和替换的字符串长度可能不同:替换时会造成字符串的移动;也可以使用另一个数组存放替换后的字符串。


我现在大一刚学完c++基础,朋友问了这么一道题,我只做出以下:
#include<iostream.h>
const M=200;
void main()
{
char a[M],find[20],change[20],num1,num2,fuzhi[20];
int c,d,e,f,i;
cout<<"请输入原始长字符串:";
cin>>a;
cout<<"请输入要查找的字符串:";
cin>>find;
    num1=sizeof(find);
cout<<"请输入替换的字符串:";
cin>>change;
num2=sizeof(change);
    for(c=0;c<M;c++)
for(d=0;d<num1;d++)
{fuzhi[d]=a[c];
if(fuzhi==find)  
{
for(e=M;e>c;e--)
a[e]=a[e-num2];
for(f=c;f<c+num2;f++)
for(i=0;i<num2;i++)
a[f]=change[i];}
}
cout<<a;
}



程序果断不鸟我啊!c++一道有关问题。不许用string.h的字符串处理,用求大神error为零,必然的逻辑错误,我该咋办?c++一道有关问题。不许用string.h的字符串处理,用求大神
求大神给正确答案,如果不嫌我笨,再求一下我的程序分析,跪求~
ps:好人一生平安~ c++ 编程语言
[解决办法]
当然不用string.h中的函数,我们都用<string>和<boost/algorithm/string.hpp>

这道题的关键就是查找,简单的实现可以再源字符串中寻找子串的第一个字符,然后从找到的位置开始与子串进行比较;复杂点就KMP。

查找实现之后就简单了,准备一个足够大的缓冲。找到子串出现的位置,把前面的内容移到缓冲区,把替换字符串复制到缓冲区,再继续查找……

[解决办法]

#include <stdio.h>
#include <string.h>
char s[256];
char *p;
int r,n,i;
int main() {
    while (1) {
        printf("请输入一行文字(空行结束),"%%20"将替换为" ","你懂得"将替换为"XXXXXX":\n");
        fgets(s,256,stdin);
        if ('\n'==s[0]) break;


        p=s;
        while (1) {
            p=strstr(p,"%20");
            if (p) {
                memmove(p+1,p+3,strlen(p)-3+1);
                p[0]=' ';
            } else break;
        }
        p=s;
        while (1) {
            p=strstr(p,"你懂得");
            if (p) {
                memmove(p+6,p+6,strlen(p)-6+1);
                for (i=0;i<6;i++) p[i]='X';
            } else break;
        }
        printf("%s",s);
    }
    return 0;
}
//请输入一行文字(空行结束),"%20"将替换为" ","你懂得"将替换为"XXXXXX":
//abcdefg%20helloworld%20something.pdf
//abcdefg helloworld something.pdf
//请输入一行文字(空行结束),"%20"将替换为" ","你懂得"将替换为"XXXXXX":
//这是测试文字你懂得,在这个你懂的地方,就得做你懂得的事
//这是测试文字XXXXX,在这个你懂的地方,就得做XXXXX的事
//请输入一行文字(空行结束),"%20"将替换为" ","你懂得"将替换为"XXXXXX":
//


[解决办法]


#include <stdio.h>

int mystrcmp(const char *s1, const char *s2){
const char *p = s1, *q = s2;
for(; ; ++p, ++q){
if(*p > *q) return 1;
if(*q > *p) return -1;
if(*p == 0) return 0;
}
}
int mystrlen(const char *s){
for(int l = 0; ; ++l) if(s[l] == 0) return l;
}

int main(){
char str[201], newstr[201];
char str1[21], str2[21];
scanf("%s%s%s", str, str1, str2);
int l = mystrlen(str);
int l1 = mystrlen(str1);
int l2 = mystrlen(str2);
int k;
for(int i = 0; i + l1 <= l; ++i){


char tmp = str[i + l1];
str[i + l1] = 0;
int ret = mystrcmp(str + i, str1);
str[i + l1] = tmp;
if(!ret){
k = 0;
for(int j = 0; j < i; ++j) newstr[k++] = str[j];
for(int j = 0; str2[j]; ++j) newstr[k++] = str2[j];
for(int j = i + l1; str1[j]; ++j) newstr[k++] = str[j];
newstr[k] = 0;
break;
}
}
puts(newstr);

return 0;
}

热点排行