字串陣列重新排序的問題

2021-08-18 16:54:00 字數 901 閱讀 3772

也是同一天的面試題。

給定乙個陣列"aa bb cee ee a",使用int sawpwords(char *str)排序之後str的新順序為"a aa bb cee ee";同時題中重點說明了防止記憶體洩漏問題。

也是沒有完全寫好,真的是手寫**難呀,還是基礎不滿分。

回來之後認真研究了一下,把最終**寫出來了。

void addnewelementtolist(list&lchr, char *ch)

} lchr.push_back(ch);

return;

}int swapwords(char *str)

char *newbuff = new char[strlen(buff) + 1];

memset(newbuff, 0, strlen(buff) + 1);

strcpy(newbuff, buff);

addnewelementtolist(lchr, newbuff);

memset(buff, 0, len);

index = 0;

} else

++temp;

} if (index != 0)

delete buff;

buff = null;

memset(str, 0, strlen(str));

temp = str;

for (auto itor = lchr.begin(); itor != lchr.end(); ++itor)

auto tempitor = itor;

tempitor++;

if (tempitor != lchr.end())

}return 0;

}void main()

字串陣列排序

1,給定乙個字串陣列。按照字典順序進行從小到大的排序。思路 1,對陣列排序。可以用選擇,冒泡都行。2,for巢狀和比較以及換位。3,問題 以前排的是整數,比較用的比較運算子,可是現在是字串物件。字串物件怎麼比較呢?物件中提供了用於字串物件比較的功能。compareto 方法。public class...

字串排序問題

編寫乙個程式,將輸入字串中的字元按如下規則排序 乙個測試用例可能包含多組資料,請注意處理 規則 1 英文本母從 a 到 z 排列,不區分大小寫。如,輸入 type 輸出 epty 規則 2 同乙個英文本母的大小寫同時存在時,按照輸入順序排列。如,輸入 baba 輸出 aabb 規則 3 非英文本母的...

字串排序問題

比賽描寫敘述 有一些a c m組成的字串,將其按字元 a排序。輸入 一組測試資料,輸入資料由若干行組成,每行是字元a c或m組成的字串。每乙個字串長度不超過1200 輸出 對全部輸入的資料,先按字元 a的個數進行公升序排序。假設字元 a的數量相等,再按出現的先後順序排序,每行輸出乙個字串。例子輸入 ...