POJ1572 Automatic Editing 字元串替換,replace就夠了

来源:http://www.cnblogs.com/pach/archive/2016/07/30/5720430.html
-Advertisement-
Play Games

題意不難理解,但是一開始還是沒有看清楚題目。Replace the first occurrence of the find string within the text by the replace-by string, then try to perform the same replaceme ...


  題意不難理解,但是一開始還是沒有看清楚題目。Replace the first occurrence of the find string within the text by the replace-by string, then try to perform the same replacement again on the new text. Continue until the find string no longer occurs within the text, and then move on to the next rule.這個地方我貢獻了幾次TL。它的意思是替換完第n個字元串後,繼續判斷是否還能被這個字元串替換,否則移至下一個。

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    while(1)
    {
        int n;
        scanf("%d",&n);
        if(n==0)
            break;
        string str1[12];
        string str2[12];
        getchar();
        for(int i=0; i<n; i++)
        {
            getline(cin,str1[i]);
            getline(cin,str2[i]);
        }
        string str3;
        getline(cin,str3);
        for(int i=0; i<n; i++)
            while(1)
            {
                int index=str3.find(str1[i]); //查找要替換的字元串位置,沒有返回string::npos
                if(index==string::npos)
                    break;
                str3=str3.replace(index,str1[i].length(),str2[i]); //replace函數直接替換,或者用erase和insert也行
                //str3.erase(index,str1[i].length());
                //str3.insert(index,str2[i]);
            }
        cout<<str3<<endl;
    }
    return 0;
}

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 前言: 1、最近維護公司的一個舊項目,是Socket通訊的,主要用於接收IPC(客戶端)發送上來的抓拍圖像,期間要保持通訊,監測數據包併進行處理。但是看之前那人寫的代碼個人覺得並不是很適合自己,於是就重寫了,不過項目暫時棄置了,為了以後能夠方便使用,也方便更多像我一樣還是渣渣程式員的人,記錄一些心得 ...
  • 聲明:本系列為原創,分享本人現用框架,未經本人同意,禁止轉載!http://yuangang.cnblogs.com 希望大家好好一步一步做,所有的技術和項目,都毫無保留的提供,希望大家能自己跟著做一套,還有,請大家放心,只要大家喜歡,有人需要,絕對不會爛尾,我會堅持寫完~ 如果你感覺文章有幫助,點 ...
  • ArrayList ArrayList myarry = new ArrayList(); myarry.Add(1);//添加元素 myarry.Add(2);//索引也是從零開始 myarry.Add(3); myarry.Add(4); myarry.Add(5); myarry.Insert ...
  • 問題描述: 最近用VS2010連接ORACLE資料庫的時候突然報錯“錯誤 47 存儲區提供程式工廠類型“Oracle.DataAccess.Client.OracleClientFactory”未實現 IServiceProvider 介面。請使用實現該介面的存儲區提供程式。”。某度上面給的解決辦法 ...
  • 火熱的夏季迎了ComponentOne今年的第2個重大發佈。這次發佈包含了一些非常棒的新控制項以及很多大的功能增強。 ...
  • @(Java)[Struts|Interceptor] Struts2 更改校驗配置文件位置 在Struts2中提供的攔截器校驗 ,該校驗器中預設的配置文件位於Action包的位置下,需要和Action類放在一起,而提供的註解又不能針對每個方法不同的參數校驗,只能使用配置文件方式來實現同一個Acti ...
  • 父類: 子類: 輸出: the entrance. test.Child@2a139a55class test.Child call Child1 functiontest.Child@2a139a55class test.Childcall Child1 functionException in ...
  • 我們訪問資源需要關註對資源的鎖定、對資源的申請和釋放,還有考慮可能遇到的各種異常。這些事項本身與代碼的邏輯操作無關,但我們不能遺漏。也就是說進入方法時獲取資源,退出方法時釋放資源。這種處理就進入了Execute Around模式的範疇。 在scala里可以用函數值實現這種模式。下麵是一個示例,使用R... ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...