hihocoder 分隔相同字元

2022-05-01 07:45:09 字數 651 閱讀 5300

思路:

列舉,貪心。

在「合法」的前提下放置越排在前邊的字母越好。

「合法」:'a' - 'z'中沒有乙個字母的個數超過當前串剩餘長度的一半(偶數情況下)或長度的一半加1(奇數情況下)。

實現:

1 #include 2 #include 3 #include 

4using

namespace

std;56

strings;7

int n, cnt[26];8

9bool check(int

x)1017}

18return

true;19

}2021int

main()

2230

if (!check(n))

3135

int last = -1;36

for (int i = 0; i < n; i++)

3750

else

51 cnt[j]++;52}

53}54}

55 puts(""

);56

return0;

57 }

特殊字元的分隔

特殊字元的分隔 system.out.println 方法一 string aa sss ccc string vv aa.split system.out.println 以 分隔的陣列長度 vv.length system.out.println 方法二 string bb aaaa cccc ...

字串分隔

題目 連續輸入字串,請按長度為8拆分每個字串後輸出到新的字串陣列 長度不是8整數倍的字串請在後面補數字0,空字串不處理。輸入 abc 123456789輸出 abc00000 12345678 90000000 include include using namespace std char str...

分隔字串

注 此sql原作者 袁老大 create or replace package split pck is type char table is table of varchar2 4000 function split string pi str in varchar2,pi separator i...