給定只含"i"
(增大)或"d"
(減小)的字串s
,令n = s.length
。
返回[0, 1, ..., n]
的任意排列a
使得對於所有i = 0, ..., n-1
,都有:
示例 1:
輸出:"idid"輸出:[0,4,1,3,2]示例 2:
輸出:"iii"輸出:[0,1,2,3]示例 3:
輸出:"ddi"輸出:[3,2,0,1]
1 <= s.length <= 1000
s
只包含字元"i"
或"d"
。/**
* return an array of size *returnsize.
* note: the returned array must be malloced, assume caller calls free().
*/int* distringmatch(char* s, int* returnsize) {
int n=strlen(s);
int* res=(int*)malloc(sizeof(int)*(n+1));
int a=n;
int b=0;
for(int i=0;i
增減字串匹配
給定只含 i 增大 或 d 減小 的字串 s 令 n s.length。返回 0,1,n 的任意排列 a 使得對於所有 i 0,n 1,都有 如果 s i i 那麼 a i a i 1 如果 s i d 那麼 a i a i 1 示例 1 輸出 idid 輸出 0,4,1,3,2 示例 2 輸出 i...
LeetCode0924 增減字串匹配
給定只含 i 增大 或 d 減小 的字串 s 令 n s.length。返回 0,1,n 的任意排列 a 使得對於所有 i 0,n 1,都有 如果 s i i 那麼 a i a i 1 如果 s i d 那麼 a i a i 1 例項 輸出 idid 輸出 0,4,1,3,2 輸出 iii 輸出 0...
942 leetcode 增減字串匹配
給定只含 i 增大 或 d 減小 的字串 s 令 n s.length。返回 0,1,n 的任意排列 a 使得對於所有 i 0,n 1,都有 如果 s i i 那麼 a i a i 1 如果 s i d 那麼 a i a i 1 示例 1 輸出 idid 輸出 0,4,1,3,2 示例 2 輸出 i...