題目描述:組合語言中有一種移位指令叫做迴圈左移(rol),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s=」abcxyzdef」,要求輸出迴圈左移3位後的結果,即「xyzdefabc」。是不是很簡單?ok,搞定它!
輸入:多組測試資料,每個測試資料報含乙個字串行s和非負整數k。其中s的長度不超過1000。
輸出:對應每個測試案例,輸出新序列。
樣例輸入:
udboj 4abba 1
樣例輸出:
judbobbaa
總結:題目很簡單,注意一開始得k%=n;慣性很容易忽略
#include #include #include #include #include #include #include #include #include #include using namespace std;
char strdic[1005];
void reverse(char* str, int start, int end)
{
while (start>strdic>>k)
{int len=strlen(strdic);
k%=len;
reverse(strdic,0,k-1);
reverse(strdic,k,len-1);
reverse(strdic,0,len-1);
cout<
母函式初期簡單入門題練習
母函式,關鍵是理解多項式和問題的聯絡,構造合適的多項式。1.hdu1557 題意 給n個數,如果其中有m個數之和大於這n個數一半,則這m個數組成這個團體叫 獲勝聯盟 這m個數中,若有乙個數,去掉它,這個團體就不能成為獲勝聯盟了,那麼這個數為關鍵加入者。每成為一次關鍵加入者,則這個數的權利加1,求所有...
程式設計題練習
在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請寫乙個函式,輸入這樣乙個二維陣列和乙個整數,判斷陣列中是否有該整數。思路 矩陣是有序的,從左下角來看,向上是遞減的,向右是遞增的。因此從左下角出發,當目的數字比當前數字大的時候,右移 就執行向右查詢 當目的數...
劍指offer 關於陣列的簡單題練習
1.1題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有奇數字於陣列的前半部分,所有偶數字於陣列的後半部分。示列 輸入 nums 1,2,3,4 輸出 1,3,2,4 注 3,1,2,4 也是正確的答案之一。1.2題目分析方法一 利用快慢指標定義兩個指標low和fast,都從...