面試常見(jiàn)的C語(yǔ)言字符串操作
[導(dǎo)讀]C語(yǔ)言字符串操作知識(shí)
#字符串倒序輸出
實(shí)現(xiàn)邏輯，通過(guò)strlen獲取字符串長(zhǎng)度，然后通過(guò) len/2 進(jìn)行交叉賦值，這里需要注意，不需要考慮len是奇數(shù)還是偶數(shù)的問(wèn)題。
如果len是奇數(shù)，最后一個(gè)字符就不需要倒序，如果是偶數(shù)，最后兩個(gè)字符就倒序。
#include?"stdio.h"
void?rechange_str(char?*str)
{
?int?i,?len;
?char?tmp;
?if?(NULL?==?str)?{
??return?;
?}
?len?=?strlen(str);
?for?(i?=?0;?i???tmp?=?str[i];
??str[i]?=?str[len-i-1];
??str[len-i-1]?=?tmp;
?}
}
int?main(void)
{
?char?str[20]?=?"hello,world";
?printf("%s\n",str);
?rechange_str(str);
?printf("%s\n",str);
?return?(0);
}?
程序輸出
hello,world
dlrow,olleh
--------------------------------
Process?exited?after?0.02841?seconds?with?return?value?0
請(qǐng)按任意鍵繼續(xù).?.?.
#整型轉(zhuǎn)字符串
實(shí)現(xiàn)邏輯，每個(gè)整數(shù)看其轉(zhuǎn)換進(jìn)制，從個(gè)位到十位百位都可以通過(guò)%操作加上/操作獲得，再用一個(gè)字符數(shù)組保存0-F。
用個(gè)位數(shù)對(duì)應(yīng)值轉(zhuǎn)為字符，注意轉(zhuǎn)換出的字符串是反向的,還要考慮傳入的若是負(fù)數(shù)如何處理，再用翻轉(zhuǎn)字符串完成最后整個(gè)操作
下面這段代碼需要好好研究一下，最好自己運(yùn)行試試。
#include?"stdio.h"
char?*sky_itoa(int?value,?char?*str,?unsigned?int?radix)
{
?char?list[]?=?"0123456789ABCDEF";
?unsigned?int?tmp_value;
?int?i,?j,?k;
?if?(NULL?==?str)?{
??return?NULL;
?}
?if?(2?!=?radix?&&?8?!=?radix?&&?10?!=?radix?&&?16?!=?radix)?{
??return?NULL;
?}
?i?=?0;
?k?=?0;
?if?(radix?==?10?&&?value???tmp_value?=?(unsigned?int)(0?-?value);
??str[i++]?=?'-';
??k?=?1;
?}?else?{
??tmp_value?=?(unsigned?int)value;
?}
?do?{
??str[i++]?=?list[tmp_value%radix];
??tmp_value?/=?radix;
?}?while(tmp_value);
?str[i]?=?'\0';
?//翻轉(zhuǎn)
?char?tmp;
?for?(j?=?k;?j???tmp?=?str[j];
??str[j]?=?str[i+k-j-1];
??str[i+k-j-1]?=?tmp;
?}
?return?str;
}
int?main(void)
{
?int?a?=?1254545;
?char?str[100]?={0};
?printf("%s\n",sky_itoa(a,str,2));
?printf("%s\n",sky_itoa(a,str,8));
?printf("%s\n",sky_itoa(a,str,10));
?printf("%s\n",sky_itoa(a,str,16));
?return?(0);
}?
程序輸出
100110010010010010001
4622221
1254545
132491
--------------------------------
Process?exited?after?0.02963?seconds?with?return?value?0
請(qǐng)按任意鍵繼續(xù).?.?.
#字符串復(fù)制
實(shí)現(xiàn)邏輯，逐個(gè)賦值直到遇到'\0'停止即可
#include?"stdio.h"
char?*sky_strcpy(char?*dst,?const?char?*str)
{
?if?(NULL?==?dst?||??NULL?==?str)?{
??return?NULL;
?}
?char?*ret?=?dst;
?while?(*str?!=?'\0')?{
??*dst?++?=?*str?++;
?}
?return?ret;?
}?
int?main(void)
{
?char?str_1[100]?=?"hello,world";
?char?str[100]?={0};
?sky_strcpy(str,str_1);
?printf("str_1:%s\n",str_1);
?printf("str:%s\n",str);
?return?(0);
}?
程序輸出
str_1:hello,world
str:hello,world
--------------------------------
Process?exited?after?0.03334?seconds?with?return?value?0
請(qǐng)按任意鍵繼續(xù).?.?.
#字符串比較
1、正常比較是否相同 實(shí)現(xiàn)邏輯，判斷字符串長(zhǎng)度是否相同，若相同逐個(gè)比較字符是否相同
#include?"stdio.h"
int?sky_strcmp(char?*dst,?char?*str)
{
?int?i,?len;
?if?(NULL?==?dst?||?NULL?==?str)?{
??return?0;
?}
?if?(strlen(dst)?!=?strlen(str))?{
??return?0;
?}
?len?=?strlen(dst);
?for?(i?=?0;?i???if?(*dst++?!=?*str++)?{
???return?0;
??}
?}
?return?1;
}?
int?main(void)
{
?char?str_1[100]?=?"hello,world";
?char?str_2[100]?=?"hello,world";
?char?str[100]?=?"adfs";
?
?printf("%d\n",sky_strcmp(str_1,str));
?printf("%d\n",sky_strcmp(str_1,str_2));
?return?(0);
}?
程序輸出
0
1
--------------------------------
Process?exited?after?0.02802?seconds?with?return?value?0
請(qǐng)按任意鍵繼續(xù).?.?.
2、忽略大小寫(xiě)字符串比較
實(shí)現(xiàn)邏輯，在比較字符時(shí)可以將其統(tǒng)一轉(zhuǎn)換為大寫(xiě)或小寫(xiě)，然后再進(jìn)行比對(duì)即可，和正常對(duì)比無(wú)其他不同
?#include?"stdio.h"
?
?#define?CONVERT(c)?(((c)?>=?'A'?&&?(c)?<=?'Z')???((c)?-?'A'?+?'a')?:?(c))
?int?sky_strcmp(char?*dst,?char?*str)
?{
??int?i,?len;
??if?(NULL?==?dst?||?NULL?==?str)?{
???return?0;
??}
??if?(strlen(dst)?!=?strlen(str))?{
???return?0;
??}
??len?=?strlen(dst);
??for?(i?=?0;?i????if?(CONVERT(*dst)?!=?CONVERT(*str))?{
????return?0;
???}
???dst?++;
???str?++;
??}
??return?1;
?}?
?
?int?main(void)
?{
??char?str_1[100]?=?"heLlo,world";
??char?str_2[100]?=?"hello,world";
??char?str[100]?=?"adfs";
??
??printf("%d\n",sky_strcmp(str_1,str));
??printf("%d\n",sky_strcmp(str_1,str_2));
??return?(0);
?}?
程序輸出
0
1
--------------------------------
Process?exited?after?0.04624?seconds?with?return?value?0
請(qǐng)按任意鍵繼續(xù).?.?.
#memcpy函數(shù)實(shí)現(xiàn)
實(shí)現(xiàn)邏輯，主要就是逐個(gè)賦值即可完成?
1、不考慮拷貝覆蓋問(wèn)題
#include?"stdio.h"
#include?"string.h"
void?*sky_memecpy(void?*dst,?const?void?*str,?int?n)
{
?if?(NULL?==?dst?||?NULL?==?str?||?n?<=?0)?{
??return?NULL;
?}
?char?*pdst?=?(char?*)dst;
?char?*pstr?=?(char?*)str;
?while?(n?--)?{
??*pdst?++?=?*pstr?++;
?}
?return?dst;
}
int?main(void)
{
?char?str_1[100]?=?"heLlo,world";
?char?str_2[100]?=?"sdfsdfs";
?sky_memecpy(str_2,str_1,strlen(str_1));
?printf("%s\n",str_2);
?return?(0);
}?
程序輸出
heLlo,world
--------------------------------
Process?exited?after?0.02516?seconds?with?return?value?0
請(qǐng)按任意鍵繼續(xù).?.?.
2、考慮拷貝覆蓋問(wèn)題
拷貝覆蓋是我們?cè)诳截愖址臅r(shí)候需要注意的一個(gè)問(wèn)題，我下面的示例程序，使用第一個(gè)函數(shù)的時(shí)候，就出現(xiàn)了問(wèn)題，使用第二個(gè)函數(shù)就沒(méi)有出現(xiàn)問(wèn)題。
原因是，我們?cè)醋址湍康淖址牡刂范际且粯拥?，我們希望把字符串往后移?dòng)一個(gè)位置，但是實(shí)際上出現(xiàn)了問(wèn)題。
?#include?"stdio.h"
?#include?"string.h"
?
?void?*sky_memecpy_1(void?*dst,?const?void?*str,?int?n)
?{
??if?(NULL?==?dst?||?NULL?==?str?||?n?<=?0)?{
???return?NULL;
??}
??char?*pdst?=?(char?*)dst;
??char?*pstr?=?(char?*)str;
??while?(n?--)?{
???*pdst?++?=?*pstr?++;
??}
??return?dst;
?}
?
?void?*sky_memecpy(void?*dst,?const?void?*str,?int?n)
?{
??if?(NULL?==?dst?||?NULL?==?str?||?n?<=?0)?{
???return?NULL;
??}
??char?*pdst?=?(char?*)dst;
??char?*pstr?=?(char?*)str;
???
??if?(pdst?>?pstr?&&?pdst????pdst?=?pdst?+?n?-?1;
???pstr?=?pstr?+?n?-?1;
???while?(n?--)?{
????*pdst?--?=?*pstr?--;
???}
??}?else?{
???while?(n?--)?{
????*pdst?++?=?*pstr?++;
???}
??}
??return?dst;
?}
?
?int?main(void)
?{
??char?str_1[100]?=?"heLlo,world";
??char?str_2[100]?=?"heLlo,world";
??sky_memecpy_1(str_1+1,str_1,strlen(str_1));
??printf("%s\n",str_1);
??
??sky_memecpy(str_2+1,str_2,strlen(str_2));
??printf("%s\n",str_2);
??return?(0);
?}?
程序輸出
hhhhhhhhhhhh
hheLlo,world
--------------------------------
Process?exited?after?0.02773?seconds?with?return?value?0
請(qǐng)按任意鍵繼續(xù).?.?.
針對(duì)上面的拷貝覆蓋問(wèn)題，單獨(dú)寫(xiě)了一個(gè)測(cè)試程序
#include?"stdio.h"
#include?"string.h"
void?*sky_memecpy(void?*dst,?const?void?*str,?int?n)
{
?if?(NULL?==?dst?||?NULL?==?str?||?n?<=?0)?{
??return?NULL;
?}
?char?*pdst?=?(char?*)dst;
?char?*pstr?=?(char?*)str;
?while?(n?--)?{
??printf("dst:%c--->str:%c\n",*pdst,*pstr);
??*pdst?++?=?*pstr?++;
?}
?return?dst;
}
int?main(void)
{
?char?str_1[100]?=?"heLlo,world";
?sky_memecpy(str_1+1,str_1,strlen(str_1));
?printf("%s\n",str_1);
?return?(0);
}?
程序輸出
dst:e--->str:h
dst:L--->str:h
dst:l--->str:h
dst:o--->str:h
dst:,--->str:h
dst:w--->str:h
dst:o--->str:h
dst:r--->str:h
dst:l--->str:h
dst:d--->str:h
dst:?--->str:h
hhhhhhhhhhhh
--------------------------------
Process?exited?after?0.02575?seconds?with?return?value?0
請(qǐng)按任意鍵繼續(xù).?.?.
初始的時(shí)候，dst指向 e 字符，str 指向h 字符，然后每次都是dst先移動(dòng)，str再移動(dòng)，就出現(xiàn)了dst被h字符所覆蓋。
好了，就這些內(nèi)容，希望大家好好消化，這些代碼對(duì)面試很有幫助。
來(lái)源：嵌入式Linux
版權(quán)歸原作者所有，如有侵權(quán)，請(qǐng)聯(lián)系刪除。
免責(zé)聲明：本文內(nèi)容由21ic獲得授權(quán)后發(fā)布，版權(quán)歸原作者所有，本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。文章僅代表作者個(gè)人觀點(diǎn)，不代表本平臺(tái)立場(chǎng)，如有問(wèn)題，請(qǐng)聯(lián)系我們，謝謝！
下載文檔
