编程之法学习笔记
文章平均质量分 53
Pris_oner
这个作者很懒,什么都没留下…
展开
-
字符串-字符串的旋转
问题:给定一个字符串,将字符串前面若干个字符移到字符串尾部例子abcdef前三个字符移动到后面,变成defabc方法一 蛮力位移时间复杂度为O(m*n),空间复杂度为O(1)#include #include #include void LeftShiftOne(char *str,int n){ char tmp=str[0]; int i; for (i=原创 2016-09-26 19:15:10 · 372 阅读 · 0 评论 -
字符串-字符串的包含-两种基本思路
/*2016 9 27字符串a有"ABCD",字符串b有"BCE",写个函数判断a中是否包含b中所有的元素返回bool类型方法一 蛮力轮询时间复杂度 O(mn)*/#include #include #include int ContainString(char *a,char *b){ int i,j; for(i=0;i<strlen(b);i++) {原创 2016-09-27 19:55:33 · 400 阅读 · 0 评论 -
字符串-字符串的包含-寻找兄弟字符串 课后题答案
问题:如果两个字符串中的字符串一样,出现的次数也一样,只是顺序不同,则认为两个字符串是兄弟字符串.现在提供一个字符串,请问如何在字典中迅速找到他的兄弟字符串/*2016 9 27问题:如果两个字符串中的字符串一样,出现的次数也一样,只是顺序不同,则认为两个字符串是兄弟字符串.现在提供一个字符串,请问如何在字典中迅速找到他的兄弟字符串1.简单起见字符串的元素都为小写2.目标abc原创 2016-09-27 20:53:02 · 671 阅读 · 0 评论 -
字符串-字符串的全排列-递归实现
/*全排列问题 加入输入abc,输出他的全排列abc acb bac bca cab cba方法一 递归实现思路 每一层递归固定一位*/#include #include #include int flag=0;/*交换*/void swap(char *a,char *b){ char tmp=*a; *a=*b; *b=tmp;}/*每一层递归固定一位原创 2016-09-28 20:06:05 · 345 阅读 · 0 评论