4_10.htm
来自「《数据结构》所有相关程序的算法。有图、数组以及二叉数的问题。附有程序及结果。」· HTM 代码 · 共 34 行
HTM
34 行
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=gb_2312-80">
<META NAME="Generator" CONTENT="Microsoft Word 97">
<TITLE>第 2 章 线性表</TITLE>
</HEAD>
<BODY>
<B><FONT SIZE=3><P ALIGN="JUSTIFY">10. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>例</FONT><FONT SIZE=3> 4-1 </B></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>编写程序。将两个字符串</FONT><FONT SIZE=3> <I>S</I>1 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>和</FONT><FONT SIZE=3> <I>S</I>2 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>进行比较，如果</FONT><FONT SIZE=3> <I>S</I>1 > <I>S</I>2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>，则输出一个正数；如果</FONT><FONT SIZE=3> <I>S</I>1 = <I>S</I>2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>，则输出零；如果</FONT><FONT SIZE=3> <I>S</I>1 < <I>S</I>2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>，则输出一个负数。字符串采用定长顺序存储表示。字符串以“\</FONT><FONT SIZE=3>0</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>”表示串值的终结。</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">Status</B> Compare ( SString S1, SString S2 ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY">// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>比较两个字符串</FONT><FONT SIZE=3> <I>S</I>1 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>和</FONT><FONT SIZE=3> <I>S</I>2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>：</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>如果</FONT><FONT SIZE=3> <I>S</I>1 > <I>S</I>2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>，则输出一个正数；如果</FONT><FONT SIZE=3> <I>S</I>1 = <I>S</I>2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>，则输出零；如果</FONT><FONT SIZE=3> <I>S</I>1 < <I>S</I>2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>，则输出一个负数。</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>字符串采用定长顺序存储表示。字符串以“\</FONT><FONT SIZE=3>0</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>”表示串值的终结。</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> <B>for</B> ( i = 0; S1[i] <FONT FACE="Symbol">¹</FONT>
<FONT FACE="Symbol">¢</FONT>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>\</FONT><FONT SIZE=3>0<FONT FACE="Symbol">¢</FONT>
<B>&&</B> S2[i] <FONT FACE="Symbol">¹</FONT>
<FONT FACE="Symbol">¢</FONT>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>\</FONT><FONT SIZE=3>0<FONT FACE="Symbol">¢</FONT>
; ++i )</P>
<P ALIGN="JUSTIFY">		<B>if</B> ( S1[i] != S2[i] ) <B>return</B> S1[i]-S2[i];			// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>返回两个字符的</FONT><FONT SIZE=3> ASCII </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>码差值</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY"> for</B> ( m = 0; S1[m] <FONT FACE="Symbol">¹</FONT>
<FONT FACE="Symbol">¢</FONT>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>\</FONT><FONT SIZE=3>0<FONT FACE="Symbol">¢</FONT>
; ++m );				// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>求</FONT><FONT SIZE=3> <I>S</I>1 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>串长，</FONT><I><FONT SIZE=3>m</I> = <I>S</I>1 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>串长</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> <B>for</B> ( n = 0; S2[n] <FONT FACE="Symbol">¹</FONT>
<FONT FACE="Symbol">¢</FONT>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>\</FONT><FONT SIZE=3>0<FONT FACE="Symbol">¢</FONT>
; ++n );				// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>求</FONT><FONT SIZE=3> <I>S</I>2 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>串长，</FONT><I><FONT SIZE=3>n</I> = <I>S</I>2 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>串长</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> <B>return</B> m-n;</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">}</B></FONT><FONT SIZE=3> // Compare</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?