1003 当时没做出来一定要重新看

一、思路

  • 输入一个字符串数组
  • 遍历字符串数组
  • 如何把字符串数组分为P前,P到T之间和T后并记录这几个区间里字符串的个数
  • 如何判断三个字符串区间是否均为空格或者均为A
正确思路:

1、字符串只能包含’P’, ‘A’, 'T’三种字符,简单,有其它字符就是错误的了。
2、xPATx格式的是正确的。这个条件需要正确理解,当时就是在这条上想错了,结果好多次没有通过。两个x是代指相同的字符串。(有些人包括我理解错的原因大概是按照正则表达式的*去理解这里的x了)
3、aPbTc正确,aPbATca也正确。翻译一下,就是P和T中间每增加一个A,需要将P之前的内容复制到字符串末尾,得到的新字符串就也是正确的。

结合这三点,总结起来就是:

  • 只存在’P’, ‘A’, 'T’三种字符;
  • ‘P’, 'T’只能出现一次并且按照该顺序先后出现;
  • P&T之间不能没有A;
  • T之后A的数量 = P之前A的数量 × P&T中间A的数量。

二、问题

  • 易错:先if判断再i++,不然第一个字母没判断就直接到了第二个字母了
  • 你忘记了如何输入n然后输入n个变量的写法
  • 条件太多了不知道先判断哪个后判断哪个

三、收获

  • while(getchar() != ‘\n’)以及while(c = getchar() != ‘\n’)

四、代码实现:

  • 使用三个数count[3]记录P之前,P&T之间,T之后A的数量。
  • 为了检测’P’, 'T’的出现及次序,使用一个标记变量pos:
  • 其值在出现P之前为0(使用count[0]记录P之前的A)
  • 只有在出现P且其值为0时,将值变为1(使用count[1]记录P&T之间的A)
  • 只有在出现T且其值为1时,将其变为2(使用count[2]记录T之后的A)

这样即可保证除此之外出现非’A’字符的情况都是不符合要求的。pos顺便还能作为count[]的索引。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值