93.计算字符串s中所包含t字符串的数目

原创 2015年07月06日 17:09:01

函数fun的功能是:计算s所指字符串中含有t所指字符串的数目,并作为函数的返回值。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#define N 80
int fun(char *s, char *t)
{
	int n;
	char *p, *r;
	n = 0;
	while (*s)
	{
		p = s;
		r = t;
		while (*r)
		{
			if (*r == *p)
			{
				r++;
				p++;
			}
			else
				break;
		}
		if (*r == 0)
			n++;
		s++;
	}
	return n;
}
int main()
{
	char a[N], b[N];
	int m;
	printf("Please enter string a : ");
	gets(a);
	printf("\nPlease enter substring b :");
	gets(b);
	m = fun(a, b);
	printf("\nThe result is: m=%d\n", m);
	system("pause");
	return 0;
}


计算s所指字符串中含有t所知字符串的数目

  • 2011年07月23日 23:15
  • 596B
  • 下载

寻找字符串A中完全包含字符串B的最短子字符串

已知两个字符串a和b。寻找字符串a
  • linshengchao123
  • linshengchao123
  • 2014年10月31日 20:07
  • 1504

给一个字符串S和一个字符串数组T(T中的字符串要比S短许多),设计一个算法, 在字符串S中查找T中的字符串。

Cracking the coding interview--Q20.8 March 5, 2013 作者:Hawstein 出处:http://hawstein.com/posts/2...
  • pi9nc
  • pi9nc
  • 2013年09月18日 10:33
  • 3230

求所有包含字符串S中而不包含字符串T中的字符串,构成的新串r以及r中每一个字符在S中第一次出现的位置

/*编写算法,求所有包含字符串S中而不包含字符串T中的字符串(S中重复的字符只选一个)*/ /*构成的新串r以及r中每一个字符在S中第一次出现的位置*/ #include #include using...
  • cckevincyh
  • cckevincyh
  • 2015年06月12日 20:28
  • 2500

noip2008初赛-字符串替换

noip2008C_4_1(字符串替换)给定一个字符串S(S仅包含大小写字母),下面的程序将S中的每个字母用规定的字母替换,并输出S经过替换后的结果。程序的输入是两个字符串,第一个字符串是给定的字符串...
  • sjtu081200
  • sjtu081200
  • 2015年08月23日 17:17
  • 599

陈利人 面试题 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。

原题   给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。例如s="abbbcb",t="abc",结果为3,即在s的所有子序...
  • cqs_2012
  • cqs_2012
  • 2013年12月06日 12:15
  • 2222

第十五周 OJ总结<13>--字符串比较

 Copyright (c) 2016, 烟台大学计算机与控制学院 All ringts reserved. 文件名称:OJ总结--包含B的字符串 作 者:王兴振 完成日期:2016年1...
  • wxz1814
  • wxz1814
  • 2016年12月13日 17:08
  • 474

Wannafly挑战赛5 D题题解 数学

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定一个小写字...
  • chudongfang2015
  • chudongfang2015
  • 2017年12月08日 23:53
  • 127

hiho 1039 : 字符消除

描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子...
  • fengsser
  • fengsser
  • 2015年04月23日 17:11
  • 1162

Python数据结构:序列——字符串

* reference & inspiration:网易云课程第五周 下面的题目大多采用的是直接思考,并没有使用String的一些强大的属性以及他的一些built-in函数。 解题方法一般基于对St...
  • No_Enemy
  • No_Enemy
  • 2015年06月24日 20:45
  • 1524
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:93.计算字符串s中所包含t字符串的数目
举报原因:
原因补充:

(最多只允许输入30个字)