左旋字串原始碼

2021-06-14 00:01:34 字數 1068 閱讀 6740

#include using namespace std;

void reverse( char *pbegin, char *pend )

}char *reversesentence( char *pdata )

else if( *pend == ' ' || *pend == '\0' )

else

}return pdata;

}void leftreverse( char *pdata, int n )

pend--;

int mid = (n % strlen(pdata)) - 1;

reverse( pbegin, pbegin + mid );

cout << "左旋反轉1: " << pdata << endl;

reverse( pbegin + mid + 1, pend );

cout << "左旋反轉2: " << pdata << endl;

reverse( pbegin, pend ); //pdata

cout << "左旋反轉3: " << pdata << endl;

}void test( char *testname, char *input, char *expectedresult )

if( (input == null && expectedresult == null)

|| (input != null && strcmp(input, expectedresult) == 0) )

cout << "通過!" << endl;

else

cout << "失敗!" << endl;

}void testreverse()

void testreverse0()

void testreverse1()

void testreverse2()

void testreverse3()

void testreverse4()

void testreverse5()

void main()

左旋字串

1.問題描述 字串的左旋操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如輸入字串 abcdefg 和數字2,該函式將返回左旋轉2位得到的結果 cdefgab 來自 劍指offer 2.分析 其實和翻轉單詞順序差不多,我們可以先將前面2位翻轉得到 ba,在將後...

左旋字串

定義字串左旋轉操作 把字串前面的若干個字元移動到字串尾部,如把字串 abcdef 左旋轉 2位得到字串 cdefab 請實現字串左旋轉的函式,要求對長度為 n 的字串操作的時間複雜度為 o n 空間複雜度為 o 1 author administrator public class leftshif...

左旋字串

題目要求 實現乙個函式,可以左旋字串中的k個字元。右旋字串同理 例如 abcde左旋兩個字串得到cdeab 如下 編譯環境為vs2013 define crt secure no warnings 1 include include include include 三步翻轉法 void revers...