POJ C++程式設計程式設計題＃4 字串操作

程式設計題＃4：字串操作

來源: POJ (Coursera宣告：在POJ上完成的習題將不會計入Coursera的最後成績。)

注意：總時間限制: 1000ms 記憶體限制: 65536kB

描述

給定n個字串（從1開始編號），每個字串中的字元位置從0開始編號，長度為1-500，現有如下若干操作：

copy N X L：取出第N個字串第X個字元開始的長度為L的字串。

add S1 S2：判斷S1，S2是否為0-99999之間的整數，若是則將其轉化為整數做加法，若不是，則作字串加法，返回的值為一字串。

find S N：在第N個字串中從左開始找尋S字串，返回其第一次出現的位置，若沒有找到，返回字串的長度。

rfind S N：在第N個字串中從右開始找尋S字串，返回其第一次出現的位置，若沒有找到，返回字串的長度。

insert S N X：在第N個字串的第X個字元位置中插入S字串。

reset S N：將第N個字串變為S。

print N：列印輸出第N個字串。

printall：列印輸出所有字串。

over：結束操作。

其中N，X，L可由find與rfind操作表示式構成，S，S1，S2可由copy與add操作表示式構成。

輸入

第一行為一個整數n（n在1-20之間）

接下來n行為n個字串，字串不包含空格及操作命令等。

接下來若干行為一系列操作，直到over結束。

輸出

根據操作提示輸出對應字串。

樣例輸入

3

329strjvc

Opadfk48

Ifjoqwoqejr

insert copy 1 find 2 1 2 2 2

print 2

reset add copy 1 find 3 1 3 copy 2 find 2 2 2 3

print 3

insert a 3 2

printall

over

樣例輸出

Op29adfk48

358

329strjvc

Op29adfk48

35a8

提示

推薦使用string類中的相關操作函式。

這題很沒有思路，參考了這個答案http://bailian.openjudge.cn/topic/3534/

第一次遇到這種題，多做做可能會好多了，第一次做沒啥辦法

注意將itos函式用sprintf函式替代，反正我電腦上不認itos這個函式

同時要多加入標頭檔案

#include<stdio.h>
#include <stdlib.h>

POJ C++程式設計 程式設計題＃4 字串操作