【問題描述】
給定兩個字串s和t,每一次處理將從兩個字串中任選乙個,刪除第乙個字元(也就是最左邊字元),顯然刪除後字串的長度減1,當然不能再從乙個空字串中去刪除。
例如:對字串"where"處理後,結果為"here";對字串"a"處理後,結果為""。
我們需要在經過最少次數的處理後,使得兩個字串相等。當然,經過處理後,兩個字串都可能為空串,這也是相等的,在這種情況下,答案很顯然是兩個字串最開始時的長度之和。
程式設計求能使得兩個字串相等的需要處理的最小次數。
【輸入形式】
輸入為兩行,分別為需要進行處理的兩個字串s和t,兩個字串均有小寫字母組成。
【輸出形式】
輸出需要處理的最小次數。
【樣例輸入】
test
west
【樣例輸出】
#include
#include
#include
using
namespace std;
intmain()
} cout<}
c 實驗5 字串
一.問題及 檔名稱 字串.cpp 作 者 荊蕾 完成日期 2016 年 5 月5 日 版 本 號 v1.0 輸入描述 輸入一組字串 問題描述 輸入一組字串,統計輸出字串中 大 小寫 字母個數,數字個數及其它字元個數 程式輸出 統計輸出字串中 大 小寫 字母個數,數字個數及其它字元個數 include...
實驗七 字串 古老的語言
問題描述 小雅正在學習一種古老的語言,這種語言使用拉丁字母,其中 a o u i 和 e 是母音字母,其它的稱為子音字母。在這種語言中,每個子音字母後必須是乙個母音字母,但在母音字母後可以是任何字母。唯一的例外是子音字母 n 這個字母後面可以是任何字母,或者沒有字母。例如,單詞 harakiri y...
字串左刪除
問題描述 給定兩個字串s和t,每一次處理將從兩個字串中任選乙個,刪除第乙個字元 也就是最左邊字元 顯然刪除後字串的長度減1,當然不能再從乙個空字串中去刪除。例如 對字串 where 處理後,結果為 here 對字串 a 處理後,結果為 我們需要在經過最少次數的處理後,使得兩個字串相等。當然,經過處理...