時間限制: 1 s 空間限制: 128000 KB 題目等級 : 青銅 Bronze
題解 題目描述 Description 給出字符串a(chǎn)和字符串b,保證b是a的一個子串,請你輸出b在a中第一次出現(xiàn)的位置。
輸入描述 Input Description 僅一行包含兩個字符串a(chǎn)和b
輸出描述 Output Description 僅一行一個整數(shù)
樣例輸入 Sample Input abcd bc
樣例輸出 Sample Output 2
數(shù)據(jù)范圍及提示 Data Size & Hint 字符串的長度均不超過100
Pascal用戶請注意:兩個字符串之間可能包含多個空格
思路:直接枚舉一番,因為給定樣例大小不是很大。
代碼:
#include<stdio.h>#include<string.h>int main(){ char a[10000],b[1000];//獲取a b串 scanf("%s%s",a,b); for(int i = 0;i<strlen(a);i++){//遍歷a串 int t = 0; for(int j = i;j<i+strlen(b);j++){//從a串指定位置向后遍歷,和b串進行比較,只要法出現(xiàn)不符合便break if(a[j]!=b[t++])break; if(j==i+strlen(b)-1){//如果符合輸出當前位置即可
|
新聞熱點
疑難解答