【其他】字串的解析!!!
在操作字串的時候經常會碰到,一類是如何將字串的部分替換,另一類就是如何將字串進行重新組合。
一、如何將‘aaa@@@@bbbbbb@@@@@cccccccc@@@@@@dddddddddddd’,替換成‘aaa bbbbbb ccccccc dddddddddddd’
要求:時間複雜度O(1),空間複雜度O(1)
方法:
定義兩個指標開始時候都指向字元開頭,當另外一個走到需要去掉的字元時候將第一個字元替換成空格,如果之後還是需要替換的字元就將一個指標向後走,知道為不是需要替換的字元為止,然後在將指向需要替換的字元指向的位置替換成另外一個指標指向的字元就可以了。
程式碼:
void change(char* buf){
int i = 0;
int status = 0;
char* cur = buf;
char* next =buf;
if(NULL == buf)
return ;
while(*next != '\0'){
if(*next == '@'){
if(status == 0){
*(cur++) = ' ';
status = 1;
}
next++;
}
else{
status = 0;
*(cur++) = *(next++);
}
}
*cur = '\0';
}
二、如何將‘aaa@@@@bbbbbb@@@@@cccccccc@@@@@@dddddddddddd’,解析成‘aaa’,‘bbbbbb’,‘cccccccc’,‘ddddddddddddd’。
方法:定義有一個指標陣列,將原陣列的每一部分解析成指標陣列的每一個元素。
程式碼:
#include<stdio.h>
void change(char* buf){
char* argv[5];
int argc = 0;
int status = 0;
int i = 0;
if(NULL == buf)
return;
while(buf[i] != '\0'){
if(status == 0 && buf[i] != '@'){
argv[argc++] = buf + i;
status = 1;
}
else if(buf[i] == '@'){
buf[i] = 0;
status = 0;
}
i++;
}
argv[argc] = NULL;
}
相關文章
- java字串解析Java字串
- JAVA 解析複雜的json字串JavaJSON字串
- 解析Json字串的三種方法JSON字串
- Java解析Json字串JavaJSON字串
- 用c#生成xml字串及解析xml字串C#XML字串
- 使用g開頭的陣列字串的解析陣列字串
- JavaScript析構+正則的字串解析方法JavaScript字串
- C# StartsWith 字串的例項方法解析C#字串
- Golang字串解析成數字Golang字串
- PHP 字串中直接解析函式的寫法PHP字串函式
- js中其他資料型別的值轉為字串的相關總結JS資料型別字串
- .NET實現解析字串表示式字串
- 深入解析 ES6:模板字串字串
- 常見物件-把字串的首字母轉大寫其他轉小寫物件字串
- Ajax使用一+javascript解析Ajax返回的json字串JavaScriptJSON字串
- Swift iOS : 解析 ISO8601 日期字串的方法SwiftiOS字串
- eval解析JSON字串的一個小問題JSON字串
- C#解析JSON字串總結C#JSON字串
- C# 校驗字串是否漢字、其他字元,數字或字元C#字串字元
- php removeJsonComments 解析反序列有註釋的字串PHPREMJSON字串
- Java常量池解析與字串intern簡介Java字串
- HDU 4668 Finding string (解析字串 + KMP)字串KMP
- JAVA 解析html 型別字串(使用jsoup)JavaHTML型別字串JS
- C# 解析16進位制字串。將16進位制字串轉換成明文字串C#字串
- 其他工具的使用
- JSONObject與JSONArray 解析JSON格式字串JSONObject字串
- Java基礎-處理json字串解析案例JavaJSON字串
- jquery解析json格式字串簡單介紹jQueryJSON字串
- Linux 通過命令列解析JSON字串Linux命令列JSON字串
- java解析json字串詳解(兩種方法)JavaJSON字串
- JDK原始碼及其他框架原始碼解析隨筆地址導航JDK原始碼框架
- js 將json字串轉換為json物件的方法解析JSON字串物件
- 解決dnsmasq安裝好之後主機不能解析其他域名的問題DNS
- 漏洞解析——通用異常缺陷及字串比較缺陷字串
- C#字尾表示式解析計算字串公式C#字串公式
- 原始配置字串進行解析並轉換為字典字串
- T-SQL——自定義函式解析JSON字串SQL函式JSON字串
- 三分鐘帶你解析Hive中的json字串(詳細!)HiveJSON字串