描述
有兩個字串str和substr,str的字元個數不超過10,substr的字元個數為3。(字元個數不包括字串結尾處的』\0』。)將substr插入到str中ascii碼最大的那個字元後面,若有多個最大則只考慮第乙個。
輸入
輸入包括若干行,每一行為一組測試資料,格式為
str substr
輸出
對於每一組測試資料,輸出插入之後的字串。
樣例輸入
abcab eee
12343 555
樣例輸出
abceeeab
12345553
#include
#include
using
namespace std;
intmain()
cout
1;i++i)
cout<; cout<}return0;
}
0203 字串插入c insert
總時間限制 1000ms 記憶體限制 65536kb 描述 有兩個字串str和substr,str的字元個數不超過10,substr的字元個數為3。字元個數不包括字串結尾處的 0 將substr插入到str中ascii碼最大的那個字元後面,若有多個最大則只考慮第乙個。輸入 輸入包括若干行,每一行為一...
2 字串查詢
kmp演算法 kmp演算法的關鍵是利用匹配失敗後的資訊,儘量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實現就是實現乙個next 函式,函式本身包含了模式串的區域性匹配資訊。時間複雜度o m n 通過getnext 實現部分匹配值,然後利用kmp演算法計算是否匹配。如下 package li...
Java基礎(2 字串)
public char charat int index 返回字串中第index個字元 public int length 返回字串的長度 public int indexof string str 返回字串中出現 str 的第乙個位置 public int indexof string str i...