cc150 1.1 1.2 1.3 1.4 1.5
来源:互联网 发布:资源分配软件 编辑:程序博客网 时间:2024/05/17 09:12
1.1题目: 实现一个算法,确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构,又该如何处理?
解释:不使用额外的数据结构:即只使用基本的数据结构
方法1:
时间复杂度O(n*n),空间复杂度为O(1);
bool is_sam(string s){for (int i = 0; i<s.size(); i++){for (int j = i+1; j <s.size(); j++){if (s[j] == s[i]) {return false;}}}return true;}方法2:时间复杂度O(n),空间复杂度O(1);
利用bool 数组存放 字符是否出现,字符的对应整数值为该字符下标
bool is_sam1(string s){bool a[256];memset(a, 0, sizeof(a));for (int i = 0; i < s.size(); i++){int b = (int)s[i];if (a[b])return false;a[b]=true;}return true;}
数组的问题和字符串的问题往往是相通的
1.2题目 反转字符串
strlen() 函数原型strlen(char*)函数求的是字符串的实际长度
sizeof() 计算字符串s的(unsigned int型)长度,不包括'\0'在内 无法用于求整形数组长度,无法用于求string 类型(string 类型用.size())
返回对象或类型所占的内存字节数,如果是char 类型则返回值 比数组个数多1 长度包括'\0'
void reverse(char *str){int len = strlen(str);char s;for (int i = 0; i < len/2;i++){s=str[len - 1 - i];str[len - 1 - i]=str[i];str[i] = s;}}
1.3题目:给定两个字符串,确定其中一个字符串的字符重新排列后,能否变成另一个字符串
int isTheSameString(char s1[], char s2[]){int len1, len2;len1 = strlen(s1);len2 = strlen(s2);if (len1 != len2) return false;int a1[100],a2[100];int i;for (i = 0; i < len1; i++){a1[i] = (int)s1[i];a2[i] = (int)s2[i];}sort(a1, a1 + len1); sort(a2, a2 + len1);for (i = 0; i < len1; i++){if (a1[i]!=a2[i]){return false;}}return true;}
1.4题目:编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。
char add_20(char s[]){int len = strlen(s);char s1[100];memset(s1, '0', sizeof(s1));int j, i;for (i = 0,j=0; i <len; i++){if (s[i] == ' '){s1[j] = '%';j += 1;s1[j] = '2';j += 1;s1[j] = '0';}else s1[j] = s[i];j += 1;}for (i = 0; i <j; i++){cout << s1[i];}return 0;}
1.5 题目: 压缩字符串 如“aabcccccaaa”压缩为“a2b1c5a3”
for (i = 0; i < strlen(s);i++){if (!s[i + 1]){s1[k++] = s[i];s1[k++] = (char)(c + '1');}else{if (s[i + 1] != s[i]){s1[k++] = s[i];s1[k++] = (char)(c + '1');c = 0;}elsec++;}}
0 0
- cc150 1.1 1.2 1.3 1.4 1.5
- [cc150] 1.4
- cc150,1.4
- cc150,1.5
- [cc150] 1.3
- [cc150] 1.2
- [cc150] 1.1
- cc150-1.1
- cc150:字符串:1.4
- cc150:字符串:1.5
- CC150 1.5 One Away
- cc150:字符串:1.3
- CC150 1.3 ReplaceSpaces
- cc150:字符串:1.1
- CC150
- cc150 1.2 Check Permutation(排列)
- CC150 Arrays and Strings 1.1 ~ 1.3 Unique Characters, Reverse String, IsPermutation
- [cc150] 3.1
- MyBatis 如何搭建MyBatis环境
- uva 144 Student Grants(队列模拟过程)
- Spring配置文件的位置
- C++类的构造函数与析构函数的调用顺序
- 最通俗的ping原理
- cc150 1.1 1.2 1.3 1.4 1.5
- OC中的字典以及常用方法
- opencv2计算机视觉编程手册-学习之路(章1)
- 第8周项目3-多分段函数求值(switch)
- 我的第一篇博客
- eclipse基本快捷键(持续更新中....)
- Python 初学笔记
- 第八周项目2:加班费,要不要?
- TCP/IP协议基础