[C++] 化学方程式的格式化算法
网上普遍使用的化学方程式的格式普遍如下
例: KMnO4+FeSO4+H2SO4=Fe2(SO4)3+MnSO4+K2SO4+H2O
要把化学方程式格式化,单单一个正则表达式是非常反人类的,故可选用 C++ 实现化学方程式的格式化。
首先,写一个 for 循环,传入字符数组 input[] ,依次地判断当前字符的位置
然后,声明一个宽字符串: wstring output[]
算法根据循环里的 if 语句判断当前字符是否符合条件,然后把这个字符输出到 output[] 中
for(int i=;i<strlen(input);++i)
{
// Do something...
};
因为传入的字符数组是没有经过格式化的,所以第一个字符一定不用处理,故循环从1开始。
循环开始时,先判断当前的字符是不是空格,如果是空格,就直接无视,跳到下一次的循环。
因为直接跳到了下一次的循环中,所以 input[i] 的字符没有加入到 output 中,也就是自动地把空格给除去了。
然后,在判断当前的字符是否为 +、=、(、) 中的一种,因为这个字符的前后是不可能存在数字下标的,直接加入到输出的 output[] 数组中。
同样的,遇到前一个字符是 +、=、( 也同样直接加入到输出数组中。
实现代码:
for (int i = ;i < strlen(input);++i)
{
if(input[i] == ' ') continue;
if (input[i - ] == '+' || input[i - ] == '='
|| input[i - ] == '(' || input[i] == '+'
|| input[i] == '=' || input[i] == '('
|| input[i] == ')') {
output += input[i];
continue;
}
继续我们的判断,如果当前字符是 A-Z 、 a-z 的,直接加入输出字符数组中。
如果当前字符是数字的,直接将它变成下标。
为了防止 C60 这种由超过 9 个原子组成的分子参与化学反应的情况,所以还要加入一句判断语句来判断。
实现代码:
for (int i = ;i < strlen(input);++i)
{
if(input[i] == ' ') continue;
if (input[i - ] == '+' || input[i - ] == '='
|| input[i - ] == '(' || input[i] == '+'
|| input[i] == '=' || input[i] == '('
|| input[i] == ')') {
output += input[i];
continue;
} if (input[i] >= 'A' && input[i] <= 'Z') {
output += input[i];
continue;
} if (input[i] >= 'a' && input[i] <= 'z') {
output += input[i];
continue;
} if (input[i - ] >= '' && input[i - ] <= '') {
output += input[i];
continue;
} if (input[i] >= '' && input[i] <='')
{
outputBigNumToSmall((int)(input[i]-''));
} }
因为 C++ 标准库并没有把数字转成下标的函数,所以我们要实现一个将数字转成下标的函数
实现代码:
void outputBigNumToSmall(int num)
{
switch (num)
{
case :
output.append(L"₀");
break;
case :
output.append(L"₁");
break;
case :
output.append(L"₂");
break;
case :
output.append(L"₃");
break;
case :
output.append(L"₄");
break;
case :
output.append(L"₅");
break;
case :
output.append(L"₆");
break;
case :
output.append(L"₇");
break;
case :
output.append(L"₈");
break;
case :
output.append(L"₉");
break;
default:
output.append(L"(unknown)");
break;
}
至此,只要输出 output[] 就可以了。
[C++] 化学方程式的格式化算法的更多相关文章
- 一个JS的日期格式化算法示例
一个JS的日期格式化算法. 例子: <script> /** * Js日期格式化算法实例 * by www.jbxue.com */ function dateFormat(date, f ...
- web 前端- 表格字段(文件大小)单位格式化算法
if (value === 0) return '0 B'; var k = 1024, // or 1000 sizes = ['B', 'KB', 'MB ...
- 《设计模式:可复用面向对象软件的基础》【PDF】下载
<设计模式:可复用面向对象软件的基础>[PDF]下载链接: https://u253469.pipipan.com/fs/253469-230382288 内容介绍 <设计模式:可复 ...
- 第一个Hello,OS World操作系统
来自:清泛网 - http://www.tsingfun.com/html/2015/dev_0804/hello_os_word_my_first_os.html 首先阐述下程序运行的基本原理:计算 ...
- Java中日期格式化的实现算法
package com.study.test; import java.io.Serializable; import java.text.SimpleDateFormat; import java. ...
- [C++] 配平化学方程式算法的封装
有人已经实现了配平的方法,在此不再重复介绍. https://www.cnblogs.com/Elfish/p/7631603.html 但是,上述的方法所提供的代码还是存在着问题,需要进一步修改. ...
- C语言之基本算法38—格式化输出10000以内的全部完数
//穷举法! /* ================================================================== 题目:求10000以内的全部完数,统计数量并以 ...
- CSS学习笔记——视觉格式化模型 visual formatting model
CSS 视觉格式化模型(visual formatting model)是用来处理文档并将它显示在视觉媒体上的机制.他有一套既定的规则(也就是W3C规范),规定了浏览器该怎么处理每一个盒子.以下内容翻 ...
- 【EasyUI】 日期格式化
本文经过了测试,解决getFullyear() is not a function等问题 效果如下: 首先: Oracle中字段设置为DATE,MySQL中设置为DATETIME,MyBatis中会自 ...
随机推荐
- SSDP 抓包
简单服务发现协议(SSDP,Simple Service Discovery Protocol)
- java8新特性-方法引用
方法引用:若 Lambda 体中的功能,已经有方法提供了实现,可以使用方法引用 (可以将方法引用理解为 Lambda 表达式的另外一种表现形式) 1. 对象的引用 :: 实例方法名2. 类名 :: 静 ...
- android 7源码的下载【转】
本文转载自:http://www.jianshu.com/p/0799435daf8e android 7源码的下载 step: 1.ubuntu 环境 2.打开终端(快捷键:ctrl + alt + ...
- 【Dairy】2016.10.30 BirthdayParty
今天又有人生日耶,鹏哥和骥哥两兄弟,Happy Birthday 开始听到这件事,我傻逼的想了一下,咦,这两人这么有缘,同一天生日...脑抽了... 小胖犇极缓音调来了首烟花易冷,劲啊! 发张什么图呢 ...
- ubuntu 16.04 Python Anaconda 安装
Python Anaconda 不同版本在官网上的位置:https://www.anaconda.com/download/#linux 进入官网=>Changelog=>Product ...
- JVM系列-类加载机制
简介 在java中,类的声明周期总共分为以下几种: 加载(Loading),验证(Verification),准备(Preparation),解析(Analysis), 初始化(Initializat ...
- P3349 [ZJOI2016]小星星
传送门 题意都需要看题解才能明白我是不是已经废了 题意就是求一个从树\(S\)到图\(T\)的映射,满足若树上的两个点有边,则它们映射在图中的两个点也连有边,且不能有多个点映射到同一个点 我们先不考虑 ...
- 乐搏讲自动化测试-python语言特点及优缺点(5)
相信小伙伴们都知道,随着软件测试行业的发展和进步自动化测试已经成为必然.在竞争日益激烈的市场环境中也是你升职加薪的利器. 所以,小编决定从今天起!将要系统.连续.高质量的持续更新「整套自动化测试」文章 ...
- [C++ STL] deque使用详解
一.deque介绍: deque(双端队列)是一个动态数组,可以向两端发展,因此不论在尾部或头部安插元素都十分迅速. 在中间部分安插元素则比较费时,因为必须移动其它元素. 二.用法 1.头文件 #in ...
- Manacher HDOJ 5371 Hotaru's problem
题目传送门 /* 题意:求形如(2 3 4) (4 3 2) (2 3 4)的最长长度,即两个重叠一半的回文串 Manacher:比赛看到这题还以为套个模板就行了,因为BC上有道类似的题,自己又学过M ...