求子串的位置
来源:互联网 发布:js 获取标签的值 编辑:程序博客网 时间:2024/06/06 11:41
题目描述
曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置,你就会有神奇的发现。ZYJ恍然大悟,原来如此,但是悲剧来了,他竟然不知道怎么找。。。。是的,很囧是不是。所以这时候就需要化身为超级玛丽亚的你现身了,告诉他吧。。。。。。
输入
首先输入一个n。表示有n组测试数据。
每组测试数据有两行。
第一行为字符串S1,长度不大于1000000。
第二行为字符串S2,长度不大于10000,并且长度不小于2。
输出
输出S2在S1的位置。如果有多个位置,只输出第一个位置。
如果找不到,就输出“::>_<::“(不输出双引号)。
示例输入
1ASDFGDFDF
示例输出
3
代码:
#include<stdio.h>#include<string.h>int main(){char str1[1000000+10], str2[1000000+10];int n;scanf("%d", &n);for(int j=0; j<n; j++){ scanf("%s%s", str1, str2);{if(strstr(str1, str2)==NULL) printf("::>_<::\n");else{for(int i=0; i<strlen(str1); i++){if(&str1[i]==strstr(str1, str2)){printf("%d\n", i+1);break;}}}}}return 0;}
0 0
- 求子串的位置
- 求子串位置的定位函数
- 窗体位置的起始位置
- View的位置 event位置
- 便笺的位置 截图工具的位置
- (6)KMP算法(求子串的位置)______字符串的匹配
- 自定义aspnet_client的位置
- 相对位置的层
- 位置变量的使用
- 数组初始化的位置
- 书签保存的位置
- mysql数据库的位置
- Opera书签的位置
- 位置的移动
- 摆正自己的位置
- 技术的位置
- 获取对象的位置
- han的准确位置
- 【PAT】1085. Perfect Sequence (25)
- java输出吸血鬼数字小结
- ORACLE查询初始化参数的方法
- 啊的门设计方面哈瓦那
- 线程
- 求子串的位置
- UIPickerView as inputView of UITextField
- CRect类介绍
- 添加DirectX头文件和库文件
- javascript_取消事件冒泡
- Xcode6建的工程修改为在iPhone6和iPhone6P下等比放大
- java枚举类型
- D3.V3.js数据可视化 -- 力导向图之图片和提示
- Json对象与Json字符串互转(4种转换方式)