#字符串倒序輸出

實現(xiàn)邏輯，通過strlen獲取字符串長度，然后通過 len/2 進(jìn)行交叉賦值，這里需要注意，不需要考慮len是奇數(shù)還是偶數(shù)的問題。

如果len是奇數(shù)，最后一個字符就不需要倒序，如果是偶數(shù)，最后兩個字符就倒序。

#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
請按任意鍵繼續(xù).?.?.

#整型轉(zhuǎn)字符串

實現(xiàn)邏輯，每個整數(shù)看其轉(zhuǎn)換進(jìn)制，從個位到十位百位都可以通過%操作加上/操作獲得，再用一個字符數(shù)組保存0-F。

用個位數(shù)對應(yīng)值轉(zhuǎn)為字符，注意轉(zhuǎn)換出的字符串是反向的,還要考慮傳入的若是負(fù)數(shù)如何處理，再用翻轉(zhuǎ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
請按任意鍵繼續(xù).?.?.

#字符串復(fù)制

實現(xiàn)邏輯，逐個賦值直到遇到'\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
請按任意鍵繼續(xù).?.?.

#字符串比較

1、正常比較是否相同 實現(xiàn)邏輯，判斷字符串長度是否相同，若相同逐個比較字符是否相同

#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
請按任意鍵繼續(xù).?.?.

2、忽略大小寫字符串比較

實現(xiàn)邏輯，在比較字符時可以將其統(tǒng)一轉(zhuǎn)換為大寫或小寫，然后再進(jìn)行比對即可，和正常對比無其他不同

?#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
請按任意鍵繼續(xù).?.?.

#memcpy函數(shù)實現(xiàn)

實現(xiàn)邏輯，主要就是逐個賦值即可完成?

1、不考慮拷貝覆蓋問題

#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
請按任意鍵繼續(xù).?.?.

2、考慮拷貝覆蓋問題

拷貝覆蓋是我們在拷貝字符串的時候需要注意的一個問題，我下面的示例程序，使用第一個函數(shù)的時候，就出現(xiàn)了問題，使用第二個函數(shù)就沒有出現(xiàn)問題。

原因是，我們源字符串和目的字符串的地址都是一樣的，我們希望把字符串往后移動一個位置，但是實際上出現(xià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
請按任意鍵繼續(xù).?.?.

針對上面的拷貝覆蓋問題，單獨寫了一個測試程序

#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
請按任意鍵繼續(xù).?.?.

初始的時候，dst指向 e 字符，str 指向h 字符，然后每次都是dst先移動，str再移動，就出現(xiàn)了dst被h字符所覆蓋。

好了，就這些內(nèi)容，希望大家好好消化，這些代碼對面試很有幫助。

來源：嵌入式Linux

---

版權(quán)歸原作者所有，如有侵權(quán)，請聯(lián)系刪除。