一道oj题的思路

nameisnothing

这道题我样例过了，但是答案错误。我不知道会不会是我思路有问题。
题目描述
互联网中存在许多的不和谐词汇，在我们浏览互联网的时候，搜索引擎经常会出现提示信息“根据相关法律法规和政策，部分搜索结果未予显示”。小王同学也想制作一个自己的屏蔽词库，这样他就可以将自己不喜欢的词汇从文件中换成别的字符了。屏蔽词库是一个ASCII码文件，这个文件中只含有单词，每个单词占一行，每个单词中只可能有大小写字母与空格。题目中和谐词库的文件名为dict.dic。（屏蔽词库中每个词汇长度小于10，屏蔽词汇个数不超过10.）
你的任务是将输入中的所有和谐词库中的词语全部替换成“!@#$%^&*”（按住键盘shift和数字1至8），然后输出。这里要注意，如果一个词语中包含屏蔽词汇，那么只将屏蔽词汇替换，例如“hehasAAA”被处理后将得到“he!@#$%^&*AAA”，注意屏蔽词汇区分大小写，即aaa与AAA是两个不同的单词，为了使问题简化，屏蔽词汇中不会出现互相包含的情况，如“xabcx”与“abc”不会同时出现在同一个屏蔽词库中。由于小王同学很不擅长文件操作，所以他希望你能帮他制作这个屏蔽词汇程序。
输入
若干长度小于100的字符串。
输出
添加屏蔽词后的结果。
样例输入

1. [/code]
   
2. The night falls gently. And you are not here. I missing you more and more and I start getting worried as
   
3. I stare at the door just waiting for you to surprise me with your arrival at any moment.
   
4. Sweet delusion... you are so far away right now that all I can ask for is that time moves faster...
   
5. 
   
6. 样例输出
   
7. 如果屏蔽词库如下：
   
8. is
   
9. good
   
10. are
    
11. the
    
12. ha ha
    
13. some
    
14. get
    
15. has
    
16. more
    
17. bad
    
18. 则输出：
    
19. 
    
20. The night falls gently. And you !@#$%^&* not here. I m!@#$%^&*sing you !@#$%^&* and !@#$%^&* and I start !@#$%^&*ting worried as
    
21. I st!@#$%^&* at !@#$%^&* door just waiting for you to surpr!@#$%^&*e me with your arrival at any moment.
    
22. Sweet delusion... you !@#$%^&* so far away right now that all I can ask for !@#$%^&* that time moves faster...
    
23. 
    
24. [code]#include<stdio.h>
    
25. #include<string.h>
    
26. void check(char *s,char *a);//屏蔽信息
    
27. void print(char *a);//打印
    
28. int main(void)
    
29. {
    
30.         char a[110];
    
31.         while(gets(a))//循环输入
    
32.         {
    
33.             FILE *fp=fopen("dict.dic","r");
    
34.             while(!feof(fp))
    
35.            {
    
36.                         char c=getc(fp);
    
37.                         char s[11]={'0'};
    
38.                         int i=0;
    
39.                         while(c!='\n'&&c!=EOF)
    
40.                        {
    
41.                                    s[i]=c;
    
42.                                    i++;  
    
43.                                    c=getc(fp);//读取屏蔽词
    
44.                     }
    
45.                                check(s,a);
    
46.             }
    
47.         print(a);
    
48.                 printf("\n");       
    
49.         }
    
50.         return 0;
    
51. }
    
52. void check(char *s,char *a)
    
53. {
    
54.         int x=strlen(s);
    
55.         int y=strlen(a);
    
56.         int i,j=0,k=0,r=0;
    
57.         for(i=0;i<y;i++)
    
58.         {
    
59.                 if(a[i]==s[j])
    
60.                 {
    
61.                         k=i;
    
62.                         r=j;
    
63.                         while(k<y&&r<x&&a[k]==s[r])
    
64.                          k++,r++;//判断是否一致       
    
65.                 }
    
66.                 if(r==x&&x!=1)
    
67.                 {
    
68.                         a[k-1]='!';
    
69.                         for(int t=2;t<=x;t++)
    
70.                             a[k-t]='?';//屏蔽信息
    
71.                 }
    
72.                 else if(r==x&&x==1)
    
73.                     a[k-1]='!'; //屏蔽信息                            
    
74.         }
    
75.         return;
    
76. }
    
77. void print(char *a)
    
78. {
    
79.         int x=strlen(a);
    
80.         for(int i=0;i<x;)
    
81.         {
    
82.           if(a[i]!='?'&&a[i]!='!')
    
83.            {
    
84.             printf("%c",a[i]);
    
85.                 i++;                 
    
86.            }
    
87.           else if(a[i]=='?')
    
88.            {
    
89.             printf("!@#$%^&*");//打印屏蔽字符
    
90.             while(a[i]=='?')
    
91.                     i++;     
    
92.                 }       
    
93.            else
    
94.            {
    
95.             if(a[i-1]=='?'&&i>0)
    
96.                     i++;
    
97.                 else
    
98.                     printf("!@#$%^&*"),i++;        //单个字母打印                
    
99.            }       
    
100.         }
     
101.            return;
     
102. }

复制代码

人造人

你为什么不自己做？

人造人

好吧，你在自己写了

人造人

给你个思路，先把dict.dic文件中的所有单词都读取出来，保存到数组
然后对字符串进行扫描，匹配到的单词进行替换，不匹配就输出

nameisnothing

人造人 发表于 2020-3-25 16:42
给你个思路，先把dict.dic文件中的所有单词都读取出来，保存到数组
然后对字符串进行扫描，匹配到的单词进 ...

我不就是这么做的吗

Cool_Breeze

strcmp 比较字符串
将关键字符串和输入字符串比较(可以百度在一串字符中搜索指定指定字符串)。如果有记录位置，替换。我想应该可以的！

nameisnothing

我现在想知道我这段代码具体错在哪里，如果错了，应该怎么改，毕竟每个人思路不同，太多了，不可能一个思路写一次。

Cool_Breeze

给你个思路，你看看行不行！

1. #include <stdio.h>
   
2. #include <stddef.h>
   
3. #include <string.h>
   
4. 
   
5. int findstr(char *s,char *f,char *c);
   
6. int main(void)
   
7. {
   
8.         char arr[1024]="dsafdsafdsafdasliowjhfo afhafdhfsdjadbs vbdkhdio;oagfeafselfopwfh";
   
9.         char temp[10]="af";
   
10.         char ch[10]="????????";
    
11.         findstr(arr,temp,ch);
    
12.     return 0;
    
13. }
    
14. //采用类似字符串拼接方式
    
15. int findstr(char *s,char *f,char *c)
    
16. {
    
17.         //获取字符串长度
    
18.         size_t s_len=strlen(s);
    
19.         size_t f_len=strlen(f);
    
20.         size_t c_len=strlen(c);
    
21.        
    
22.         if (s_len < f_len ) return -1;//如果输入字符串比约束字符串短就退出
    
23.         register int i=0,j=0;
    
24.         for (;i<s_len-f_len;i++)
    
25.                 if ( ! strncmp(s+i,f,f_len) )
    
26.                 {
    
27.                         *(s+i)='\0';
    
28.                         printf("%s%s",s+j,c);
    
29.                         j=i+f_len;
    
30.                         i=i+f_len-1;
    
31.                 }
    
32.         printf("%s",s+j);//打印剩余字符串或者原字符串；
    
33.         return 0;
    
34. }

复制代码

1. ds????????ds????????ds????????dasliowjhfo ????????h????????dhfsdjadbs vbdkhdio;oagfe????????selfopwfh
   
2. --------------------------------
   
3. Process exited after 0.01573 seconds with return value 0
   
4. 请按任意键继续. . .

复制代码

nameisnothing

Cool_Breeze 发表于 2020-3-25 18:34
给你个思路，你看看行不行！

谢谢兄弟，但我其实还是想弄懂自己代码错在哪里。

shimmermao

Cool_Breeze 发表于 2020-3-25 17:12
strcmp 比较字符串
将关键字符串和输入字符串比较(可以百度在一串字符中搜索指定指定字符串)。如果有记录 ...

可不太行，还是得一个个字母循环，因为观察事例可以发现在在单词中间也可能存在敏感词