思路:
列舉,貪心。
在「合法」的前提下放置越排在前邊的字母越好。
「合法」:'a' - 'z'中沒有乙個字母的個數超過當前串剩餘長度的一半(偶數情況下)或長度的一半加1(奇數情況下)。
實現:
1 #include 2 #include 3 #include4using
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...