首页 > 代码库 > [1204 寻找子串位置] 解题报告
[1204 寻找子串位置] 解题报告
题目描述 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用户请注意:两个字符串之间可能包含多个空格
#include <stdio.h> // 寻找子串位置 inline int findSubStrLocation(int *str,int *subStr){ int *p = str,*q = NULL,*p_move = NULL; // p指向主串,p_temp为p的滑动指针,q指向子串 while (*p != '\0') { q = subStr; p_move = p; while (*q != '\0') { // 滑动匹配,滑动过程中出现不匹配直接跳出循环,如果一直匹配到最后一个字符则返回位置 if (*p_move != *q) { break; }else{ q++; p_move++; } if (*q == '\0') { return (int)(p - str + 1); } } p++; q = subStr; } return NULL; } int main(){ int str[100],subStr[100],i = 0; char temp = NULL; while ((temp = getchar()) != ' ') { str[i++] = temp; } str[i] = '\0'; i = 0; while ((temp = getchar()) != '\n') { if (temp != ' ') { // 中间多个空格处理 subStr[i++] = temp; } } subStr[i] = '\0'; printf("%d\n",findSubStrLocation(str,subStr)); return 0; }
[1204 寻找子串位置] 解题报告
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。