Java教程

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

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

问题描述

从键盘输入一个字符串(长度<=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. 注意要求的输入与输出,要设定好与题目要求一致的输入与输出。
这篇关于蓝桥杯算法训练之字符串编辑的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!