关于字符串处理的一些总结
关于字符串处理的提示
1.字符串的存贮
（1）内存格式 ??? 串长为n的字符串在内存中连续存放，每个字符存贮其ASCII码，占一个字节，共n个字节，最后填一个全0字节作为串的结束标志。空串也有一个字节，即只有结束标志字符'\0'。
（2）程序中怎样存贮字符串
①用字符数组存贮串：
例：char s[4]; /* 用字符串初始化一个字符数组*/
char s[41] = {"ABCD"};
char s[41] = "ABCD";
char s[41] = {'A','B','C','D',0}
②用字符串常量初始化一个字符指针变量建立串
char *s="ABCD";
s得到的是串"ABCD"的首地址，即字符A的存贮地址。
s[0]为'A',s[4] = 0
③用内存分配函数建立串
char *t;
t = (char *)malloc(81);
strcpy(t,"DEF");
……
free((void *)t);
2.字符串的输入与输出
(1)输入字符串：scanf("%s",串首地址);
以空格/TAB回车换行为字符串的结束
不能输入含有空格的字符串
gets(串首地址); /*头文件stdio.h */
以行作为字符串的输入单位
(2)输出字符串：printf("%s",串首地址); 或 puts(串首地址); /*头文件stdio.h*/
3.字符串的基本操作函数 ( 头文件均为string.h)
拷贝串(串赋值)：strcpy(char *s, char *t)
功能：串t内容连同结尾的'\0'复制到地址s开始的内存空间。
例：
char s[81],t[41];
strcpy(t,"ABCD");
strcpy(s,t);
puts(s);
输出：ABCD
对比： char *s = "ABCD",*t;
t = s; /*地址赋值*/
t = (char *)malloc(11);
strcpy(t,s); /*串赋值*/
- 连接串：strcat(char *s,char *t)
功能：串t复制到串s结尾,串s加长,串t不变.
例：char s[41]="ABCD",*t="EF"
strcat(s,t);
puts(s);
输出: ABCDEF
- 求串长： int strlen(char *s)
功能： 返回串s的长度，空串长度为0。
- 大小写变换：
strupr(char *s); /*变大写*/
strlwr(char *s); /*变小写*/
- 两串比较大小：int strcmp(char *s,char *t)
串s>串t 返回正数
串s==串t 返回值0
串s<串t 返回负数
例：两串比较大小的方法:对应字符比较ASCII码大小,ASCII大的则串大;对应字符位置均相同,则串长大的串大。
"ABCD">"ABC" "ABCD"<"a"
"ABCD"<"ABDC" "0101"<"9"
"ABCD">"9A8B"
对比： if (strcmp(s,t) == 0) /*比较两串相等*/
if (s == t) /*比较两指针值是否相等*/
if (s = t) /*可能合法但不合理*/
字符串处理程序设计举例
例1：不用字符串处理函数，求串长
#include "stdio.h"
void main(){
char s[81],*p;
int n = 0;
printf("Input a string:\n");
gets(s);
p = s;
while(*p) {
n++;
p++;
} /* *p!=0 或 *p!='\0' */
printf("length=%d\n",n);
} /*利用串结束标志为0作为循环结束条件*/
字符串处理的其它典型扫描结构
for(p=s;*p;p++) n++; /*for指针循环法*/
for(n=0;s[n];n++) ; /*for下标循环法*/
例2：不用串处理函数，自编程序实现串拷贝
#include "stdio.h" /*方法一：下标法*/
void main(){
char s[41],t[41],i; /*串t复制到串s */
gets(t);
i = 0;
while (s[i] = t[i++]);
puts(s);
}
#include "stdio.h" /*方法二：for循环指针法*/
void main(){
char *p,*q,s[41],t[41];
gets(t);
for(p = s,q = t;*q != '\0';)
*p++=*q++;
puts(s);
} /* !注意区别: '\0'-0 , '0'-48 */
例3：写一个函数，实现两个字符串比较大小
要求：串s<串t 返回负数
串s=串t 0
串s>串t 正数
int mystrcmp(char *s,char *t) {
char *p,*q;
p = s;
q = t;
while(*p && *q && *p == *q) {
p++;
q++;
}
return *p-*q;
}
/*注意本例中对串尾'\0'字符的巧妙利用*/
例4：写个函数，实现字符串逆序存贮
分析：以中点为对称点，交换字符
#include "stdio.h"
void main() {
char s[81],*p,*q,ch;
printf("Input a string:\n");
gets(s);
for(p = q = s;*q;q++);
q--;
while (p < q) {
ch = *p;
*p = *q;
*q = ch;
p++;
q--;
}
printf("s=%s\n",s);
}
例5：输入一句英文，按单词分行输出
如：输入We are students，
输出We
are/*算法:遇空格换行,其余字符原样输出*／
students
#include "stdio.h"
void main(){ /*注意多个空格只换行一次的方法*/
char s[81],*p;
printf("Input a sentence:\n");gets(s);
for(p = s;*p;p++)
if (*p == 32) {
if(*(p + 1) != 32)
printf("\n");
} else
putchar(*p);
}
例6：写一个函数，求一个字符串中最长的英文单词。（假设单词仅用空格作为分隔）
#include "stdio.h"
void GetWord(char *s,char *pword);
void main() {
char s[81],word[31];
printf("Input a sentence:\n");
gets(s);
GetWord(s,word);
printf("Longest word is %s\n",word);
}
void GetWord(char *s,char *pword) {
int n = 0,maxlen = 0;
char *p,*q = NULL;
for(p = s;*p;p++)
if(*p == 32) {
if(n > maxlen) {
q = p-n;
maxlen = n;
}
n = 0;
} else
n++;
for(n = 0;n < maxlen;n++) *(pword + n) = *q++;
*(pword + maxlen) = '\0';
}