蓝桥杯算法训练之字符串编辑

本文主要是介绍蓝桥杯算法训练之字符串编辑，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

问题描述

从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：
1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。
2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，则插入在最后一个字符的前面。
3 R：替换一个字符，命令格式为：R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。
　　在编辑过程中，若出现被改的字符不存在时，则给出提示信息。
　　
输入格式
　　输入文件stringedit.in共两行，第一行为原串(以’.’结束)，第二行为命令（输入方式参见“问题描述” 。
输出格式
　　输出文件stringedit.out共一行，为修改后的字符串或输出指定字符不存在的提示信息。
　　
样例输入

This is a book.
D s

样例输出
Thi is a book.

输入输出样例解释
　　命令为删去s，第一个在字符中出现的s在This中，即得到结果。

#include<stdio.h>
#include<string.h>
int main() 
{
     char str[40];
     char T, a1, a2;
     gets(str);//输入字符串 
     scanf("%c", &T);
     int flag;
     if (T == 'D') 
     {
         scanf(" %c", &a1);//注意格式 
         flag = 0;
         char* p = str;
         while (*p) 
         {
             if (*p == a1 && flag == 0) 
             {
                 p++;
	             flag = 1;
			 }
             printf("%c", *p);
             p++;
		 }

	 }
     if (T == 'I') 
     {
         scanf(" %c %c", &a1, &a2);//注意格式
         int len = strlen(str);
         int i = len - 1;
         int pos;
         for (i ; i >= 0; i--) //找插入位置，从后面往前面查找，找到则记录位置并退出
		{
             if (str[i] == a1)
             {
                 pos = i; //记录插入位置
                 break;
             }
         	 if (pos != -1)  //找到了插入位
         	 {
             for (i = len; i >= pos; i--) //后移一个位置，腾出位置插入，包括字符串结束标志也往后移动
            	str[i + 1] = str[i];
             str[pos] = a2;
             }
             printf("%s", str);
        }

     if (T == 'R') 
     {
         scanf(" %c %c", &a1, &a2);//注意格式
         char* p = str;
         while (*p) 
         {
             if (*p == a1) 
             {
                * p = a2;
			 }
             p++;
		 }
         printf("%s", str);
	 }
     return 0;

}

这一题算是我遇到比较难的一题了，其中有很多值得学习的地方：

1. c语言里gets(a) 表示输入一个字符串到数组a，a表示读取一个字符串存入a中,字符串输入结束标志为换行符。
2. strlen()用来计算指定的字符串s 的长度，不包括结束字符"\0"，并返回字符串s 的字符数。
3. 使用指针，同时用到了数组的插入、删除、替换基本的数据结构知识。
4. 注意要求的输入与输出，要设定好与题目要求一致的输入与输出。

这篇关于蓝桥杯算法训练之字符串编辑的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！