字串按特定分隔符反轉

2021-06-21 06:43:15 字數 819 閱讀 6490

阿里巴巴的實習生筆試題,實現將字串按特定分隔符進行反轉,如「www.taobao.com」,反轉後為"com.taobao.www",要求時間複雜度為o(n),空間複雜度為o(1).

解題思想:用兩個指標記錄分隔符之間的子字串,然後先將子字串進行反轉,

逐段全部反轉後,再將整個字串進行一次反轉。

[cpp]view plain

copy

#include 

#include 

using

namespace

std;  

/*reverse a word*/

void

reverseword(

char

*pstart, 

char

*pend)  

}  /*reverse a whole sentense*/

void

reversesentense(

char

*pstart, 

char

*pend)  

}  void

reverse(

char

szch, 

char

splitor)  

else

}  reverseword(pstart, pend-1);    //reverse the last word

reversesentense(szch, pend-1);  //reverse the whole sentense

}  int

main()    

計算某個特定分隔符分隔的字串的和

然看到有人說這道題,求字串 1,4,5,8,14,24 中所有數字的和。簡單分析,肯定是以逗號分隔了,然後求和。思路一,先分隔,後迴圈 string 1,4,5,8,14,24 function get string sum1 string return sum sum get string sum...

C Split函式根據特定分隔符分割字串的操作

在c 程式開發過程中,很多時候可能需要將字串根據特定的分割字元分割成字元或者list集合,例如根據逗號將字串分割為陣列,或者根據豎線將字串分割成陣列,c 中提供了split 函式來快速將字串分割成陣列形式,如果需要轉換為list集合,可在分割完成後使用陣列的tolist 方法即可轉換為list集合資...

Oracle 根據分隔符分隔字串

為了讓pl sql 函式返回資料的多個行 必須通過返回乙個 ref cursor 或乙個資料集合來完成 ref cursor 的這種情況侷限於可以從查詢中選擇的資料 而整個集合在可以返回前 必須進行具體化 oracle 9i 通過引入的管道化表函式糾正了後一種情況 表函式是返回整個行的集 通常作為乙...