輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。
輸入輸入兩個字串, 每個字串佔一行,長度不超過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...