字符串
南宫小仙僧
这个作者很懒,什么都没留下…
展开
-
将字符串中的空格替换,时间复杂度为0(n)解法
题目:实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出”We%20are%20happy.”题目很简单,直接上代码#include<iostream>using namespace std;void Replace(char string[],int length){ if(string==NULL || length<0) {原创 2017-05-22 15:32:47 · 834 阅读 · 0 评论 -
经典算法--字符串倒置
这个就很简单了,直接发代码吧!#include<iostream>#include<string>using namespace std;string reverse(string s){ for(int i=0,j=s.length()-1;i<j;++i,--j) { char c=s[i]; s[i]=s[j]; s[j]=c原创 2017-05-16 14:14:54 · 1698 阅读 · 0 评论 -
打印1到最大的n位数
题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的999。这道题目看着很简单,最简单的思想就是先求出最大的n位数,然后用一个循环从1开始逐个打印,代码很简单:void Print1ToMaxOfNDigits_1(int n){ int number=1; int i=0; while(i++<n) { number原创 2017-06-07 16:29:04 · 334 阅读 · 0 评论 -
字符串的全排列和组合算法(扩展:八皇后问题)
一、字符串的全排列题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba。算法思想: 我们现在来看这个例子,分为如下三组:a b c——a c bb a c——b c ac b a——c a b我们求整个字符串的排列,可以看成两步:首先求所有可能出现在第一个位置的字符,即把第一个字符原创 2017-06-26 09:43:26 · 1566 阅读 · 0 评论 -
strcpy、memcpy
strcpy函数操作的对象是字符串,完成从源字符串到目的字符串的拷贝功能。代码如下:#include char *strcpy(char *strDest, const char *strSrc) { assert((strDest!=NULL) && (strSrc !=NULL)); char *address = strDest;原创 2017-09-28 13:25:29 · 328 阅读 · 0 评论