驗證字串(未引用函式,暴力求解)

2021-10-10 21:38:16 字數 599 閱讀 5174

輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。

輸入輸入兩個字串, 每個字串佔一行,長度不超過200且不含空格。輸出若第乙個串s1是第二個串s2的子串,則輸出(s1) is substring of (s2)  

否則,若第二個串s2是第乙個串s1的子串,輸出(s2) is substring of (s1)  

否則,輸出 no substring。樣例輸入

abc

dddncabca

樣例輸出

abc is substring of dddncabca
**實現如下

#include #include #include using namespace std;

int main()

for(int i = 0; i < m; i++ )

for(int i = 0; i < m; i++ )

}if (aim==1) break;

}if(aim == 0) cout<<"no substring";

}

}

字串暴力

學姐思路非常清下,膜拜orz orz poj 1035 大致題意 輸入一部字典,輸入若干單詞 1 若某個單詞能在字典中找到,則輸出corret 2 若某個單詞能通過 變換 或 刪除 或 新增乙個字元後,在字典中找得到,則輸出這些單詞,輸出順序根據 輸入的那部字典的字典序 3 若某個單詞無論操作與否都...

字串暴力匹配演算法

暴力匹配演算法 如果用暴力匹配的思路,並假設現在 str1 匹配到 i位置,子串 str2 匹配到 j 位置,則有 1 如果當前字元匹配成功 即 str1 i str2 j 則i j 繼續匹配下乙個字元 2 如果失配 即 str1 i str2 j 令i i j 1 j 0 相當於每次匹配失敗時,i...

字串匹配暴力演算法

include define maxsize 100 typedef struct sqstring void strassign sqstring s,char cstr 初始化串 s.length i void destroystr sqstring s 釋放串 void strcopy sqs...