华南理工大学数据结构与算法课件第4章 串.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * 例4-5 试编写算法实现将字符串中所有值为ch1的字符换成ch2的字符。 解：算法思想：扫描字符串，凡是遇到值为ch1的元素就直接把其替换成ch2。算法设计如下： String * trans(String *s, char ch1, char ch2) { int i; for (i=0; is.length; i++) if (s.ch[i]==ch1) s.ch[i]=ch2; return s; } 例4-6 在串的顺序存储结构上实现串的比较运算。 解：算法思想：同时从两字符串的第一个字符开始扫描，如果遇到不同字符，根据字符值的大小判断字符串的大小，否则继续往下扫描，直至有一个字符串扫描结束。如遇扫描结束后字符依然相同，根据两字符串的长度判断字符串的大小。算法设计如下： int strcmp(String s, String t) { int i, minlen; if (s.lengtht.length) minlen=s.length; else minlen=t.length; i=0; while (iminlen) //以两字符串最小的长度作为循环结束条件 {