其實翻轉字串能夠通過多次的字串的逆序實現,這裡主要學習一下,怎麼提取每乙個英語單詞,然後分別對其逆序。
string reversesentence(string str)else if(*pend == ' ' || *pend == '\0')
else
}//for
return str;
}void reverse(char *pbegin, char *pend)
while(pbegin < pend)
//while
}
void findcontinuoussequence(int sum)else if(cursum > sum)
else
printf("\n");
++big;
cursum += big;
}//else
}//while
}
這兩個問題的共同點就是處理乙個問題的連續的一小段問題,解決的辦法和劃分中使用的一樣,利用快慢指標。
小段問我的多公尺諾問題
今天小段在qq上問我乙個問題,應該是用什麼簡單的方法算的,我想不出來,就寫了個程式,在這裡貼出來,看了這篇文章的朋友有口算的方法告訴我,謝謝!giorgia 2006 10 18 14 49 03 100張多公尺諾骨牌 排成一列,依順序編號為123。99,100。第一次拿走所有奇數字置上的骨牌,第二...
資料連續化處理
這裡先舉個簡單的例子,很多朋友以前一定寫過類似這樣的例子 求編寫一函式,輸入年月日,求出該日是該年的第幾天.好的,現在大家 會怎麼寫呢?我的第一次 大概是這樣的 intgetday intyear,intmonth,intday 最後在下是否閏年 今天在fy 上看了連續化處理後,感悟頗深.對上面的 ...
演算法 揹包問題處理
有乙個容量為 n 的揹包,要用這個揹包裝下物品的價值最大,這些物品有兩個屬性 體積 w 和價值 v。定義乙個二維陣列 dp 儲存最大價值,其中dp i j 表示前 i 件物品體積不超過 j 的情況下能達到的最大價值。設第 i 件物品體積為 w,價值為 v,根據第 i 件物品是否新增到揹包中,可以分兩...