廈大C語言上機 1425 字串的增添

2021-08-14 10:42:26 字數 1176 閱讀 2168

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 函...