
S3: 字符串
涛歌依旧
毕业后就职于华为和腾讯
展开
-
第一篇优快云博文:字符串的复制
打算开始写博客了,相当于一个电子笔记。不管未来如何,希望自己能持续积累,坚持下去。从简单的字符串复制开始吧:原创 2012-10-19 13:15:49 · 11040 阅读 · 42 评论 -
字符串的连接
#include<iostream>using namespace std;void myStrLink(char *head, char *tail){ while(*head) head++; //不能写成while(*head++); while(*head++ = *tail++);}int main(){ char head[20] = "hello"; char tail[10] = "world"; myStrLink(head, tail);原创 2012-10-19 13:25:22 · 8812 阅读 · 2 评论 -
字符串的大小比较(某公司校园招聘面试试题)
#includeusing namespace std;int myStrCmp(char str1[], char str2[]){ int i; for(i = 0; str1[i] && str2[i]; i++) { if(str1[i] > str2[i]) return 1; if(str1[i] < str2[i]) return -1; }原创 2012-10-20 16:11:22 · 8362 阅读 · 0 评论 -
字符串转成整数
#includeusing namespace std;int myArrayToInt(char str[]){ int i, sum = 0; for(i = 0; str[i]; i++) { // 'x' - '0' = x (x = 0, 1, 2,..., 9) sum = 10 * sum + str[i] - '0'; } retur原创 2012-10-21 12:27:36 · 8177 阅读 · 2 评论 -
整数转成字符串 (有简单方法)
#includeusing namespace std;void reversePartStr(char str[], int first, int last){ char tmp; int length = last - first + 1; int i; for(i = 0; i < length / 2; i++) { tmp = str[fir原创 2012-10-21 12:48:50 · 9085 阅读 · 2 评论 -
字符串递归求长(不用任何其他变量,不用goto,不用循环)
#includeusing namespace std;int getStrLen(char str[]){ return *str ? getStrLen(str + 1) + 1 : 0;}int main(){ char str[] = "abc"; cout << getStrLen(str) << endl; return 0;}原创 2012-10-21 23:09:41 · 8197 阅读 · 1 评论 -
字符串的就地逆置
#includeusing namespace std;void reverseString(char str[]){ int length = strlen(str); int i, tmp; for(i = 0; i < length/2; i++) { tmp = str[i]; str[i] = str[length - 1 - i]; s原创 2012-11-09 12:46:47 · 8811 阅读 · 0 评论 -
时间复杂度为O(n)的就地循环移位 (2010年全国计算机统考考研试题)
#includeusing namespace std;void reverseString(char str[], int left, int right){ int i = left; int j = right; char tmp; while(i < j) { tmp = str[i]; str[i] = str[j]; str[j]原创 2012-11-09 19:11:21 · 8688 阅读 · 0 评论 -
字符数组的压缩程序
周六,小雨,写个字符压缩代码,来玩一下。 压缩示例:a b b c c c d e ea b 2 c 3 d e 2a b b c c c d e fa b 2 c 3 d e faaa ba ba aa 2a a aa 3 代码:#include <iostream>#include <cassert>using n...原创 2018-07-14 11:43:39 · 5334 阅读 · 3 评论