給出乙個數字組成的字串s及n個數字變換(a,b)，每個變換(a,b)是字串裡面不存在的數字a，則不做變換。
輸出全部操作完後的字串。注：注意演算法效率。
第一行一串0-9組成的字串s第二行乙個整數n
第三行開始的n行每行是兩個數a b代表數字a變成b
資料規模
1<=字串s的長度<=1000000
1<=n<=1000000
變換後的字串
0 2功能實現了，測試用例也通過了，但是通過率0%不知道是不是演算法效率的問題。2 3
#include
#include
#include
using
namespace std;
string s;
//輸入的s字串
unsigned
int n;
//變換的數的個數
char a[10]
;char b[10]
;bool c;
int len;
intmain()
cout << s << endl;
return0;
}
#include
#include
using
namespace std;
intmain()
}}cout << s
}
網易2018校招筆試 程式設計題 字串碎片
乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度length 1 length 50 s只含小寫字母 a z ...
替換字串裡的空格與基本字串壓縮
我並沒用到lengh引數，首選算出有多少個空格，然後構造新的陣列，主要為了解決空間問題。然後查到到空格的位置並將之後的元素都向後移動兩個元素，原來的查詢跳3步，如果沒找到空格跳1步下標。最後就找到空格，依次插入 20即可。public static string replacespace strin...
程式設計題 醜陋的字串
輸入描述 輸入包括乙個字串s,字串長度length 1 length 50 字串只包含 a b 三種字元。輸出描述 輸出乙個整數,表示最小的醜陋值 輸入例子1 a?a 輸出例子1 0 include include using namespace std int main int count 0 i...