1425.字串的增添(分值:2)
時間限制: 1000 ms 記憶體限制: 65536 k
提交數: 18 (9 users) 通過數: 0 (0 users)
問題描述
這道題的要求是:給定乙個字串s,每次進行下列兩種操作之一:
(1) add x q 在第x個位置新增字母q
(2) delete x 刪除第x個位置的字母
假設長度為n的字串s = c1c2c3c4...cn (其中ci(1 <= i <= n)表示字串第i個位置的字母),則:
(1) 對於第一種操作,表示在字母cx-1和cx之間插入字母q,當x為1的時候表示在字串頭部插入字母q,x為n + 1的時候表示在字串的末尾插入字母q
(2) 對於第二種操作,表示刪除第x個位置的字母,就是刪除字母cx
輸入格式
輸入的第一行為乙個長度不超過1000的非空字串s,接下的一行有乙個數字n(1 <= n <= 1000)代表操作的次數。接下來的n行每行有題述的2種之一的操作。輸入保證所有的操作都是合法的,不存在在不正確的位置插入字元或在無效的位置刪除字元,且保證每次操作後得到的字串都為非空字串。輸入的所有字元都為小寫的字母。
輸出格式
輸出一行字串,表示經過n次操作後得到的字串。
樣例輸入
hello
5delete 2
delete 2
delete 2
add 2 i
delete 3
樣例輸出
hi**
doraemon @ xmu
#include #include void add(char *s, int x, char q)
s[i] = s[i-1];
}}void delete(char *s, int x)
int main()
; int n;
char operator[10] = ;
int x;
char q;
scanf("%s", s);
scanf("%d", &n);
while (n--)
else
}printf("%s\n", s);
return 0;
}
廈大C語言上機 1511 小明的字串問題
小明的字串問題 描述小明剛剛做完了回文 號碼的問題,覺得意猶未盡,開始思考乙個公升級版的問題 隨便給乙個長度不超過1000的字串s,一定可以找到很多回文子串,例如s babad 可以找到 bab 和 aba 那麼在這些回文子串中,最長的那個子串是什麼呢?請你寫乙個程式幫小明回答這個問題。如果有多個相...
廈大C語言上機 1600 最長子串
最長子串 描述給定乙個只含 0 9 a z a z 的字串 1 長度 10000 請你找出其中不含有重複字元的最長子串的長度。輸入乙個字串 輸出乙個整數,表示最長子串的長度 輸入樣例 1 abcabcbb輸出樣例 1 3 說明 因為無重複字元的最長子串是 abc 所以其長度為 3。輸入樣例 2 bb...
C語言 3 字串
字元陣列 char 看做乙個特殊的字元陣列,在字串結束為止新增 0 結束符 ascii碼0 沒有 0結尾的是普通的字元陣列。使用雙引號定義的字串自動在尾部加上 0 puts s 函式 輸出記憶體直至遇到 0 陣列變數名代表了陣列位址,例如char s 20 s就是陣列位址,不用 s gets s 函...