1. 先考虑一个字符出现在三的倍数的情况（如：0个、3个、6个…），我们可以使用一个三个状态的循环自动机来表示。其中状态0代表字符出现0次，状态1代表字符出现1次，状态2代表字符出现2次。当当前状态为0且下一个字符为该字符时，状态从0转换到1；当状态为1时，当前字符如果为该字符，状态从1到2；当状态为2时，当前字符如果为该字符，状态又从2到0。

2. 对于字符串中不止一个字符的情况，我们只需要使用多个自动机来表示每个字符，然后组合起来即可。我们可以创建一个以多状态为输入的状态转移函数。每个转换函数按照字符在串中出现的位置分组，例如，如果字符在位置0, 3, 6…出现，则在第一个组中，如果字符在位置1, 4, 7…出现，则在第二个组中。对于每个组，使用一个单独的自动机处理，然后将转换输出到一个公共接受状态中。

3. 最后，由于只需要匹配一个字符出现在三的倍数个数，我们只需要将上述自动机连接到一个接受状态即可。

代码示例：

public class NFA {
  public boolean accept(String s) {
    int state = 0;
    for (int i = 0; i < s.length(); i++) {
      char c = s.charAt(i);
      int group = i % 3;
      if (group == 0) {
        if (c == 'a') {
          state = 1;
        }
      } else if (group == 1) {
        if (c == 'a') {
          state = 2;
        }
      } else {
        if (c == 'a