简单理解贪心法

快来打我* 2024-03-30 09:45 90阅读 0赞

#### 贪心法 ####

![2c890edd8cee4c59986e0affaa78f08b.png][]

![在这里插入图片描述][c3ff9b9ad3354d5f996f46b188218dd1.png]![在这里插入图片描述][1a76e0f210fd48e8a1610bd9a8494139.png]

> **上文翻译过来就是：在c语言中，编译器识别符号从第一个开始向后匹配，尽可能多的占有新的符号，从而保证能够构成具有明确意义的符号。总之就是尽可能的多占用符号**

**解释上面的几个例子**

*示例一*

![在这里插入图片描述][822f91d9d8fd4c76ad29b88e056c5466.png]

*示例二*

![在这里插入图片描述][1b8543e528d74bafbdfc2d48492c0204.png]

> **这里到底是i++再加j呢？还是i加++j呢？其实也很好判断，根据贪心规则，编译器总是想要读取更多的字符，所以它会一直向后读取，并把尽可能多的字符看成一个有效字符，也就是读取完三个加号，把前两个看成++后一个看成加号。这里也有个简单的验证方法，直接按回车，编译器会自动分好**

![在这里插入图片描述][93dc4acbb7734c268986bbdb8c732e56.png]

*示例三*

> **如果我们写五个加号，编译器又会怎么断呢？**

![在这里插入图片描述][e0772b414ff146b2be7abfec7ac9391d.png]

> **很明显，这并不是按照我们的想法去断的。这也突出了贪心法的特点就是贪。它并不一定是正确的但它一定要读取更多的字符，所以面对这种较长的算式，我们最好是自己断一下**

![在这里插入图片描述][0e8504fbc504447cb51396e55b3b52c4.png]

**总结一下：贪心法是一种规则，并不保证一定正确，它只是尽可能的多读取字符。从侧面也可以看出空格不是只有我们原来认为的那样让代码更好看（空格也有对应的ascll码值），同时也能在我们进行操作符表示的过程中起到匹配划分的作用**

![在这里插入图片描述][984f71f1d4a143159f73ceeaa63d1324.png]

[2c890edd8cee4c59986e0affaa78f08b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/18e524f24dc54b59ae18efbe68ed44b4.png
[c3ff9b9ad3354d5f996f46b188218dd1.png]: https://img-blog.csdnimg.cn/c3ff9b9ad3354d5f996f46b188218dd1.png
[1a76e0f210fd48e8a1610bd9a8494139.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/be18bb3bf78246fbad02992981b052f4.png
[822f91d9d8fd4c76ad29b88e056c5466.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/8e2cfb8ee11e439b922538c21d88cf83.png
[1b8543e528d74bafbdfc2d48492c0204.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/cf4481eb554d4a32aeab7347dee97ee6.png
[93dc4acbb7734c268986bbdb8c732e56.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/ebc371ff8bf9497987f9282e8d503ee1.png
[e0772b414ff146b2be7abfec7ac9391d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/fa82d06e87674d4990d8eada31374158.png
[0e8504fbc504447cb51396e55b3b52c4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/45fc692bdada45148f43af43bdd046cf.png
[984f71f1d4a143159f73ceeaa63d1324.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/2497b124c8a34895b021aa3ed9446b77.png