当前位置: 首页 > news >正文

【编码】-360实习笔试编程题(二)-2016.03.29

问题:

小B研究包含“.”和ASCII码的字符串。
目标是消除字符串中连续出现的“.”。
假定,一次可以用一个“.”置换连续的两个“.”。
问,对于任一字符串,在经过某些字符置换后,最少需要几次置换,来消除所有的连续“.”。

输入:第一行是两个整数n和m,n是字符串长度(1<=n,m<=10000).第二行是字符串。接下来是m行的置换信息:每一行是整数x和字符c。
输出:对应于输入的m行的置换结果,输出所需的最小置换次数。

样例输入:
10 3
.b..bc....
1 g
3 k
9 u
4 4
.bc.
2 .
3 .
2 b
1 d
样例输出:
4
3
1
1
3
1
1

以下是我写的代码。请多指教。

    #include<iostream>
    
    using namespace std;
    
    int fun(char *s,int n){
        int len=0;
        int *t;
        t= (int *)malloc(n*sizeof(int));
        for(int i=0;i<n;i++){
            t[i]=0;
            if((s[i]=='.')&&(i>0)){
                t[i]=t[i-1]+1;
    
            }
        }
        for(int i=0;i<n;i++)
            if((t[i]>0)&&(t[i+1]==0))
            len+=t[i];
        return len;
    }
    
    int main(){
        cout<<fun(".b..bz....",10)<<endl;
        int n,m;
        while(cin>>n>>m){
    
            char * s;
            s=(char *)malloc(n*sizeof(char));
            cin>>s;
            //for(int i=0;i<n;i++)cin>>s[i];
    
            for(int i=0;i<m;i++){
                int x;
                char c;
                cin>>x>>c;
                s[x-1]=c;
                int f=fun(s,n);
                cout<<f<<endl;
            }
    
        }
        return 0;
    }

相关文章:

  • 如何获取drawable目录下的图片绝对路径
  • iOS开发多线程篇 09 —NSOperation简单介绍
  • nb
  • PHP字符串操作相关
  • dtrace 手册
  • Nginxt rewrite企业应用实例
  • HDU1863(最小生成树)
  • C++ 类的多态五(多态的语法本质分析)
  • C++ 抽象类一(多继承与赋值兼容性原则)
  • Mysql 备份与恢复
  • php 审核管理
  • 《Android深度探索》第八章心得体会
  • redis集群部署配置
  • 在互联网时代,你是消费者还是创造者?
  • 面向对象之设计模式大全
  • 【407天】跃迁之路——程序员高效学习方法论探索系列(实验阶段164-2018.03.19)...
  • 【5+】跨webview多页面 触发事件(二)
  • JavaScript DOM 10 - 滚动
  • java正则表式的使用
  • node和express搭建代理服务器(源码)
  • Odoo domain写法及运用
  • PAT A1092
  • Python语法速览与机器学习开发环境搭建
  • SSH 免密登录
  • tweak 支持第三方库
  • Twitter赢在开放,三年创造奇迹
  • vue-cli在webpack的配置文件探究
  • 创建一个Struts2项目maven 方式
  • 如何在GitHub上创建个人博客
  • 学习笔记DL002:AI、机器学习、表示学习、深度学习,第一次大衰退
  • 一些css基础学习笔记
  • 【云吞铺子】性能抖动剖析(二)
  • Python 之网络式编程
  • 树莓派用上kodexplorer也能玩成私有网盘
  • ​ 全球云科技基础设施:亚马逊云科技的海外服务器网络如何演进
  • ​力扣解法汇总946-验证栈序列
  • #HarmonyOS:基础语法
  • (14)学习笔记:动手深度学习(Pytorch神经网络基础)
  • (2)Java 简介
  • (C语言)strcpy与strcpy详解,与模拟实现
  • (C语言)共用体union的用法举例
  • (HAL库版)freeRTOS移植STMF103
  • (附源码)计算机毕业设计SSM保险客户管理系统
  • (附源码)计算机毕业设计SSM基于健身房管理系统
  • (附源码)计算机毕业设计SSM教师教学质量评价系统
  • (紀錄)[ASP.NET MVC][jQuery]-2 純手工打造屬於自己的 jQuery GridView (含完整程式碼下載)...
  • (六)c52学习之旅-独立按键
  • (论文阅读26/100)Weakly-supervised learning with convolutional neural networks
  • (三维重建学习)已有位姿放入colmap和3D Gaussian Splatting训练
  • (小白学Java)Java简介和基本配置
  • (新)网络工程师考点串讲与真题详解
  • (一) springboot详细介绍
  • (原創) 物件導向與老子思想 (OO)
  • (转)iOS字体
  • .NET Core 版本不支持的问题