问题一百二十四:字符过滤

Description

输入一个字符串str和一个过滤字符串s(代表一个过滤表),将str中所有来自过滤表字符都滤除。 

Input

输入数据有2行,第一行为str,第二行为s,字符串均不超过70个字符。

Output

输出滤除后的字符串。

Sample Input


asf$$a sf$$
$a

Sample Output


sf sf

   

#include <stdio.h>
#include <string.h>

int main()
{
        int i;
		int j;
		int l;
		int n;
		int m;
		char a[70];
		char b[70];
		char c[70];

		gets(a);
		gets(b);

		n=strlen(a);
		m=strlen(b);
   
		for(i=0; i<m; i++)
		{   
			 l=0;
		    for(j=0; j<n; j++)
			{
			   if(a[j]!=b[i])
			   {
			      c[l++]=a[j];
			   }
			}
            c[l]=0;

		   for(j=0; j<l; j++)
			{
				 a[j]=c[j];
			}

			n=l;
			a[j]=0;
		}

		for(i=0; c[i]; i++)
		{
		   printf("%c", c[i]);
		}

	    return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 题目意思是:给出一个字符串str和一个子串s,统计在str中子串s出现的次数。 答案: 可以使用str的count()函数来统计子串s在str中出现的次数。 例如: str = "abcabcabc" s = "abc" count = str.count(s) print(count) 输出结果为:3 ### 回答2: 统计一个字符串中子串出现的次数,可以通过遍历整个字符串,对于每个字符开始查找是否有与子串相同的前缀。为了减少重复搜索的时间,可以使用KMP算法进行优化。以下代码使用KMP算法实现了输入一个字符串str和一个子串s,统计str中子串s的个数。 ``` def KMP(s, p): n = len(s) m = len(p) next = [0] * m j = 0 for i in range(1, m): while j > 0 and p[j] != p[i]: j = next[j-1] if p[j] == p[i]: j += 1 next[i] = j count = 0 j = 0 for i in range(n): while j > 0 and p[j] != s[i]: j = next[j-1] if p[j] == s[i]: j += 1 if j == m: count += 1 j = next[j-1] return count def my_count_string(str, s): count = KMP(str, s) return count ``` 在主函数里输入字符串及子串,输入结果输出子串出现的次数。 ``` if __name__ == '__main__': str = input('请输入字符串:') s = input('请输入子串:') count = my_count_string(str, s) print(f'{s}出现的次数为{count}。') ``` ### 回答3: 题目描述: 输入一个字符串str和一个子串s,统计str中子串s的个数。 解题思路: 要统计子串s在字符串str中出现的次数,可以使用字符串匹配的方法。常用的字符串匹配算法有暴力匹配算法、KMP算法、Boyer-Moore算法、Sunday算法等。这里介绍一下暴力匹配算法。 暴力匹配算法,也称为朴素匹配算法,是最简单直接的字符串匹配算法。它的基本思想是,从左到右依次比较主串和模式串的字符,若出现不匹配,则右移一位后继续比较,直至匹配或主串扫描完毕。在主串中匹配到了模式串,则计数器加1。具体实现如下: 1. 遍历主串str,从第一个字符开始 2. 对于每一个字符,在主串和子串中相应位置一一比较,若不相等,则继续遍历主串下一个位置,直至匹配或主串遍历完毕。 3. 若在遍历子串时,出现不匹配,则将主串位置右移动一位,重新开始匹配子串。 4. 若遍历子串时匹配完毕,则计数器count加1,将主串位置右移一位,重新开始匹配下一个子串。 5. 直至主串遍历结束,返回计数器count的值。 代码实现: ``` int countSubstring(string str, string s) { int count = 0; int len_str = str.length(); int len_s = s.length(); for(int i=0; i<=len_str-len_s; i++){ bool flag = true; for(int j=0; j<len_s; j++){ if(str[i+j] != s[j]){ flag = false; break; } } if(flag){ count++; } } return count; } ``` 需要注意的一点是,在遍历主串时,循环条件要控制在`i<=len_str-len_s`,因为若主串剩余的字符数不足以匹配子串,则无需再遍历。另外,在遍历子串时,若出现不匹配的情况,则将主串位置右移一位,重新开始匹配子串,因此循环条件不需要加1。 总结: 本文介绍了一种简单直接的字符串匹配算法--暴力匹配算法,并利用该算法统计了字符串中子串的数目。暴力匹配算法实现简单,但时间复杂度较高,不适用于处理大规模的字符串。在实际应用中,可以考虑使用更高效的字符串匹配算法,如KMP算法、Boyer-Moore算法、Sunday算法等,以提升程序的性能。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值