字符串搜索函数应用
来源:互联网 发布:怎么安装mac os x 编辑:程序博客网 时间:2024/06/06 13:58
字符串对比:
题目说起来很简单,你会读到两个字符串,每个字符串占据一行,每个字符串的长度均小于10000字符,而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置,输出这些位置,如果找不到,则输出-1。
注意,第一个字符的位置是0。
注意,第一个字符串在第二个字符串中的位置可能不止一处。
注意,字符串中可能含有空格。
注意,两个字符串的长度一定大于0。
输入格式:
两个字符串,一行一个。
输出格式:
第一个字符串在第二个字符串中出现的位置,按照从小到到的顺序排列,每个数字后面有一个空格。
如果在第二个字符串中找不到第一个字符串,则输出-1。
输入样例:
abba
ababbba abbabbabbabbaacc
输出样例:
8 11 14 17
时间限制:500ms内存限制:32000kb
#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ // freopen("C:\\Users\\Administrator\\Desktop\\1.txt","r",stdin); char str1[10005]; char str2[10005]; gets(str1); gets(str2); char *p; char *p1; p=str2; int k=0; int flag=0; while(1) { p1=strstr(p,str1); if(p1==NULL) break; k=k+p1-p; p=p1+1; printf("%d ",k); flag=1; k++; } if(!flag) printf("-1\n"); return 0;}
点击打开链接
阅读全文
0 0
- 字符串搜索函数应用
- 字符串搜索函数
- 搜索字符串strstr()函数
- strpos子字符串搜索函数
- 字符串搜索函数的实现
- 搜索字符或者字符串_CHARINDEX函数
- 字符串处理函数的应用
- 字符串搜索
- 字符串搜索
- 字符串搜索
- 字符串搜索
- 【搜索入门】搜索字符串
- ASP中字符串函数的应用
- C# 中的字符串函数及应用举例
- VC CString 字符串处理函数的应用
- php字符串函数应用——经典
- VC CString 字符串处理函数的应用
- EL表达式截取字符串 function函数应用
- VS2013安装部署项目为安装包超详细
- 03-元素定位-基本
- 用于多(情况多)路选择的:switch语句(无break跳出)
- 如何在PostgreSQL中实现增量备份
- telephonyManager的使用
- 字符串搜索函数应用
- C语言与指针学习笔记
- 剑指offer每日一刷-2017年11月12日
- MySQL install
- 朴素贝叶斯的python代码实现
- 王学岗代理模式
- Android 简单断点续传|下载到本地
- HDOJ 1393 Weird Clock
- final