刷題001 浙大PTA basic 043

2021-09-12 04:08:59 字數 1192 閱讀 6096

思路:蠻力演算法,

從頭開始找,找到p,輸出,並且替換為space;

在從頭開始找,找到a…

每輪按序找六個字母一遍,找到並修改了乙個字母,就設定change為1,

若修改了6個,就changecount為6,

當changecount==0時,說明所有patest均已經被輸出,就退出

/*

1043 輸出patest (20 分)

給定乙個長度不超過 10^4的、僅由英文本母構成的字串。

請將字元重新調整順序,按 patestpatest....

這樣的順序輸出,並忽略其它字元。

當然,六種字元的個數不一定是一樣多的,

若某種字元已經輸出完,則餘下的字元仍按 patest 的順序列印,

直到所有字元都被輸出。

輸入格式:

輸入在一行中給出乙個長度不超過 10^4的、

僅由英文本母構成的非空字串。

輸出格式:

在一行中按題目要求輸出排序後的字串。題目保證輸出非空。

輸入樣例:

輸出樣例:

patestpatestptetptepepee

*/#include#includeusing namespace std;

//如果該字母未被找到,change=0

//找到了,change=1

int printandreplace(char* str,char ch)

} return change;

}int main()

if (changecount = 0)

break;

} system("pause");

return 0;

}

#include#includeusing namespace std;

int main()

} //輸出六個字元

while (p != 0 || a != 0 || t != 0 || e != 0 || s != 0 || t != 0)

if (a != 0)

if (t != 0)

if (e != 0)

if (s != 0)

if (t != 0)

} //system("pause");

}

LeetCode刷題筆記 001兩數之和

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...

LeetCode 刷題記錄 001

給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 思路 使用hashmap儲存在遍歷的同時nums陣列與...

刷題刷題 京東

題目 二維陣列為三列多行是陣列,每行存有三個數字,分別用ai,bi,ci標示 當某行的三個數字全都小於另一行的三個數字時,即 ai思路 對於第一列反向排序,保證第一列數從大到小排序。之後用後面的行依次與前面的行進行對比,將無效行的價值置為零。include include includelong l...