將字串中的 移到串的前部分

2021-09-08 08:57:04 字數 719 閱讀 5133

題目:編碼完成處理函式:函式將字串中的字元'*'移到串的前面,前面的非'*'字元後移,但不能改變非'*'字元的先後順序,函式返回串中字元'*'的數量。

舉例:原始串:ab**cd**e*12,處理後為*****abcde12,函式返回值為5。

要求:使用盡量少的時間和輔助空間。

答:

#include "

stdafx.h

"#include

using

namespace

std;

//將字串中的*移到串的前部分

int removestartofront(char *str)

int len = 0

;

int count = 0

;

char *p =str;

while (*p != '\0'

)

else

if (*p == '*'

)

*(p - len) = '*'

; }

p++;

}return

count;

}int _tmain(int argc, _tchar*ar**)

執行介面如下:

JAVA 將字串(或部分字串)反轉

編寫 實現將乙個字串中字元的排列順序進行反轉,頭尾調換。將字串變成你字元陣列。對字元陣列反轉。將字元陣列變成字串。public static void main string args 將字串整體進行反轉 public static string reversestring string str 過...

演算法之將字串的部分移動

演算法題 給定乙個字串,要求把字串前面的若干個字元移動到字串的尾部,如把字串 abcdef 前面的2個字元 a 和 b 移動到字串的尾部,使得原字串變成字串 cdefab 請寫乙個函式完成此功能,要求對長度為n的字串操作的時間複雜度為 o n 空間複雜度為 o 1 最開始想到的就是將整個陣列前移兩次...

將字串A中包含的字串B替換為字串C

a,b,c 是3個字串。把a中包含的所有b都替換為c,如果替換以後還有b就繼續替換,直到a不包含b為止。請編寫程式實現以上功能,不允許使用系統提供的字串比較,查詢和替換函式。include includeusing namespace std class solution return true 判...