C strcmp 行为异常
C strcmp behaving strangely
好吧,我不确定这是我还是其他什么人,但我真的很困惑。
我正在尝试查找一个字符串在另一个字符串中的第一次出现(就像 C++ 中的 InString() 一样),但是是从 C 中使用 strcmp() 来完成的。
我有两个字符数组,string[] 和 toFind[],我在两个 for() 循环中遍历它们,将每个字符与 strcmp() 进行比较。
代码如下:
int inString(char string[], char toFind[]){
int i_toFind, i_string, check = 0, start = -1;
for(i_toFind = 0; i_toFind < getLength(toFind)-1; i_toFind++){
for(i_string = 0; i_string < getLength(string)-1; i_string++){
if(strcmp(&string[i_string], &toFind[i_toFind])==0){
printf("%i & %i == %i\n", string[i_string], toFind[i_toFind], strcmp(&string[i_string], &toFind[i_toFind]));
if(start == -1){
start = i_string;
}
check++;
i_toFind++;
if(check == getLength(toFind)-1){
return start;
}
}
else{
printf("%i & %i == %i\n", string[i_string], toFind[i_toFind], strcmp(&string[i_string], &toFind[i_toFind]));
check = 0;
start = -1;
}
}
}
return -1;
}
现在这适用于以下值:
string[] = "hello my friend"
toFind[] = "friend"
result:
104 & 102 == 2
101 & 102 == -1
108 & 102 == 6
108 & 102 == 6
111 & 102 == 9
32 & 102 == -70
109 & 102 == 7
121 & 102 == 19
32 & 102 == -70
102 & 102 == 0
114 & 114 == 0
105 & 105 == 0
101 & 101 == 0
110 & 110 == 0
100 & 100 == 0
但是这是行不通的:
string[] = "friday friend comes"
toFind[] = "friend"
result:
102 & 102 == -1
114 & 102 == 12
105 & 102 == 3
100 & 102 == -2
97 & 102 == -5
121 & 102 == 19
32 & 102 == -70
102 & 102 == 22
114 & 102 == 12
105 & 102 == 3
101 & 102 == -1
110 & 102 == 8
100 & 102 == -2
32 & 102 == -70
99 & 102 == -3
111 & 102 == 9
109 & 102 == 7
101 & 102 == -1
115 & 102 == 13
102 & 114 == -12
114 & 114 == -1
105 & 114 == -9
...
有趣的部分是:
102 & 102 == -1
114 & 114 == -1
相等时不应该为0吗?或者我在这里错过了什么?
如果我正在搜索的单词不是 string[].
中的最后一个,我编写的函数似乎只会失败
希望有人能真正发现我的错误..谢谢!
更新:
i 运行 InString()只有一行的代码:
printf("Beginn: %i\n", inString(string, substring));
更新 2:
下面是一个简单的问题示例:
int inString(char string[], char toFind[]){
const char *pointer_toStart = strstr(string, toFind);
return pointer_toStart ? pointer_toStart - string : -1;
}
int main(int argc, const char * argv[]) {
char string[300], substring[300];
printf("String: ");
fgets(&test, 20, stdin); // To capture the one '\n' inside the buffer (just ignore this line)
fgets(string, 300, stdin);
printf("toFind: ");
fgets(substring, 300, stdin);
printf("Beginn: %i\n", inString(string, substring));
}
您不能使用 strcmp
来比较部分 C 字符串,您可以使用 memcmp
来比较。但是使用 strstr
.
可以更简单地解决您的问题
根据您的隐式规范,这是 inString 的简单实现。
#include <string.h>
int inString(const char *string, const char *toFind) {
const char *p = strstr(string, toFind);
return p ? p - string : -1;
}
函数 returns 找到子字符串的起始索引,如果找不到则 -1
。
使用此实现,以下测试正确打印 25
:
#include <stdio.h>
int main(void) {
char string[] = "Friede freude Eierkuchen freuen sich freundlich";
char toFind[] = "freuen";
printf("inString(\"%s\", \"%s\") -> %d\n", string, toFind, inString(string, toFind));
return 0;
}
在您的测试代码中,您使用 fgets
从标准输入中读取字符串。两个字符串都可能包含一个最终的 '\n'
,因此您不会找到 "freuen\n"
的匹配项,除非它在 string
的末尾也有一个最终的 '\n'
。通过删除 '\n'
更正此问题。这是一种剥离它的简单方法,如果它不存在也可以使用:
string[strcspn(string, "\n")] = '[=12=]';
toFind[strcspn(toFind, "\n")] = '[=12=]';
好的,首先非常感谢 chqrlie 帮了我这么多,给我指明了正确的方向。
我试过你提到的方法,从 string[] 和 toFind[] 中删除 '\n',但我仍然遇到同样的问题。
为我解决问题的是使用我在开头发布的方法,而不是使用 memcmp() 的 strcmp()。做到了。所以这是我的 inString() 现在的样子:
int inString(char string[], char toFind[]){
int i_toFind, i_string, check = 0, start = -1;
for(i_toFind = 0; i_toFind < getLength(toFind)-1; i_toFind++){
for(i_string = 0; i_string < getLength(string); i_string++){
if(memcmp(&string[i_string], &toFind[i_toFind], 1)==0){
if(start == -1){
start = i_string;
}
check++;
i_toFind++;
if(check == getLength(toFind)-1){
return start;
}
}
else{
i_toFind = i_toFind - check;
check = 0;
start = -1;
}
}
}
return -1;
}
在上面提到的例子中也给了我 25。
好吧,我不确定这是我还是其他什么人,但我真的很困惑。
我正在尝试查找一个字符串在另一个字符串中的第一次出现(就像 C++ 中的 InString() 一样),但是是从 C 中使用 strcmp() 来完成的。
我有两个字符数组,string[] 和 toFind[],我在两个 for() 循环中遍历它们,将每个字符与 strcmp() 进行比较。
代码如下:
int inString(char string[], char toFind[]){
int i_toFind, i_string, check = 0, start = -1;
for(i_toFind = 0; i_toFind < getLength(toFind)-1; i_toFind++){
for(i_string = 0; i_string < getLength(string)-1; i_string++){
if(strcmp(&string[i_string], &toFind[i_toFind])==0){
printf("%i & %i == %i\n", string[i_string], toFind[i_toFind], strcmp(&string[i_string], &toFind[i_toFind]));
if(start == -1){
start = i_string;
}
check++;
i_toFind++;
if(check == getLength(toFind)-1){
return start;
}
}
else{
printf("%i & %i == %i\n", string[i_string], toFind[i_toFind], strcmp(&string[i_string], &toFind[i_toFind]));
check = 0;
start = -1;
}
}
}
return -1;
}
现在这适用于以下值:
string[] = "hello my friend"
toFind[] = "friend"
result:
104 & 102 == 2
101 & 102 == -1
108 & 102 == 6
108 & 102 == 6
111 & 102 == 9
32 & 102 == -70
109 & 102 == 7
121 & 102 == 19
32 & 102 == -70
102 & 102 == 0
114 & 114 == 0
105 & 105 == 0
101 & 101 == 0
110 & 110 == 0
100 & 100 == 0
但是这是行不通的:
string[] = "friday friend comes"
toFind[] = "friend"
result:
102 & 102 == -1
114 & 102 == 12
105 & 102 == 3
100 & 102 == -2
97 & 102 == -5
121 & 102 == 19
32 & 102 == -70
102 & 102 == 22
114 & 102 == 12
105 & 102 == 3
101 & 102 == -1
110 & 102 == 8
100 & 102 == -2
32 & 102 == -70
99 & 102 == -3
111 & 102 == 9
109 & 102 == 7
101 & 102 == -1
115 & 102 == 13
102 & 114 == -12
114 & 114 == -1
105 & 114 == -9
...
有趣的部分是:
102 & 102 == -1
114 & 114 == -1
相等时不应该为0吗?或者我在这里错过了什么? 如果我正在搜索的单词不是 string[].
中的最后一个,我编写的函数似乎只会失败希望有人能真正发现我的错误..谢谢!
更新:
i 运行 InString()只有一行的代码:
printf("Beginn: %i\n", inString(string, substring));
更新 2:
下面是一个简单的问题示例:
int inString(char string[], char toFind[]){
const char *pointer_toStart = strstr(string, toFind);
return pointer_toStart ? pointer_toStart - string : -1;
}
int main(int argc, const char * argv[]) {
char string[300], substring[300];
printf("String: ");
fgets(&test, 20, stdin); // To capture the one '\n' inside the buffer (just ignore this line)
fgets(string, 300, stdin);
printf("toFind: ");
fgets(substring, 300, stdin);
printf("Beginn: %i\n", inString(string, substring));
}
您不能使用 strcmp
来比较部分 C 字符串,您可以使用 memcmp
来比较。但是使用 strstr
.
根据您的隐式规范,这是 inString 的简单实现。
#include <string.h>
int inString(const char *string, const char *toFind) {
const char *p = strstr(string, toFind);
return p ? p - string : -1;
}
函数 returns 找到子字符串的起始索引,如果找不到则 -1
。
使用此实现,以下测试正确打印 25
:
#include <stdio.h>
int main(void) {
char string[] = "Friede freude Eierkuchen freuen sich freundlich";
char toFind[] = "freuen";
printf("inString(\"%s\", \"%s\") -> %d\n", string, toFind, inString(string, toFind));
return 0;
}
在您的测试代码中,您使用 fgets
从标准输入中读取字符串。两个字符串都可能包含一个最终的 '\n'
,因此您不会找到 "freuen\n"
的匹配项,除非它在 string
的末尾也有一个最终的 '\n'
。通过删除 '\n'
更正此问题。这是一种剥离它的简单方法,如果它不存在也可以使用:
string[strcspn(string, "\n")] = '[=12=]';
toFind[strcspn(toFind, "\n")] = '[=12=]';
好的,首先非常感谢 chqrlie 帮了我这么多,给我指明了正确的方向。
我试过你提到的方法,从 string[] 和 toFind[] 中删除 '\n',但我仍然遇到同样的问题。
为我解决问题的是使用我在开头发布的方法,而不是使用 memcmp() 的 strcmp()。做到了。所以这是我的 inString() 现在的样子:
int inString(char string[], char toFind[]){
int i_toFind, i_string, check = 0, start = -1;
for(i_toFind = 0; i_toFind < getLength(toFind)-1; i_toFind++){
for(i_string = 0; i_string < getLength(string); i_string++){
if(memcmp(&string[i_string], &toFind[i_toFind], 1)==0){
if(start == -1){
start = i_string;
}
check++;
i_toFind++;
if(check == getLength(toFind)-1){
return start;
}
}
else{
i_toFind = i_toFind - check;
check = 0;
start = -1;
}
}
}
return -1;
}
在上面提到的例子中也给了我 25。