编程体会：有效的流程很关键

最新推荐文章于 2021-12-07 10:35:37 发布

JaquanC

最新推荐文章于 2021-12-07 10:35:37 发布

阅读量244

点赞数

文章标签：编程人生

本文链接：https://blog.csdn.net/kun_csdn/article/details/89057918

版权

写程序的时候，正确合适的工作流程能够确保高效地完成工作目标，这篇文章将主要介绍从头到尾解决编程问题的策略，与各位在编程之路上共勉。应用这一结构化的流程能尽可能地缩减令人沮丧地调试过程，在更少的时间里写成更清晰更正确的代码。

一步步介绍

给出一个示例练习题用来说明。
问题：给定两个字符串sourceString和searchString，返回searchString出现在sourceString中的第一个索引。如果searchString未在sourceString中出现，则返回-1。

第一步：画出来

直接从写代码开始实际上是一个荒谬又懒惰的思路。在写一篇文章之前，你首先会搞清楚你的假设和证据，以确保你的论证是合理的。如果你不这样做，后面当你发现写的内容整体无法合适地组织起来时，你又要重新开始，这就浪费了很多时间。写代码也是这样，甚至可能更糟，就像把洗发水揉进眼睛里。

通常而言，一个问题的解决方案并不是浅显直观的，即使乍看起来很简单。在纸上琢磨一下能让你找到解决方案并验证该方案在一些不同场景中的效果。所有这些工作都应该在写下任何一行代码之前完成。

所以，先不要写代码。甚至不要去想代码。后面会有足够的时间去添加分号和括号。现在你只需要搞清楚你作为一台人体计算机，会如何解决这个问题。

画图。使用箭头。在小方框里填写数字。只要能让你可视化这个问题，那就去做吧。你的目标是解决问题，你能用纸张和笔去尽情发挥，而不受限于键盘。

首先找一些简单的输入。例如，假设你的函数是取一个字符串：abc。搞清楚正确的结果是什么，然后去想如何解决这个问题以及所涉及到的步骤。

我们假设我们的字符串有以下值：

sourceString = "sahjfansjd"
searchString = "fan"

我的想法是像下面这样展开的：

好吧，我看到sourceString包含searchString。但我是怎么看出来的呢？额，首先我从sourceString的开头开始阅读，检查每3个字符构成的片段是否与词fan匹配，直到结束。比如，我看到了sah、ahj、hjf等组合，当我看到索引4时，我找到了fan，所以我确定找到了匹配并且是从索引4开始。

当我们写下我们的算法时，需要确保我们表达了一切并能够处理所有可能的情况。当我们确实找到匹配时，返回正确的答案当然很好，当我们也需要在没找到匹配的时候同样能返回正确答案。

我们再以另一对字符串为例：

sourceString = "sahjfasjd"
searchString = "fan"

这里，我们同样首先从sourceString的开头开始阅读，检查每3个字符构成的片段是否与词fan匹配，直到结束，字符串末尾，最后我们确定其中没有匹配，因此返回==-1==。

我们已经确定了解决这个问题的一系列步骤（在编程领域，我们称之为算法），也已经尝试了一些不同的场景，每一步都得到了正确的结果。现在，我们已经相信我们的算法有效了，是时候形式化这个算法了，这就是下一个步骤。

第二步：写成普通话

想想第一步确定的算法，然后用平实易懂的语言把它写下来。这能使这些步骤显得具体，让我们在写代码时能够回顾参考。

从字符串开头开始检查
检查每3个字符构成的片段
如果其中有任何片段等于searchString，就返回当前索引
如果直到该字符串结束也没找到任何匹配，就返回== -1==

看起来，还不错哟！

第三步：写伪代码

伪代码并不是真正的代码，但却模仿了代码的结构。下面是为上面的算法写的伪代码：

for each index in sourceString:
    N = len(searchString)
    match = sourceString[index, index + N]
    if match == searchString:
        return index
return -1

伪代码与代码的接近程度完全由我们自己决定，慢慢地练习，会发现最适合自己的风格。

第四步：将你能做到的部分翻译成代码

对于更简单的问题，这个步骤可以和上一步一起完成。

这是整个流程中，我们第一次必须考虑句法、函数参数和语法规则。也许没法写出所有的一切，但没有关系，把我们能写出来的部分先写出来。

def myfunc(sourceString, searchString):
    n = len(searchString)
    for index in range(len(sourceString)):
        match = sourceString[index: index + n]
        if match == searchString:
            return index
    return -1
    
myfunc(sourceString, searchString)