如何优雅地遍历C中的字符串到最后

时间:2017-01-24 16:05:42

标签: c string null traversal

我正在研究一个C函数,它必须输入一个字符串并删除所有非字母字符。例如,如果输入字符串为"123 456 My dog has fleas.",则输出字符串必须为:"My dog has fleas."

这是我拥有的,适用于上述示例:

int isALetter(char x){
   // Checks to see is x is an ASCII letter
   if(  ((int)x>=65 && (int)x<=90)  ||  ((int)x>=97 && (int)x<=122)  )
      return 0;      // TRUE
   return 1;         // FALSE
}
char* removeNonLettersAtBeginning(char* str){
   while( isALetter(str[0]) == 1  &&  &str[0] != NULL )
      str++;
   return str;
}

这里有什么问题......如果字符串根本没有字母,代码似乎不起作用。如果我提交字符串" "(没有字母),那么我会得到&#34; XDG_SESSION_ID=3818&#34;。我不知道那个字符串是什么,但是我假设它是&#34;垃圾&#34;在系统中。

但是我的removeNonLettersAtBeginning()函数应该返回&#34;&#34;字符串,空字符串。我无法弄清问题是什么,但我打赌它就在这里:

   while( isALetter(str[0]) == 1  &&  &str[0] != NULL )

该行的"&str[0] != NULL"部分是为了确保我不会在字符串的末尾运行;我试图查看我是否点击了终止字符串的Null字符。有人知道我哪里出错吗?

3 个答案:

答案 0 :(得分:2)

检查空终止符是错误的,空终止符是{% for user in users %} {{ loop.index }} - {{ user.username }} {% endfor %} 而不是'\0'

NULL

作为旁注,为了使您的代码更具可读性,请避免使用#include <stdio.h> int isALetter(char x){ // Checks to see is x is an ASCII letter if( (x>='A' && x<='Z') || (x>='a' && x<='z') ) return 0; // TRUE return 1; // FALSE } char* removeNonLettersAtBeginning(char* str){ if (str != NULL) { while( isALetter(*str) == 1 && *str != '\0' ) str++; } return str; } int main (void) { char test_string[] = " test\n"; char *test_ptr = test_string; printf ("%s", test_ptr); test_ptr = removeNonLettersAtBeginning(test_ptr); printf ("%s", test_ptr); } 65等幻数。 如图所示,您可以轻松使用字符:90'A' ...

答案 1 :(得分:2)

你写道:

throw new Exception\NotImplementedException();

这里,你使用了char * str,它将指向要测试的字符串。

正如您所说,您想从字符串中删除所有非字符。 但是,你以错误的方式使用了char类型的指针。

无错代码:

while( isALetter(str[0]) == 1  &&  &str[0] != NULL ) //error in str[0] 
      str++;                                         //it must be *str

它应该对你有用:)

答案 2 :(得分:1)

这是另一种方法。

#include <ctype.h>
...
void stripNonAlpha( char *str )
{
  size_t r = 0, w = 0; // read and write indices

  /**
   * Find the first alpha character in the string
   */
  while ( str[r] && !isalpha( str[r] ) )
    r++;

  /**
   * Shift remaining characters to the left, including the 0 terminator
   */
  while ( (str[w++] = str[r++] ) )
    ; //empty loop
}

基本上,此代码搜索字符串中的第一个字母字符;一旦找到,该字符和所有后续字符将复制到字符串的初始部分。例如,让我们取字符串"123 test"。最初,这就是所有内容:

  r
  |
  v
+---+---+---+---+---+---+---+---+---+
|'1'|'2'|'3'|' '|'t'|'e'|'s'|'t'| 0 |
+---+---+---+---+---+---+---+---+---+
  ^
  |
  w

第一个循环检查索引r处字符的值;虽然它既不是字符串的结尾也不是字母字符,但提前r。在循环结束时,我们有:

                  r
                  |
                  v
+---+---+---+---+---+---+---+---+---+
|'1'|'2'|'3'|' '|'t'|'e'|'s'|'t'| 0 |
+---+---+---+---+---+---+---+---+---+
  ^
  |
  w

第二个循环从r复制字符并将它们写入w(最多包括0终结符),如下所示:

                      r
                      |
                      v
+---+---+---+---+---+---+---+---+---+
|'t'|'2'|'3'|' '|'t'|'e'|'s'|'t'| 0 |
+---+---+---+---+---+---+---+---+---+
      ^
      |
      w
                          r
                          |
                          v
+---+---+---+---+---+---+---+---+---+
|'t'|'e'|'3'|' '|'t'|'e'|'s'|'t'| 0 |
+---+---+---+---+---+---+---+---+---+
          ^
          |
          w
                              r
                              |
                              v
+---+---+---+---+---+---+---+---+---+
|'t'|'e'|'s'|' '|'t'|'e'|'s'|'t'| 0 |
+---+---+---+---+---+---+---+---+---+
              ^
              |
              w
                                  r
                                  |
                                  v
+---+---+---+---+---+---+---+---+---+
|'t'|'e'|'s'|'t'|'t'|'e'|'s'|'t'| 0 |
+---+---+---+---+---+---+---+---+---+
                  ^
                  |
                  w
                                      r
                                      |
                                      v
+---+---+---+---+---+---+---+---+---+
|'t'|'e'|'s'|'t'| 0 |'e'|'s'|'t'| 0 |
+---+---+---+---+---+---+---+---+---+
                      ^
                      |
                      w

一些示例输出:

$ ./stripper "123 345 this is a test"
before: "123 345 this is a test"
after:  "this is a test"

$ ./stripper "this is a test"
before: "this is a test"
after:  "this is a test"

$ ./stripper "          "
before: "          "
after:  ""

$ ./stripper "12345"
before: "12345"
after:  ""

$ ./stripper "12345 abc 23456"
before: "12345 abc 23456"
after:  "abc 23456"

显然,此操作具有破坏性 - 输入字符串已被修改。如果您不想这样,则需要写入不同的目标字符串。这应该很容易理解,通过。