练习1-10

制表符替换为\t，回退符替换为\b，斜杠替换为\\。

难点是怎么输入回退符。

getchar没办法从输入流中获取回退符。有人说用getch代替getchar，我试了，但是失败了，换了好几个头文件都报错。

我采取的方法是程序从文件中读取数据，Linux Ctrl-V + Ctrl-H，window Ctrl-Q + Ctrl-H生成回退符。

练习1-12 

每行一个单词打印输出。

标准答案在1.5.4代码基础上加了一些逻辑。我没看明白。

我采用的方法是，遇到空白符时先判断上一个字符是否是换行符，如果不是就换行，如果是，说明已经做过换行操作了，这就需要保存上一个字符。碰到非空白符直接输出。

1.5.4统计单词的代码值得好好看。

while((c=getchar()) != EOF)
{
  if(c == ' ' || c == '\t' || c == '\n')
    state = OUT;
  else if(state == OUT)  //inside a word
    state = IN;
}

练习2-3 十六进制转换为十进制

参考书中有atoi 代码。atoi曾是百度笔试题。

对于非法输入如何处理？返回一个整数？还是抛出一个异常？异常如何捕捉?

int htoi(char s[])
{
    //begin with 0x or 0X, a~f or A~F are acceptable
    int i = 0, value = 0;
 
    //s[0] = 0, s[1] = x || X
 
    for(i = 2; (s[i] >= '0' && s[i] <= '9') || (s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z'); ++i)
    {
        value = value * 16;
        if(s[i] >= '0' && s[i] <= '9')
            value += s[i] - '0';
        else if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z'))
        {
            switch(s[i])
            {
                case 'a':
                case 'A': value += 10; break;
                case 'b':
                case 'B': value += 11; break;
                case 'c':
                case 'C': value += 12; break;
                case 'd':
                case 'D': value += 13; break;
                case 'e':
                case 'E': value += 14; break;
                case 'f':
                case 'F': value += 15; break;
            }
        }
    }
    return value;
}

练习2-4 将字符串 s1 中任何与字符串 s2 中字符匹配的字符都删除。

参考书中2.8代码squeeze。这道题是11年华为给我的笔试题。

void squeeze(char s[], int c)
{
  int i, j;
 
  for(i = j = 0; s[i] != '\0'; i++)
    if(s[i] != c)
      s[j++] = s[i];
  s[j] = '\0';
}

注意代码，匹配到了字符后，不是说把后面的字符往前移动。而是用一个索引 i 记录下一个不匹配字符 c 的位置，另一个索引 j 记录匹配 c 的位置，再用 i 位置的值覆盖 j 位置的值。如果没有匹配到字符 c，顶多是多做一次赋值。但是避免了数据的大量移动。

模仿这段代码，每次从s2中取出一个字符 c

void squeeze(char s1[], char s2[])
{
    int i, j, k;
 
    for(j = 0; s2[j] != '\0'; ++j)
    {
        for(i = k = 0; s1[i] != '\0'; ++i)
            if(s1[i] != s2[j])
                s1[k++] = s1[i];
 
        s1[k] = '\0';
    }
}

待续