2 字串插入

2021-10-03 01:19:19 字數 548 閱讀 4071

描述

有兩個字串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...