一、C基础
-
sizeof,arr含义
首先不管32位还是64位系统,char类型占据的字节大小恒为1,这个是ANCI C规定的。
程序如下:
总结:
arr是数组名,数组名arr表示数组首元素的地址, &arr 表示的是整个数组的地址;
sizeof是关键字,数组的sizeof值等于数组所占用的内存字节数。
二、字符串
1.字符串分割
将字符串按空格分割成单词。
// 分割字符串成单词的函数
void splitString(char* string) {
int wordStart = 0;
int wordEnd = 0;
int length = strlen(string);
char res[100][101];
int i,j=0;
for (i = 0; i <= length; i++) {
if (string[i] == ' ' || string[i] == '\0') { //find one
wordEnd = i - 1; //每找到一个单词,end后退=i-1
if (wordStart <= wordEnd) {
//for (int j = wordStart; j <= wordEnd; j++) {
strncpy(res[j], &string[wordStart],wordEnd-wordStart+1);
res[j][wordEnd-wordStart+1]='\0'; //记得每个单词结尾符
j++;
//}
}
wordStart = i + 1; //每找到一个单词,start前进=i+1
}
}
for(i=0;i<j;i++)
puts(res[i]);
}
int main(int argc, char* argv[])
{
splitString("This is a test!");
jcf();
return 0;
}
2.字符串全排列
问题:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
分析:
- 首先,我们固定第一个字符,求后面所有字符的排列;
- 当后面字符排列求好之后,把第一个字符和后面的依次交换,接着我们固定第一个字符,求后面字符的排列
代码:
/*字符串全排列*/
void swap(char* a, char* b)
{
char temp;
temp=*a;
*a=*b;
*b=temp;
}
void PermutationCore(char *pStr, char* pBegin)
{
char* pCh; //C90标准必须要求局部变量先都声明好
if(*pBegin=='\0'){ //find one
static int num = 1;
printf("第%d个排列:\t%s\n",num++,pStr);
return;
}
for(pCh=pBegin; *pCh!='\0'; pCh++){
swap(pCh,pBegin); //每一个字符都和首字符交换
PermutationCore(pStr,pBegin+1); //步进递归,str随时变化(注意不是pBegin++,那是死循环了就)
swap(pCh,pBegin); //交换回来,恢复至本次递归前的状态
}
}
void Permutation(char *pstr)
{
if(pstr == NULL)
return;
PermutationCore(pstr,pstr);
}
int main(int argc, char* argv[])
{
char str[]= "abcd";
Permutation(str); //注意,此处不能直接传参“abcd”,字符串全排列设计交换,字符串常量会引起崩溃
//Combination("abcd");
jcf();
return 0;
}
3.字符串全组合
题目:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
分析:假设我们在长度为n的字符串上求m个字符的组合,从头到尾扫描字符串,针对第一个字符串,我们有两种选择,第一是把这个字符串放到组合中取,在剩下的n-1个字符中取m-1个字符,第二是不把这个字符串放到组合中,在剩下的n-1个字符串中取m个字符。
即:
如果组合里包含第一个字符,则从所有剩余n-1个字符里选取m-1个字符;
如果组合里不包含第一个字符,则下一步在剩余的n-1个字符选取m个字符。
组合(n,m) = 组合(n-1,m-1)+ 组合(n-1,m)
代码:
#include <stdio.h>
#include <stdlib.h>
/*字符串全组合*/
char* res[];
int r=0;
int strlen(char* str)
{
int i,len=0;
for(i=0;str[i]!='\0';i++)
len++;
return len;
}
void CombinationCore(char* str, int num,char res[])
{
int i;
if(num==0){ //find one
i=0;
while(res[i]!='\0'){
putchar(res[i]);
i++;
}
printf("\n");
return; //别忘记返回
}
if(*str=='\0')
return;
res[r++]=*str; //存储当前结果
CombinationCore(str+1,num,res); //不包含当前字符,从剩余的m-1个字符中选n个
res[r--]='\0'; //恢复至本次递归前的状态,因为两种情况互斥
CombinationCore(str+1,num-1,res); // 包含当前字符,从剩余的m-1个字符中选n-1个
}
void Combination(char* str)
{
int i,len;
char result[10];
if(str ==NULL)
return;
len =strlen(str);
for(i=1;i<=len;i++) //每个长度的组合都遍历一遍
CombinationCore(str,i,result);
}
void jcf(void)
{
printf("\n ---Hello World JCF!----\n");
getchar();
}
int main(int argc, char* argv[])
{
//Permutation("abcd");
Combination("abcd");
jcf();
return 0;
}