鏈接:https://ac.nowcoder.com/acm/contest/372/C
來源:牛客網
時間限制:C/C++ 1秒,其他語言2秒
空間限制:C/C++ 262144K,其他語言524288K
64bit IO Format: %lld
題目描述
另一天,一隻可愛的圍着圍巾的肥企鵝在路上搖搖晃晃地走着,遇上了迎面走來的打着飽嗝的PM6。小企鵝預感不妙,這不就是最近有名的惡人PM6麼!嚇得立刻扭頭就想跑。
PM6:“小火汁,站住!我不吃你(誰叫你是保護動物)。我這有一道簡單題,如果你答對了,我就給你吃魚肉,如果你答錯了,就免費幫我充遊戲幣!”
企鵝:“(:3J∠)(默默摘掉圍巾)”
PM6:“我給你一個文本串 S ,再給你兩個串A、B,你要將文本串中的 A 都轉換成 B ,轉換後的字符不再參與轉換,輸出最終的文本串。”
求求你救救企鵝!
輸入描述:
第一行輸入一個文本串 S 。
第二行輸入字符串 A 。
第三行輸入字符串 B 。
|S|爲S的長度,|A|爲A的長度,|B|爲B的長度,所有字符都是小寫字母,保證 |A| <= |S| 。
對於50%的數據:1<= |A|、|B|、|S| <=1000
對於100%的數據:1<= |A|、|B|、|S| <=1000000
輸出描述:
只有一行,輸出轉換後的文本串。
示例1
輸入
複製
abababcd
ab
cd
輸出
複製
cdcdcdcd
思路:對於java來說還是挺容易的,直接調用方法就行,不過也可以用KMP,只要不嫌麻煩
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String S = sc.next();
String A = sc.next();
String B = sc.next();
S = S.replaceAll(A, B);
System.out.println(S);
sc.close();
}
}