C算法编程题(六)串的处理

简介:

程序描述

  在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:
    1.  把每个单词的首字母变为大写。
    2.    把数字与字母之间用下划线字符(_)分开,使得更清晰
    3.    把单词中间有多个空格的调整为1个空格。
    例如:
        用户输入:
        you and     me what  cpp2005program
        则程序输出:
        You And Me What Cpp_2005_program
        用户输入:
        this is     a      99cat
        则程序输出:
        This Is A 99_cat

    我们假设:用户输入的串中只有小写字母,空格和数字,不含其它的字母或符号。每个单词间由1个或多个空格分隔。
    假设用户输入的串长度不超过200个字符。

程序实现

  这个题目看起来很简单,但是想一想,用C的简单语法实现起来还是有些麻烦的,毕竟没有.net里面那么多字符串处理的方法。

  题目就三个要求,就是字符转换和处理,感觉简单,但是却无从下手。

  还是那句话,做这种编程题,思路清晰了,代码才好实现。这里我说一种思路,如果大家有更好的,欢迎交流。

  如果转换、移除和插入一个字符,就必须知道上一个字符和下一个字符是什么,比如第二点要求,就得知道上一个字符是英文下一个字符是数字或是上一个字符是数字下一个字符是英文,第三点也是,去空格就得知道上一个和下一个字符都是空格,第一点也是如此,变大写就得索引是0或是上一个字符是空格和下一个字符是字符。

  思路就是这样,理清了就会发现很简单了,然后就是一些细节处理了。

  代码我就不分析了,直接贴下代码:

复制代码
  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 #include <string.h>
  4 void main()
  5 {
  6     char strArray[200] = {0};
  7     char strResult[400] = {0};
  8     int i=0,j=0,Len;
  9     int nMark = 0;            
 10 
 11     printf("请输入字符串:\n");
 12     gets(strArray);
 13 
 14     Len = strlen(strArray);
 15 
 16     while(i<Len)
 17     {
 18         switch(nMark)
 19         {
 20         case 0:
 21             {
 22                 if(strArray[i]>='a'&&strArray[i]<='z')
 23                 {
 24                     strResult[j++] = strArray[i++]-'a'+'A';
 25                     nMark = 1;
 26                 }
 27                 else if(strArray[i]>='0'&&strArray[i]<='9')
 28                 {
 29                     strResult[j++] = strArray[i++];
 30                     nMark = 2;
 31                 }
 32                 else if(strArray[i]==' ')
 33                 {
 34                     strResult[j++] = strArray[i++];
 35                     nMark = 0;
 36                 }
 37             }
 38             break;
 39         case 1:
 40             {
 41                 if(strArray[i]>='a'&&strArray[i]<='z')
 42                 {
 43                     strResult[j++] = strArray[i++];
 44                     nMark = 1;
 45                 }
 46                 else if(strArray[i]>='0'&&strArray[i]<='9')
 47                 {
 48                     strResult[j++] = '_';
 49                     strResult[j++] = strArray[i++];
 50                     nMark = 2;
 51                 }
 52                 else if(strArray[i]==' ')
 53                 {
 54                     strResult[j++] = strArray[i++];
 55                     nMark = 3;
 56                 }
 57             }
 58             break;
 59         case 2:
 60             {
 61                 if(strArray[i]>='a'&&strArray[i]<='z')
 62                 {
 63                     strResult[j++] = '_';
 64                     strResult[j++] = strArray[i++];
 65                     nMark = 1;
 66                 }
 67                 else if(strArray[i]>='0'&&strArray[i]<='9')
 68                 {
 69                     strResult[j++] = strArray[i++];
 70                     nMark = 2;
 71                 }
 72                 else if(strArray[i]==' ')
 73                 {
 74                     strResult[j++] = strArray[i++];
 75                     nMark = 3;
 76                 }
 77             }
 78             break;
 79         case 3:
 80             {
 81                 if(strArray[i]>='a'&&strArray[i]<='z')
 82                 {
 83                     strResult[j++] = strArray[i++]-'a'+'A';
 84                     nMark = 1;
 85                 }
 86                 else if(strArray[i]>='0'&&strArray[i]<='9')
 87                 {
 88                     strResult[j++] = strArray[i++];
 89                     nMark = 2;
 90                 }
 91                 else if(strArray[i]==' ')
 92                 {
 93                     i++;
 94                     nMark = 3;
 95                 }
 96             }
 97             break;
 98         default:
 99             break;
100         }
101     }
102 
103     puts("转换后的字符串为:");
104     printf("%s",strResult);
105 
106     getchar();
107 }
复制代码

  运行结果:


本文转自田园里的蟋蟀博客园博客,原文链接:http://www.cnblogs.com/xishuai/p/3411209.html,如需转载请自行联系原作者

相关文章
|
算法 数据安全/隐私保护
火山中文编程 -- MD5算法和SHA算法
火山中文编程 -- MD5算法和SHA算法
118 0
火山中文编程 -- MD5算法和SHA算法
|
存储 分布式计算 算法
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
313 0
|
10月前
|
算法 Python
在Python编程中,分治法、贪心算法和动态规划是三种重要的算法。分治法通过将大问题分解为小问题,递归解决后合并结果
在Python编程中,分治法、贪心算法和动态规划是三种重要的算法。分治法通过将大问题分解为小问题,递归解决后合并结果;贪心算法在每一步选择局部最优解,追求全局最优;动态规划通过保存子问题的解,避免重复计算,确保全局最优。这三种算法各具特色,适用于不同类型的问题,合理选择能显著提升编程效率。
196 2
|
11月前
|
存储 缓存 分布式计算
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
这篇文章是关于数据结构与算法的学习指南,涵盖了数据结构的分类、数据结构与算法的关系、实际编程中遇到的问题以及几个经典的算法面试题。
134 0
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
|
11月前
|
算法 Python
Python算法编程:冒泡排序、选择排序、快速排序
Python算法编程:冒泡排序、选择排序、快速排序
121 0
|
存储 算法 搜索推荐
告别低效编程!Python算法设计与分析中,时间复杂度与空间复杂度的智慧抉择!
【7月更文挑战第22天】在编程中,时间复杂度和空间复杂度是评估算法效率的关键。时间复杂度衡量执行时间随数据量增加的趋势,空间复杂度关注算法所需的内存。在实际应用中,开发者需权衡两者,根据场景选择合适算法,如快速排序(平均O(n log n),最坏O(n^2),空间复杂度O(log n)至O(n))适合大规模数据,而归并排序(稳定O(n log n),空间复杂度O(n))在内存受限或稳定性要求高时更有利。通过优化,如改进基准选择或减少复制,可平衡这两者。理解并智慧地选择算法是提升代码效率的关键。
153 1
|
存储 算法 搜索推荐
编程之旅中的算法启示
【8月更文挑战第31天】在编程世界的迷宫里,算法是那把钥匙,它不仅能解锁问题的答案,还能引领我们深入理解计算机科学的灵魂。本文将通过一次个人的技术感悟旅程,探索算法的奥秘,分享如何通过实践和思考来提升编程技能,以及这一过程如何启示我们更深层次地认识技术与生活的交织。
|
存储 算法 Python
震撼!Python算法设计与分析,分治法、贪心、动态规划...这些经典算法如何改变你的编程世界!
【7月更文挑战第9天】在Python的算法天地,分治、贪心、动态规划三巨头揭示了解题的智慧。分治如归并排序,将大问题拆解为小部分解决;贪心算法以局部最优求全局,如Prim的最小生成树;动态规划通过存储子问题解避免重复计算,如斐波那契数列。掌握这些,将重塑你的编程思维,点亮技术之路。
153 1
|
存储 算法
【C算法】编程初学者入门训练140道(1~20)
【C算法】编程初学者入门训练140道(1~20)
|
机器学习/深度学习 算法 搜索推荐
编程之舞:探索算法的优雅与力量
【6月更文挑战第10天】在软件的世界里,算法是构筑数字宇宙的基石。它们如同精心编排的舞蹈,每一个步骤都充满着逻辑的美感和解决问题的力量。本文将带领读者走进算法的世界,一起感受那些精妙绝伦的编程思想如何转化为解决现实问题的钥匙。
100 3

热门文章

最新文章