某同學幫國外某mm做的題。
演算法描述:
首先將兩個字串和乙個臨界值作為引數傳入函式,比如"aaaaaaaaaa","bbaaababaa",2,然後在函式中依次比較兩個字串的每個字元,當不同的字元數超過指定的臨界值後,繼續比較,並將大於等於臨界值且最大數目的第乙個字串中的相同字元轉換為大寫,比如,根據以上輸入,那麼輸出為:aaaaaaaaaa。
歡迎各種拍磚。
//code by pnig0s1992//date:2012,3,13
#include
#include
#include
#include
#define maxsize 20
intsuperstr(
char
lpfirst,
char
lplast,
inticheck);
intmain(
intargc,
char
* ar**)
intsuperstr(
char
lpfirst,
char
lplast,
inticheck)
intisame = superstr(++lpfirst,++lplast,icheck);
if(ctempf == ctempl)
else
if(icount >=icheck)
else
} } return
ireturn; }
樹的演算法 實現乙個Trie
insert word 傳入乙個單詞後構造字首樹的時候,將字串word轉化成字元陣列進行遍歷,要判斷單詞的當前字元是否在字首樹中,如果不在就要建立這個結點物件 如果存在就使用。將當前結點值變為孩子結點,所以要定義乙個指標currentnode初始值是this。search word 傳入乙個單詞判斷...
c 實現乙個小演算法
題目 有n個格仔,每個格仔裡有坦克,坦克有兩滴血,你向格仔裡投擲炸彈,每次命中坦克他掉一滴血並隨機像左或者右移動乙個格仔,問最少炸幾次能把全部坦克炸完。題解 先向偶數格仔投擲炸彈,所有的坦克全跑到奇數格仔裡,然後再向奇數格仔裡投擲炸彈,消滅掉之前偶數格仔裡的坦克並且所有的坦克全跑到偶數格仔裡,再向偶...
JAVA組合演算法的乙個實現
描述 乙個陣列或集合物件,其下標表示1到m個數,陣列元素的值為1表示其下標 代表的數被選中,為0則沒選中。首先初始化,將陣列前n個元素置1,表示第乙個組合為前n個數。然後從左到右掃瞄陣列元素值的 10 組合,找到第乙個 10 組合後將其變為 01 組合,同時將其左邊的所有 1 全部移動到陣列的最左端...