字符串处理
听风的倾诉
这个作者很懒,什么都没留下…
展开
-
1082 Read Number in Chinese(字符串处理)
这类题目几乎不需要数据结构,算法基础,主要通过简单的逻辑流程和判断实现。 题目描述如下: 题目大致意思: 将给出的数字字符串,转换成汉语的方式读出来。 大致思路: 首先使用string字符串接收,然后对该字符串进行操作。分别对亿位,千位和各位进行处理,使用了三个独立的for循环。 提交结果如下: 这道题是刷题以来遇到的最为麻烦的一道题,也是耗时最长的一道题,最后只通过了两个测试用例,如果接着调试下去,应该会得更高的分,因为已经耗费了挺长时间,就先把这道题放下了。 代码写的有点复杂,没有太大的参考意义,就原创 2020-10-12 21:21:31 · 252 阅读 · 0 评论 -
1077 Kuchiguse(字符串处理)
这类题目几乎不需要数据结构,算法基础,主要通过简单的逻辑流程和判断实现。 题目描述如下: 大致题意: 这是一个找最长后缀的题目,输入n个字符串,找出来所有字符串共同拥有的最长后缀,如果不存在共同的后缀,则输出nai。 大致思路: 用一个vector数组来接收n个字符串,因为字符串是带有空格的,所以要使用getline(cin,str)来接收一行字符串。 接下来在vector数组中对字符串进行遍历操作。 提交结果: 有两处测试用例未能通过,猜想可能是由于数组下标越界引起的。该问题留在第二轮刷题时解决。 提原创 2020-10-12 19:22:02 · 207 阅读 · 0 评论 -
1073 Scientific Notation(字符串处理)
这类题目几乎不需要数据结构,算法基础,主要通过简单的逻辑流程和判断实现。 题目描述如下: 题目大意: 就是将十进制的科学计数法的数字转换成十进制普通计数法。 这个题目涉及到了大量的字符串的常用操作方法,如字符串的求字串,字符串的部分移除,字符串的插入;还有将整数字符串转变为整数:atoi(str.c_str()) 大致思路如下: 首先使用一个字符串接收输入,接着进行字符串的处理,首先找到‘E’所在的位置,E后面的位置即为幂的符号,将符号后面的字符串取出来,转化成整数n,如果幂的符号为正,则在E之前插入n-原创 2020-10-12 17:04:55 · 119 阅读 · 0 评论 -
1061 Dating(字符串处理)--未完全通过测试用例
这类题目几乎不需要数据结构,算法基础,主要通过简单的逻辑流程和判断实现。 题目描述如下: 题目大致意思: 输入四个字符串,在头两个字符串中获得星期和小时的信息,在最后两个字符串中获得分钟的信息,星期的获取方法为,检查头两个字符串,第一次出现的相同位置的大写字母作为星期的编号(具体代表含义如题干所示);获得小时的方法为:检查头两个字符串,第二次出现的相同位置的数字或大写字母代表小时(具体代表含义如题干所示);获取分钟的方法为:检查最后两个字符串,得到第一次相同字母的出现位置,即代表分钟数。 提交结果: 只得原创 2020-10-06 14:46:29 · 190 阅读 · 0 评论 -
1035 Password(字符串处理)
这类题目几乎不需要数据结构,算法基础,主要通过简单的逻辑流程和判断实现。 题目描述如下: 大致题意: 首先输入一个整数N(<=1000),紧接着输入N行数据,每行数据包括用户名和密码,之间用空格进行分割,如果密码包含”0“,”1“,”l“,”O“,则把零转换成%,把一转换成@,把小写l转换成大写L,把大写O转换成小写o。 输出有多少个用户名的密码进行了转换,并且按顺序输出转换后的用户名和密码。 如果都没进行转换,则输出”There is N account and no account is mo原创 2020-10-05 21:42:03 · 434 阅读 · 1 评论 -
1005 Spell It Right(字符串处理)
这类题目几乎不需要数据结构,算法基础,主要通过简单的逻辑流程和判断实现。 题目描述如下: 大致题意: 给出一个非负整数N (<=10^100),计算该整数每位数字的和,并且将所得的结果的每一位数字转换为英文输出。 基本思路: 因为非负整数的取值范围可以达到10^100, 明显还要超过long long类型的2^64,此时已经不能用整形来接受输入,可以用字符串类型来接收输入。 用字符串接收输入后,使用for循环遍历字符串,计算字符串每一位的和,得到一个整数,将整数转化为字符串,接下来遍历所得到的字符串原创 2020-10-05 20:45:00 · 232 阅读 · 0 评论 -
1001 A+B Format(字符串处理)
这类题目几乎不需要数据结构,算法基础,主要通过简单的逻辑流程和判断实现。 大致题意: 给出两个整数a和b,a和b的取值范围为[-1000000,1000000],然后计算a和b的和,并且输出a和b的和,但是输出的时候不能直接输出,而需要转换成标准格式,所谓标准格式,即每三位数字之后加一个“,”,数字最后不用加“,”。 基本思路: 定义两个整形变量a和b,因为int型的取值范围大致为±2^32,要大于所给所给的取值范围。直接进行加法计算,得到结果。但这时所得的结果的格式不满足要求,要想满足要求,需要将所得的原创 2020-10-05 19:20:14 · 983 阅读 · 0 评论