codevs 1204 寻找子串位置

http://codevs.cn/problem/1204/

1204 寻找子串位置

 

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 青铜 Bronze

题解

 查看运行结果

 

 

题目描述 Description

给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。

输入描述 Input Description

仅一行包含两个字符串a和b

输出描述 Output Description

仅一行一个整数

样例输入 Sample Input

abcd bc

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

字符串的长度均不超过100

Pascal用户请注意：两个字符串之间可能包含多个空格

 

 

分析：

 

数据量不是很大，直接对字符串进行匹配即可。

 

AC代码：

 

/*
作者:1348066599@qq.com
题目:p1204 寻找子串位置
*/

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <list>
#include <iomanip>
#include <vector>
#pragma comment(linker, "/STACK:1024000000,1024000000")
#pragma warning(disable:4786)

using namespace std;

const int INF = 0x3f3f3f3f;
const int MAX = 10000 + 10;
const double eps = 1e-8;
const double PI = acos(-1.0);

int main()
{
    char str[101] , str1[101];
    while(cin >> str >> str1)
    {
        int i , j , ans = 0;
        int len = strlen(str);
        int len1 = strlen(str1);
        for(i = 0;i < len - len1 + 1;i ++)
        {
            int ii = i , k = 0;
            for(j = 0;j < len1;j ++)
                if(str1[j] == str[ii ++])
                    k ++;
                else
                    break;
            if(j == len1)
            {
                ans = i + 1;
                break;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}