这些常见的C语言字符串操作面试题,被问到了吗?

李肖遥 2021-03-13 00:00
关注、星标公众号 ,直达精彩内容

来源:网络素材

整理:李肖遥

字符串倒序输出

实现逻辑,通过strlen获取字符串长度,然后通过 len/2 进行交叉赋值,这里需要注意,不需要考虑len是奇数还是偶数的问题。

如果len是奇数,最后一个字符就不需要倒序,如果是偶数,最后两个字符就倒序。

#include "stdio.h"

void rechange_str(char *str)
{
 int i, len;
 char tmp;
 if (NULL == str) {
  return ;
 }
 len = strlen(str);
 for (i = 0; i < len/2; 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
请按任意键继续. . .

整型转字符串

实现逻辑,每个整数看其转换进制,从个位到十位百位都可以通过%操作加上/操作获得,再用一个字符数组保存0-F。

用个位数对应值转为字符,注意转换出的字符串是反向的,还要考虑传入的若是负数如何处理,再用翻转字符串完成最后整个操作

下面这段代码需要好好研究一下,最好自己运行试试。

#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 < 0) {
  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';
 //翻转
 char tmp;
 for (j = k; j < (i+k)/2; 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
请按任意键继续. . .

字符串复制

实现逻辑,逐个赋值直到遇到'\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
请按任意键继续. . .

字符串比较

1、正常比较是否相同 实现逻辑,判断字符串长度是否相同,若相同逐个比较字符是否相同

#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 < len; 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
请按任意键继续. . .

2、忽略大小写字符串比较

实现逻辑,在比较字符时可以将其统一转换为大写或小写,然后再进行比对即可,和正常对比无其他不同

 #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 < len; 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
请按任意键继续. . .

memcpy函数实现

实现逻辑,主要就是逐个赋值即可完成 

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
请按任意键继续. . .

2、考虑拷贝覆盖问题

拷贝覆盖是我们在拷贝字符串的时候需要注意的一个问题,我下面的示例程序,使用第一个函数的时候,就出现了问题,使用第二个函数就没有出现问题。

原因是,我们源字符串和目的字符串的地址都是一样的,我们希望把字符串往后移动一个位置,但是实际上出现了问题。

 #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 < pstr + n) {
   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
请按任意键继续. . .

针对上面的拷贝覆盖问题,单独写了一个测试程序

#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
请按任意键继续. . .

初始的时候,dst指向 e 字符,str 指向h 字符,然后每次都是dst先移动,str再移动,就出现了dst被h字符所覆盖。

好了,就这些内容,希望大家好好消化,这些代码对面试很有帮助。

‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧  END  ‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧
扫描下方微 信, 加作者微信进技术交流群,请先自我介绍喔。



推荐阅读:


       
                
嵌入式编程专辑
Linux 学习专辑
C/C++编程专辑
Qt进阶学习专辑
                
关注 微信公众号『技术让梦想更伟大』,后台回复“m”查看更多内容。

长按前往图中包含的公众号关注

李肖遥 公众号“技术让梦想更伟大”,作者:李肖遥,专注嵌入式,只推荐适合你的博文,干货,技术心得,与君共勉。
评论
  •           近日受某专业机构邀请,参加了官方举办的《广东省科技创新条例》宣讲会。在与会之前,作为一名技术工作者一直认为技术的法例都是保密和侵权方面的,而潜意识中感觉法律有束缚创新工作的进行可能。通过一个上午学习新法,对广东省的科技创新有了新的认识。广东是改革的前沿阵地,是科技创新的沃土,企业是创新的主要个体。《广东省科技创新条例》是广东省为促进科技创新、推动高质量发展而制定的地方性法规,主要内容包括: 总则:明确立法目
    广州铁金刚 2025-02-28 10:14 103浏览
  • 一、VSM的基本原理震动样品磁强计(Vibrating Sample Magnetometer,简称VSM)是一种灵敏且高效的磁性测量仪器。其基本工作原理是利用震动样品在探测线圈中引起的变化磁场来产生感应电压,这个感应电压与样品的磁矩成正比。因此,通过测量这个感应电压,我们就能够精确地确定样品的磁矩。在VSM中,被测量的样品通常被固定在一个震动头上,并以一定的频率和振幅震动。这种震动在探测线圈中引起了变化的磁通量,从而产生了一个交流电信号。这个信号的幅度和样品的磁矩有着直接的关系。因此,通过仔细
    锦正茂科技 2025-02-28 13:30 100浏览
  • 振动样品磁强计是一种用于测量材料磁性的精密仪器,广泛应用于科研、工业检测等领域。然而,其测量准确度会受到多种因素的影响,下面我们将逐一分析这些因素。一、温度因素温度是影响振动样品磁强计测量准确度的重要因素之一。随着温度的变化,材料的磁性也会发生变化,从而影响测量结果的准确性。因此,在进行磁性测量时,应确保恒温环境,以减少温度波动对测量结果的影响。二、样品制备样品的制备过程同样会影响振动样品磁强计的测量准确度。样品的形状、尺寸和表面处理等因素都会对测量结果产生影响。为了确保测量准确度,应严格按照规
    锦正茂科技 2025-02-28 14:05 134浏览
  • 美国加州CEC能效跟DOE能效有什么区别?CEC/DOE是什么关系?美国加州CEC能效跟DOE能效有什么区别?CEC/DOE是什么关系?‌美国加州CEC能效认证与美国DOE能效认证在多个方面存在显著差异‌。认证范围和适用地区‌CEC能效认证‌:仅适用于在加利福尼亚州销售的电器产品。CEC认证的范围包括制冷设备、房间空调、中央空调、便携式空调、加热器、热水器、游泳池加热器、卫浴配件、光源、应急灯具、交通信号模块、灯具、洗碗机、洗衣机、干衣机、烹饪器具、电机和压缩机、变压器、外置电源、消费类电子设备
    张工nx808593 2025-02-27 18:04 120浏览
  • 1,微软下载免费Visual Studio Code2,安装C/C++插件,如果无法直接点击下载, 可以选择手动install from VSIX:ms-vscode.cpptools-1.23.6@win32-x64.vsix3,安装C/C++编译器MniGW (MinGW在 Windows 环境下提供类似于 Unix/Linux 环境下的开发工具,使开发者能够轻松地在 Windows 上编写和编译 C、C++ 等程序.)4,C/C++插件扩展设置中添加Include Path 5,
    黎查 2025-02-28 14:39 140浏览
  • 更多生命体征指标风靡的背后都只有一个原因:更多人将健康排在人生第一顺位!“AGEs,也就是晚期糖基化终末产物,英文名Advanced Glycation End-products,是存在于我们体内的一种代谢产物” 艾迈斯欧司朗亚太区健康监测高级市场经理王亚琴说道,“相信业内的朋友都会有关注,最近该指标的热度很高,它可以用来评估人的生活方式是否健康。”据悉,AGEs是可穿戴健康监测领域的一个“萌新”指标,近来备受关注。如果站在学术角度来理解它,那么AGEs是在非酶促条件下,蛋白质、氨基酸
    艾迈斯欧司朗 2025-02-27 14:50 400浏览
  • 在物联网领域中,无线射频技术作为设备间通信的核心手段,已深度渗透工业自动化、智慧城市及智能家居等多元场景。然而,随着物联网设备接入规模的不断扩大,如何降低运维成本,提升通信数据的传输速度和响应时间,实现更广泛、更稳定的覆盖已成为当前亟待解决的系统性难题。SoC无线收发模块-RFM25A12在此背景下,华普微创新推出了一款高性能、远距离与高性价比的Sub-GHz无线SoC收发模块RFM25A12,旨在提升射频性能以满足行业中日益增长与复杂的设备互联需求。值得一提的是,RFM25A12还支持Wi-S
    华普微HOPERF 2025-02-28 09:06 143浏览
  •         近日,广电计量在聚焦离子束(FIB)领域编写的专业著作《聚焦离子束:失效分析》正式出版,填补了国内聚焦离子束领域实践性专业书籍的空白,为该领域的技术发展与知识传播提供了重要助力。         随着芯片技术不断发展,芯片的集成度越来越高,结构也日益复杂。这使得传统的失效分析方法面临巨大挑战。FIB技术的出现,为芯片失效分析带来了新的解决方案。它能够在纳米尺度上对芯片进行精确加工和分析。当芯
    广电计量 2025-02-28 09:15 116浏览
  • 应用趋势与客户需求,AI PC的未来展望随着人工智能(AI)技术的日益成熟,AI PC(人工智能个人电脑)逐渐成为消费者和企业工作中的重要工具。这类产品集成了最新的AI处理器,如NPU、CPU和GPU,并具备许多智能化功能,为用户带来更高效且直观的操作体验。AI PC的目标是提升工作和日常生活的效率,通过深度学习与自然语言处理等技术,实现更流畅的多任务处理、实时翻译、语音助手、图像生成等功能,满足现代用户对生产力和娱乐的双重需求。随着各行各业对数字转型需求的增长,AI PC也开始在各个领域中显示
    百佳泰测试实验室 2025-02-27 14:08 255浏览
  • 构建巨量的驾驶场景时,测试ADAS和AD系统面临着巨大挑战,如传统的实验设计(Design of Experiments, DoE)方法难以有效覆盖识别驾驶边缘场景案例,但这些边缘案例恰恰是进一步提升自动驾驶系统性能的关键。一、传统解决方案:静态DoE标准的DoE方案旨在系统性地探索场景的参数空间,从而确保能够实现完全的测试覆盖范围。但在边缘案例,比如暴露在潜在安全风险的场景或是ADAS系统性能极限场景时,DoE方案通常会失效,让我们看一些常见的DoE方案:1、网格搜索法(Grid)实现原理:将
    康谋 2025-02-27 10:00 252浏览
  • RGB灯光无法同步?细致的动态光效设定反而成为产品客诉来源!随着科技的进步和消费者需求变化,电脑接口设备单一功能性已无法满足市场需求,因此在产品上增加「动态光效」的形式便应运而生,藉此吸引消费者目光。这种RGB灯光效果,不仅能增强电脑周边产品的视觉吸引力,还能为用户提供个性化的体验,展现独特自我风格。如今,笔记本电脑、键盘、鼠标、鼠标垫、耳机、显示器等多种电脑接口设备多数已配备动态光效。这些设备的灯光效果会随着音乐节奏、游戏情节或使用者的设置而变化。想象一个画面,当一名游戏玩家,按下电源开关,整
    百佳泰测试实验室 2025-02-27 14:15 137浏览
  • Matter 协议,原名 CHIP(Connected Home over IP),是由苹果、谷歌、亚马逊和三星等科技巨头联合ZigBee联盟(现连接标准联盟CSA)共同推出的一套基于IP协议的智能家居连接标准,旨在打破智能家居设备之间的 “语言障碍”,实现真正的互联互通。然而,目标与现实之间总有落差,前期阶段的Matter 协议由于设备支持类型有限、设备生态协同滞后以及设备通信协议割裂等原因,并未能彻底消除智能家居中的“设备孤岛”现象,但随着2025年的到来,这些现象都将得到完美的解决。近期,
    华普微HOPERF 2025-02-27 10:32 212浏览
  • 在2024年的科技征程中,具身智能的发展已成为全球关注的焦点。从实验室到现实应用,这一领域正以前所未有的速度推进,改写着人类与机器的互动边界。这一年,我们见证了具身智能技术的突破与变革,它不仅落地各行各业,带来新的机遇,更在深刻影响着我们的生活方式和思维方式。随着相关技术的飞速发展,具身智能不再仅仅是一个技术概念,更像是一把神奇的钥匙。身后的众多行业,无论愿意与否,都像是被卷入一场伟大变革浪潮中的船只,注定要被这股汹涌的力量重塑航向。01为什么是具身智能?为什么在中国?最近,中国具身智能行业的进
    艾迈斯欧司朗 2025-02-28 15:45 221浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦