曾经面试遇到这样一道C语言题:给定一个字符串,把单词倒序,但是单词本身保持不变。要求不能使用库函数,时间复杂性为O(n), 空间复杂性为O(1)。
#include <stdio.h>
int strlen(char *str)
{
int len = 0;
while (str[len] != '\0')
len++;
return len;
}
void str_reverse(char *str, int start, int end)
{
char ch;
while(start < end)
{
ch = str[start];
str[start] = str[end];
str[end] = ch;
start++;
end--;
}
return;
}
void swap_string(char *str)
{
int i, j, len;
len = strlen(str);
str_reverse(str, 0, len-1);
i = 0;
j = 0;
while (str[i] != '\0')
{
while(str[j] != ' ' && str[j] != '\0')
j++;
str_reverse(str, i, j-1);
if (str[j] == '\0')
break;
j++;
i = j;
}
return;
}
int main(int argc, char *argv[])
{
char *str = argv[1];
printf("%s\n", str);
swap_string(str);
printf("%s\n", str);
}
分享到:
相关推荐
C语言笔试测试题 包括四十道选择 两道简答 一道代码 答案给出
说明:本题库是针对2012年3月份考试的上机考试题库,本题库共有100套题目(每套题目包含3道题:一道程序填空题、一道程序修改题、一道 程序设计题),真实考试的时候,考生输入准考证后计算机随机为你抽取一套考试,...
C语言面试的陷阱题,为面试者打通一道绿门
2023-04-08 项目笔记-...循环语句 3.1while循环 3.1.1while语句中的break和continue 3.2for循环 3.2.1语法 3.2.2break和continue中 3.2.3for语句的循环控制变量 3.2.4一些for循环的变种 3.2.5一道笔试题:- 2024-04-15
一道测试notepad笔试题.doc 奇虎面试题.doc 喜安科 面试题.doc 北京博彦科技笔试+面试.doc 清华同方开发的面试题 (有兴趣的看一下了 !) 中软的面试题(转贴).doc 亚控科技比试题.doc 神州泰岳测试试题...
南京摩托罗拉笔试题(10月21日的笔试) 主要招聘软件开发人员,笔试的题目也都是编程方面的 有C语言编程和JAVA编程,还有无线网络方面的基础知识,最后是一道智力题,内容大概如下: ............
(1)精选700余道C语言笔试试题和45道上机试题,其中包括近两年全国计算机等级考试试题。(2)提供分类检索功能,分类科目按全国计算机等级考试大纲设计,每一道试题均给出答案和评析。(3)互动问答,精彩编程,生动有趣...
(1)精选700余道C语言笔试试题和45道上机试题,其中包括近两年全国计算机等级考试试题。(2)提供分类检索功能,分类科目按全国计算机等级考试大纲设计,每一道试题均给出答案和评析。(3)互动问答,精彩编程,生动有趣...
今天小编就为大家分享一篇关于C语言数组和指针的问题一道非常值得深思的笔试题,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
类型转换是C语言中常识性的知识点,但不注意又会有让人迷惑的时候,来看一道笔试题: 以下两个程序片段A和B,问那个for循环能运行? A: -------------------------------------------------------------...
类型转换是C语言中常识性的知识点,但不注意又会有让人迷惑的时候,来看一道笔试题: 以下两个程序片段A和B,问那个for循环能运行? A: -------------------------------------------------------------...
深信服C/C++岗笔试题,凭记忆记下来的一道编程题,题目描述文件里面有,里面的代码是我自己写的,自己进行了测试,应该没什么问题,需要的可以下载来看看
2023-04-08 项目笔记-第一阶段-第2节-分支和循环语句-3.2for循环 3.2.1语法 3.2.2break和continue中 3.2.3for语句的循环控制变量 3.2.4一些for循环的变种 3.2.5一道笔试题:3.3do...while()循环 3.3.1do语句的语法:...