2、比较字符串
String 类有四种方法：Compare( )、CompareTo( )、CompareOrdinal( )、Equals( )。Compare( )方法是CompareTo( )方法的静态版本。只要使用“＝”运算符，就会调用Equals( )方法，的以Equals( )方法与“＝”是等价的。CompareOrdinal( )方法对两个字符串比较不考本地语言与文件。
示例：
int result;
bool bresult;
s1="aaaa";
s2="bbbb";
//Compare( )method
//result值为“0”表示等，小于零表示s1 < s2，大于零表示s1 > s2
result=https://www.doczj.com/doc/0e180806.html,pare(s1,s2);
result=https://www.doczj.com/doc/0e180806.html,pareTo( s2 );
result=https://www.doczj.com/doc/0e180806.html,pareOrdinal(s1,s2);
bresult=s1.Equals( s2 );
bresult=String.Equals( s1,s2 );
一个例外情况是，两个字符串都是内置的，并相等，静态方法要快得多。
3、字符串格式化
3.1 格式化数字
格式字符说明和关联属性
c、C 货币格式。
d、D 十进制格式。
e、E 科学计数（指数）格式。
f、F 固定点格式。
g、G 常规格式。
n、N 数字格式。
r、R 往返格式，确保将已转换成字符串的数字转换回数字时具有与原数字相同的值。
x、X 十六进制格式。
double val=Math.PI;
Console.WriteLine(val.ToString( )); //displays 3.14159265358979 Console.WriteLine(val.ToString("E"));//displays 3.141593E+000 Console.WriteLine(val.ToString("F3");//displays 3.142
int val=65535;
Console.WriteLine(val.ToString("x")); //displays ffff
Console.WriteLine(val.ToString("X")); //displays FFFF
Single val=0.123F;
Console.WriteLine(val.ToString("p")); //displays 12.30 %
Console.WriteLine(val.ToString("p1")); //displays 12.3 %
默认格式化会在数字和百分号之间放入一个空格。定制方法如下：
其中NumberFormatInfo类是System.Globalization命名空间的一个成员，因
此该命名空间必须导入到程序中。
Single val=0.123F;
object myobj=NumberFormatInfo.CurrentInfo.Clone( ) as NumberFormatInfo;
NumberFormatInfo myformat=myobj as NumberFormatInfo; myformat.PercentPositivePattern=1;
Console.WriteLine(val.ToString("p",myformat)); //displays 12.30%; Console.WriteLine(val.ToString("p1",myformat)); //displays 12.3%; 格式化具有很大的灵活性。下面的例子演示一个没有意义的货币结构：double val=1234567.89;
int [] groupsize={2,1,3};
object myobj=NumberFormatInfo.CurrentInfo.Clone( ); NumberFormatInfo mycurrency=myobj as NumberFormatInfo; mycurrency.CurrencySymbol="#"; //符号
mycurrency.CurrencyDecimalSeparator=":"; //小数点mycurrency.CurrencyGroupSeparator="_"; //分隔符mycurrency.CurrencyGroupSizes=groupsize;
// 输出#1_234_5_67:89
Console.WriteLine(val.ToString("C",mycurrency));
3.2 格式化日期
输出形式取决于用户计算机的文化设置。
using System;
using System.Globalization;
public class MainClass
{
public static void Main(string[] args)
{
DateTime dt = DateTime.Now;
String[] format = {"d","D","f","F","g","G","m","r","s","t", "T","u", "U","y","dddd, MMMM dd yyyy","ddd, MMM d \"'\"yy","dddd, MMMM dd","M/yy","dd-MM-yy",};
String date;
for (int i = 0; i < format.Length; i++)
{
date = dt.ToString(format[i], DateTimeFormatInfo.InvariantInfo);
Console.WriteLine(String.Concat(format[i], " :" , date));
}
}
}
d :07/11/2004 <=======输出
D :Sunday, 11 July 2004
f :Sunday, 11 July 2004 10:52
F :Sunday, 11 July 2004 10:52:36
g :07/11/2004 10:52
G :07/11/2004 10:52:36
m :July 11
r :Sun, 11 Jul 2004 10:52:36 GMT
s :2004-07-11T10:52:36
t :10:52
T :10:52:36
u :2004-07-11 10:52:36Z
U :Sunday, 11 July 2004 02:52:36
y :2004 July
dddd, MMMM dd yyyy :Sunday, July 11 2004
ddd, MMM d "'"yy :Sun, Jul 11 '04
dddd, MMMM dd :Sunday, July 11
M/yy :7/04
dd-MM-yy :11-07-04
3.3 格式化枚举
enum classmen
{
ynn=1,
yly=2,
css=3,
C++=4
}
获取枚举字符串信息如下：
classmen myclassmen=classmen.yly;
Console.WriteLine(myclassmen.ToString( )); //displays yly Console.WriteLine(myclassmen.ToString("d")); //displays 2 从系统枚举中获取文本人信息如下：
DayOfWeek day=DayOfWeek.Friday;
//displays "Day is Friday"
Console.WriteLine(String.Format("Day is {0:G}",day));
格式化字符串“ G ”把枚举显示为一个字符串。
strcpy(char destination[], const char source[]); strcpy：将字符串source拷贝到字符串destination中。 strcpy函数应用举例 原型：strcpy(char destination[], const char source[]); 功能：将字符串source拷贝到字符串destination中 例程： #include 课程设计题目：中心对称字符串问题 目录 需求分析----------------------------------- 概要设计----------------------------------- 抽象收据定义------------------------------- 详细设计----------------------------------- 测试调试----------------------------------- 总结--------------------------------------- 参考文献----------------------------------- 一、需求分析 1、应用环境设定 (1)问题描述 有n个字符的字符串，用c或c++语言编写程序判断该字符串是否中心对称。例如，abbccdccbba与abba都是中心对称的字符串。 （2）要求 采用单链表数据结构或栈数据结构的方法实现上述问题的求解。如果采用两种或两种以上数据结构实现者，可加分。 系统编程中使用的工具主要有PC机上的编程工具，业务系统是基于Windows 7上开发的,开发工具选择的是Microsoft Visual Studio SP6。 2、程序的用户界面 命令行界面 按照一定规律输入字符串，然后开始检验字符串 3、输入方式 字符数 输入字符串 4、输出方式 输出判定结果 字符串中心对称 字符串中心不对称 5、数据存储方式 全部在内存存放，不使用硬盘上的文件或其他数据源，程序执行过程中和结束后不保存数据。 6、程序功能 判定是否为对称字符串 二、概要设计 单链表数据结构：用链表存储字符串，将链表前半部分倒置与后半部分比较。 单链表和栈数据结构：用单链表存储字符串，将字符串前半部分进栈、出栈行成新的链表和原来有链表比较。 课程设计报告 课程设计题目：研究生初试录取 学生：俊 专业：计算机应用技术 班级： 1140302 指导教师：宋文琳 2012年 06 月 23日 目录 一）实验题目 (3) 二）实验目的 (3) 三）实验要求 (3) 四）实验思路 (4) 五）实验过程 (6) 六）实验调试和结果 (9) 七）实验小结 (13) 实验题目 字符串处理 （1）不使用系统库函数，编写多个函数实现； （2）定义字符数组存放字符串，从键盘输入； （3）调用不同的函数，实现字符串的连接、拷贝、比较、求字符串长度、对字符串字符进行排序、查找字符串中某个字符是否存在； （4）分别输出以上字符串处理的结果。 二）实验目的 本次课程设计的主要目的是综合运用所学的C语言知识解决一个比较实际的简单问题，侧重对数组、函数、指针、结构体等相关容的综合应用，使学生能进一步熟悉掌握C语言的基本语法，进一步提升编程能力并逐步培养编程思维，进而不断提高学生解决问题的能力，并为以后的语言学习打下良好的基础。三）实验要求 1. 学生独立完成课程设计的主要容； 2. 按照实验课表安排进行，不得无故旷课； 3．按照选题规则确定课程设计题目，不可随意更换，但可在完成规定的任务之后，根据 个人兴趣选做其它题目； 4．严格按照报告格式撰写课程设计报告； 5．程序实现方式可以自选，可采用指针、数组或其任意组合方式完成。 四）实验思路1）整体思路 五）实验过程 代码： #include 题目3：函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX 中;请编制函数STROR(),其函数功能是:以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中. 例如:原文:You can create an index on any field. you have the correct record. 结果: n any field.You can create an index rd.yu have the crrect rec 原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格. ------------------- 类型：字符串（单词）的倒置和删除。 答案： void StrOR(void) /*标准答案*/ {int I,j,k,index,strl; char ch; for(I=0;I C 语言中处理字符串的各种自定义函数 关于 strcpy,strcmp,strcat,strlen 的自定义函数,它是为了避免调用库函数对代码兼容的局限性。要注意如下一些问题: 1. 检查输入的两个指针是否有效; 2. 检查两个字符串是否以 NULL 结尾; 3. 检查目标指针的空间是否大于等于原字符串的空间。 一. strcpy 自定义 char * sef_strcpy(char *str1,char *str2 { If( (NULL==str1||(NULL==str2 { printf(“ invalid argument(s” ; return; } char *strcopy=str1; while(… \0? != *str1++=*str2++ ; *str1=? \0? ; return strcopy; } 二. strcmp 的自定义 int sef_strcpy(char *str1,char *str2 { If( (NULL==str1||(NULL==str2 { printf(“ 输入参数错误,值为 NULL ! \n” ; return -1; } while(*str1&&*str2&&( *str1++==*str2++ ; return str1-str2; } 三. strcat 的自定义 char * sef_strcat(char *str1,char *str2 { If( (NULL==str1||(NULL==str2 { printf(“ 输入参数错误! ” ; return; } char *strcopy=str1; while(… \0? !=*str1 {str++;} while(… \0? != (*str1++=*str2++ ; *str1=? \0? ; return strcopy; } 四. strlen 的自定义函数 int sef_strlen(char *str { if(NULL==str { printf(“ 输入参数错误,值为NULL ! ” ; char *p=str; while(… \0? !=*str++ ; return str-p-1; C语言学习2之字符串及输入输出 语言学习 字符串及输出和输入 ：不像我们之前学到的整型，浮点型等数据那样，没有为字符串定义专门的变量类型，一般情况下将字符串放在字符数组中。下 “ * <> <> " "宏定义一个字符串 () { (" () \"()); (" () \"()); } 程序 程序运行的结果如图所示： 图：程序运行结果 () \” * 函数名： 输入参数：无 输出参数：无 调用：() 被调用：无 功能：求取字符串中字符的个数 * <> <> \"(""))。而()只是一个关键字，它是用来求某一数据类型所占的字节数的；.我们可以通过宏定义的方式来定义一段字符串。其实我们还可以有另一个方法来定义一个字符串变量： [] " ." 下面我们来具体比较下()和的区别，看程序： * 函数名： 输入参数：无 输出参数：无 调用：(), () 被调用：无 程序运行的结果如图所示： 图：程序运行结果 从程序运行的结果我们可以看出()求的是数组的大小，因为我们定义的是包含个字符元素的数组，而一个字符的大小为个字节，所以该数组的大小为；()求的是该数组中字符串所包含的字符的个数（包括空格），所以其大小为. 标志 五种标志的具体具体作用如表所示： 标志意义 项目左对齐。也就是说将项目打印在 字段的左侧开始处。 有符号的数若为正则在数字前加 “”，若为负则加“” 空格有符号数若为正则在数字前加一 个空格，若为负则在数字前加 “” 和会打印出八进制和十六进制的 的前缀。对于浮点型数据，即使 没有数字，也会打印一个小数点 用前导代替空格来填充字段宽 度。如果标志与精度说明符同时 出现那么标志被忽略 表：()种标志 ：用反斜杠和回车的方式。例如： (“ \ .\”) .采样字符串连接的方法。例如： 实验五字符及字符串的输入输出 一、实验目的 1. 学会编写简单的字符、字符串输入输出程序。 2. 掌握几种常用的DOS 系统功能调用。 二、实验环境 1. 硬件：PC 微机 2. 软件：Masm for Windows 汇编集成开发环境 三、实验讲义 1. 系统功能调用是MS-DOS 为程序员编写汇编语言源程序提供的一组子程序，包括设备管理、文件管理和目录管理等。它规定使用软中断指令INT 21H 作为进入各功能子程序的总入口，再为每个功能调用规定一个功能号，引用功能号即可进入相应的子程序入口。 使用方法: （1）传送入口参数到指定的寄存器中，有的子程序不需要入口参数； （2）把要调用功能的功能号送入AH 寄存器中； （3）用INT 21H 指令转入子程序入口； （4）相应的子程序运行结束后，可以按照规定取得出口参数，一般给在寄存器中。 常用系统功能调用的功能号有 1，10（0AH），2，9，4CH 五种： （1）键盘输入单字符——1 号系统功能调用格式： MOV AH,1 INT 21H 功能：系统等待键盘输入，将键入字符的ASCII 码送入AL 寄存器中，并通过显示器显示该字符。 （2）键盘输入字符串——0A 号系统功能调用格式： LEA DX，缓冲区首地址MOV AH,0AH INT 21H 功能：将键盘输入的字符串写入内存单元中。 （3）输出单字符——2 号系统功能调用格式： MOV DL，’单字符’/ASCII 码MOV AH，2 INT 21H 功能：将单个字符通过屏幕显示出来。将要显示的字符或者其ASCII 码先存入寄存器DL 中，再调用2 号系统功能调用。 （4）输出字符串——9 号系统功能调用格式： LEA DX，字符串首地址 MOV AH，09H INT 21H 功能：将指定的内存缓冲区中的字符串从显示器显示输出，注意字符串以字符’$’作为结束标志。 （5）返回操作系统——4CH 号系统功能调用格式：MOV AH,4CH INT 21H 功能：在用户程序结束处插入此调用，则返回到DOS 操作系统，显示器显示系统提示符。 四、实验内容 1. 从键盘输入一个大写字母，屏幕上输出其相应的小写字母。（大写字母 A-Z 的ASCII 为41H-5AH；小写字母a-z 的ASCII 码为61H-7AH） C#字符串函数大全 C#字符串函数大全将包括Len Len(string|varname) 、Trim Trim(string) 、Ltrim Ltrim(string)等多项内容 LenLen(string|varname)返回字符串内字符的数目，或是存储一变量所需的字节数。 TrimTrim(string)将字符串前后的空格去掉 LtrimLtrim(string)将字符串前面的空格去掉 RtrimRtrim(string)将字符串后面的空格去掉 MidMid(string,start,length)从string字符串的start字符开始取得length长度的字符串，如果省略第三个参数表示从start字符开始到字符串结尾的字符串 LeftLeft(string,length)从string字符串的左边取得length长度的字符串 RightRight(string,length)从string字符串的右边取得length长度的字符串 LCaseLCase(string)将string字符串里的所有大写字母转化为小写字母 UCaseUCase(string)将string字符串里的所有大写字母转化为大写字母 StrCompStrComp(string1,string2[，compare])返回string1字符串与string2字符串的比较结果，如果两个字符串相同，则返回0，如果小于则返回-1，如果大于则返回1 InStrInStr(string1,string2[,compare])返回string1字符串在string2字符串中第一次出现的位置 SplitSplit(string1,delimiter[,count[,start]])将字符串根据delimiter拆分成一维数组，其中delimiter用于标识子字符串界限。如果省略，使用空格("")作为分隔符。 C语言32个字符的定义 2009-03-01 21:49 auto ：声明自动变量一般不使用 double ：声明双精度变量或函数 int：声明整型变量或函数 struct：声明结构体变量或函数 break：跳出当前循环 else ：条件语句否定分支（与 if 连用） long ：声明长整型变量或函数 switch :用于开关语句 case：开关语句分支 enum ：声明枚举类型 register：声明积存器变量 typedef：用以给数据类型取别名（当然还有其他作用） char ：声明字符型变量或函数 extern：声明变量是在其他文件正声明（也可以看做是引用变量） return ：子程序返回语句（可以带参数，也看不带参数） union：声明联合数据类型 const ：声明只读变量 float：声明浮点型变量或函数 short ：声明短整型变量或函数 unsigned：声明无符号类型变量或函数 continue：结束当前循环，开始下一轮循环 for：一种循环语句(可意会不可言传） signed：生命有符号类型变量或函数 void ：声明函数无返回值或无参数，声明无类型指针（基本上就这三个作用）default：开关语句中的“其他”分支 goto：无条件跳转语句 sizeof：计算数据类型长度 volatile：说明变量在程序执行中可被隐含地改变 do ：循环语句的循环体 while ：循环语句的循环条件 static ：声明静态变量 if:条件语句 转义字符的定义 SqlServer中Sql语句的转义字符的使用(Escape charator) WHERE ProductName LIKE '[2005]%' 如果这样，他就找第一个字符是2,0,5之中的任何一个，而实际上不是这样的 这个时候就应该用转义，ESCAPE 关键字 WHERE ProductName LIKE '/[2005/]%' ESCAPE '/' /后边的都不是通配符了，而是一个字符。 like '%50/%%' ESCAPE '/' % _ [] [^] NOT LIKE '415%' 二、VBScript 转义字符（Escape Character) 目前我所知道的VBScript需要的转义字符就只有一个“"”（西文双引号）。在字符串中如果需要输入“"”，会和程序中的“"”混淆。因此我们在字符串内遇到要用“"”时一般用“""”（两个西文双引号）或“'”（一个西文单引号）替换。^AF 我们的第一个VBScript做的是一个E-Mail地址，我们现在用HTML语法让它带有链接。 一、VBScript 常量（Constant） C语言字符串的输入和输出 字符串的输入和输出 %c人为加入\0进行输入输出 %s直接输入输出 *输入输出字符串时字符数组应有足够的存储空间，指针变量作为输入项时，指针必须已经指向确切的、足够大的存储空间 %s的使用 scanf("%s",地址值) 地址值:字符数组名、字符指针、字符数组元素的地址 例:char str[15]; scanf("%s",str); abc123 1.不读入空格和回车,从空格处结束 2.输入字符串长度超过字符数组元素个数，不报错 3.当输入项为字符指针时，指针必须已指向确定的有足够空间的连续 存储单元 4.当为数组元素地址时，从此元素地址开始存放 2.printf("%s",地址值) 输出时遇到第一个'\0'为止 3.gets和puts函数 开头必须stdio.h #include"stdio.h" 1.gets(地址值) 地址值:字符数组名、字符指针、字符数组元素的地址 4.当为数组元素地址时，从此元素地址开始存放 5.printf("%s",地址值) 输出时遇到第一个'\0'为止 6.gets和puts函数 开头必须stdio.h #include"stdio.h" 1.gets(地址值) 地址值:字符数组名、字符指针、字符数组元素的地址 7.例: char str[10]; gets(str); 包括空格符 8. 2.puts(字符串起始地址) 遇第一个'\0'结束,自动加入换行符 9.字符串数组:数组中每个元素都是一个存放字符串的数组 可以将一个二维数组看作是字符串数组 10.char ca[3][5]={"A","BB","CCC"}; A\0 B B\0 C C C\0 字符型指针数组 char*pa[3]={"a","bb","ccc"}; pa[0]pa[1]pa[2] 可以重新赋值gets(pa[2]); 关于C语言中的字符串数组输入输出控制符的若干问题示例一： #include 使用strcmp()函数时常出现的问题 原型：int strcmp(char *str1,char *str2) 功能：把两字符串str1与str2进行比较，当str1>str2,函数返回1，当str1==str2时，函数返回0，当str1 #include C语言字符串操作总结大全(超详细) 1）字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp忽略大小写比较字符串 strncmp(p, p1, n) 比较指定长度字符串 strchr(p, c) 在字符串中查找指定字符 strrchr(p, c) 在字符串中反向查找 strstr(p, p1) 查找字符串 strpbrk(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找该集合的任一元素strspn(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找不属于该集合的任一元素的偏移 strcspn(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找属于该集合的任一元素的偏移 * 具有指定长度的字符串处理函数在已处理的字符串之后填补零结尾符 2）字符串到数值类型的转换 strtod(p, ppend) 从字符串p 中转换double 类型数值，并将后续的字符串指针存储到ppend 指向的char* 类型存储。 strtol(p, ppend, base) 从字符串p 中转换long 类型整型数值，base 显式设置转换的整型进制，设置为0 以根据特定格式判断所用进制，0x, 0X 前缀以解释为十六进制格式整型，0 前缀以解释为八进制格式整型 atoi(p) 字符串转换到int 整型 atof(p) 字符串转换到double 符点数 atol(p) 字符串转换到long 整型 3）字符检查 isalpha() 检查是否为字母字符 isupper() 检查是否为大写字母字符 islower() 检查是否为小写字母字符 isdigit() 检查是否为数字 isxdigit() 检查是否为十六进制数字表示的有效字符 isspace() 检查是否为空格类型字符 iscntrl() 检查是否为控制字符 ispunct() 检查是否为标点符号 isalnum() 检查是否为字母和数字 isprint() 检查是否是可打印字符 isgraph() 检查是否是图形字符，等效于isalnum() | ispunct() 习题7 7.1选择题。 （1）下列对字符串的定义中，错误的是： A 。 A) char str[7] = "FORTRAN"; B) char str[] = "FORTRAN"; C) char *str = "FORTRAN"; D) char str[] = {'F','O','R','T','R','A','N',0}; （2）以下程序段的输出结果是：____D_________ char a[] = "ABCDE" ; char *p = NULL; for (p=a; p a = "abcde" ; printf("%s\n", a); } B) #include 字符串比较问题 一、问题描述 对于长度相同的2 个字符串A和B，其距离定义为相应位置字符距离之和。2 个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。在一般情况下，字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A 和B 的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。对于给定的字符串A和B，试设计一个算法，计算其扩展距离。 二、算法设计 解答： 设字符串A和B的字串A[1...i]和B[1...j]的扩展距离是val(i, j)； 依题意，字符串A和B有三种可能的情况： 1）A串最后一个字符是空格，B串最后一个字符是字母，则val(i, j) = val(i-1, j) + k； 2）A串最后一个字符时字母，B串最后一个字符时空格，则val(i, j) = val(i, j-1) + k； 3）A串和B串最后一个字符均是字母，则val(i, j) = val(i-1, j-1) + dist(a i , b i )； 由上可知，val(i, j)具有最优子结构性质，且满足如下递推式： val(i, j) = min{ val(i-1, j) + k，val(i, j) + k，val(i-1, j-1) + dist(a i , b i ) } （使用动态规划算法，自底向上的计算各个子问题并利用每次计算的结果，避免重复运算，从而降低算法复杂度。） 从动态规划递归式可知，算法的时间复杂度为O（mn），m和n分别是字符串A和B的长度。 代码如下： #include Linux下常用C语言字符串操作函数 stroul， strdup snprintf() atio C中常用字符串操作函数 #include 例9-15 编写函数，输入一个整数，将其转换为字符串输出。例如，输入整数86556，输出字符串"86556"。 首先确定函数头，函数输入一个long型整数，输出一个char型字符数组，因此可以定为void long2string(long lNum,char chWord[])。注意这里的整数可能比较大，不要定为int型。 函数中，可以首先利用循环和%和/运算符，依次取得整数的每个位。思路如下：例如86556，我们可以将其对10取余，得到个位6；将86556除10余8655，继续对10取余，得到十位5；……以此类推，直到该数变为0为止。这样就可以将整数的每个位分离出来。 在上述的循环过程中，将分离出的数字依次保存到字符数组中。但是要注意，字符数组中保存的是字符，是数字的ASCII码，而不是数字本身的值。因为ASCII码表中阿拉伯数字的码值是连续的，因此一个常用的技巧是，字符0加数字值即为该数字的ASCII码值。 上述过程结束后，字符数组里存放了整数的每个位，但是不符合题目的要求，顺序正好相反。这可以用一个循环对数组进行转置：字符串第一个元素和最后一个元素对换；第二个元素和倒数第二个元素对换；……程序循环进行字符串长度/2 次（如果字符串长度为奇数，中间元素正好不用处理）。 数据要求 问题中的常量： 无 问题的输入： long lNum /*输入的long型数据*/ 问题的输出： char chWord[50] /*转换后的字符串*/ 初始算法 1．初始化变量lNum； 2．调用函数得到字符串； 3．程序输出结果后退出。 算法细化 步骤2的细化 2．1 初始化临时变量 2．2 lNum!=0时，循环执行得到各个位的数字 2．2．1 转换数字ASCII码 2．2．2 i变量增1 2．2．3 lNum=lNum/10，本步骤的目的有两个，一是结束循环，二是正确的 得到数字 2．3 字符串最后加标志 2．4 循环进行数组的逆序 2．5 结束 流程图 循环字符串的最小表示法的问题可以这样描述： 对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。 由于语言能力有限，还是用实际例子来解释比较容易： 设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。 对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最小。 一种朴素的方法是设计i,j两个指针。其中i指向最小表示的位置，j作为比较指针。 令i=0,j=1 如果S[i] > S[j] i=j, j=i+1 如果S[i] < S[j] j++ 如果S[i]==S[j] 设指针k，分别从i和j位置向下比较，直到S[i] != S[j] 如果S[i+k] > S[j+k] i=j,j=i+1 否则j++ 返回i 起初，我想在j指针后移的过程中加入一个优化。就是j每次不是加1，而是移动到l位置。其中，l>j且S[l]<=S[j]。但是，即使加入这一优化，在遇到bbb…bbbbbba这样的字符串时复杂度将退化到O(n^2)。 注意到，朴素算法的缺陷在于斜体的情况下i指针的移动太少了。针对这一问题改进就得到了最小表示法的算法。最小表示法的算法思路是维护两个指针i,j。 令i=0,j=1 如果S[i] > S[j] i=j, j=i+1 如果S[i] < S[j] j++ 如果S[i]==S[j] 设指针k，分别从i和j位置向下比较，直到S[i] != S[j] 如果S[i+k] > S[j+k] i=i+k 否则j++ 返回i和j的小者 注意到上面两个算法唯一的区别是粗体的一行。这一行就把复杂度降到O(n)了。 值得一提的是，与KMP类似，最小表示法处理的是一个字符串S的性质，而不是看论文时给人感觉的处理两个字符串。 应用最小表示法判断两个字符串同构，只要将两个串的最小表示求出来，然后从最小表示开始比较。剩下的工作就不用多说了。 1int MinimumRepresentation(char *s, int l) 2{ 3int i = 0, j = 1, k = 0, t; 4while(i < l && j < l && k < l) { 5 t = s[(i + k) >= l ? i + k - l : i + k] - s[(j + k) >= l ? j + k - l : j + k]; 6if(!t) k++; 7else{ 字符串操作 strchr 原型：char *strchr(const char* _Str,int _Val) char *strchr(char* _Str,int _Ch) 头文件：#include 对于设置了LC_COLLATE语言环境的情况下，则根据LC_COLLATE设置的语言排序方式进行比较。例如：汉字，根据拼音进行比较。 strcpy 原型：char *strcpy(char *dest, const char *src); 头文件：#include _中心对称字符串问题
C语言课程设计报告---字符串处理
字符串问题1
C语言中处理字符串的各种自定义函数(精)
C语言学习2之字符串及输入输出
微机原理实验五字符及字符串的输入输出
C所有处理字符串函数和用法
C语言32个字符的定义
C语言字符串的输入和输出
关于C语言中的字符串数组输入输出控制符的若干问题
strcmp()函数的使用问题
C语言字符串操作总结大全(超详细)
c语言程序设计精彩试题问题详解
字符串比较问题
Linux下常用C语言字符串操作函数
输入一个整数,将其转换为字符串输出
循环字符串的最小表示法的问题可以这样描述
各种C语言字符串操作,str....
相关主题
文本预览