小练习- 1
来源:互联网 发布:cms会员系统 编辑:程序博客网 时间:2024/06/01 09:08
题目:将字符数组a转换成apple an is this,可以把它叫做字符数组单词逆序
要求:1、不能开辟新的数组或者其他内存单元,使其空间复杂度为O(1)
{空间复杂度:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度
如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1)
表示该程序所占用的空间和所用数据量无关}
要求:1、不能开辟新的数组或者其他内存单元,使其空间复杂度为O(1)
{空间复杂度:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度
如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1)
表示该程序所占用的空间和所用数据量无关}
2、不能使用C++特性
#include <iostream>#include <cstring>using namespace std;int main(){ char str[] = "this is an apple"; int str_len = sizeof(str); cout << "Length of string is " << str_len << endl;// 翻转字符串 for (int i = 0; i < str_len/2 ; i++) { str[str_len - 1] = str[i]; str[i] = str[str_len -2 -i]; str[str_len - 2 - i] = str[str_len - 1]; } str[str_len - 1] = '\0'; cout << str << endl; //纠正字母 int word_len = 0; for (int i = 0; i < str_len; i++) { word_len++; if (str[i] == '\0' || str[i] == ' ') { for (int j = 0; j < word_len / 2; j++) { str[i] = str[i - word_len + 1 + j]; str[i - word_len + 1 + j] = str[i - 1 - j]; str[i - 1 - j] = str[i]; } str[i] = ' '; word_len = 0; } } str[str_len - 1] = '\0'; cout << str << endl; return 0;}
- 学习小练习1
- 练习小程序1
- 小练习- 1
- 编程小练习(1)
- TCP小练习1
- 小练习1
- 小练习1
- jQuery小练习1
- Python小练习1
- 小练习1
- 小练习1
- linux小练习1
- java小练习(1)
- C语言小练习 1
- Python小练习(1)
- 小练习
- 小练习
- 小练习
- Hibernate多对一映射单向关联
- 报告称iOS 7发布一周北美安装率已达52%
- Java方法调用的优先顺序
- 用间接寻址的方法实现表
- 为什么要学习C语言?
- 小练习- 1
- 1046. Shortest Distance (20)
- Linux epoll模型实现初步探讨
- cut 命令生成数组
- 关于产品的一些思考——腾讯之手机QQ
- Uva11464 - Even Parity
- 为什么要学习C语言?
- java正则表达式搜集
- dumpsys 用法