救救企鵝

鏈接: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();
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章