Я видел этот вопрос, но ни один из ответов не был таким, каким Я искал. Я пробовал strstr, но он возвращает указатель вместо целочисленного индекса.
Мне нужно найти, содержит ли строка a строку b, и если да, то где она находится, вроде индекса, возвращаемого strcmp. Есть ли функция или простой способ сделать это в C?
Например, если a — это «foobar», а b — это «bar», то эта функция/метод вернет 3, потому что «bar» находится в индексе 3 «foobar».
Любая помощь приветствуется!
Вы можете использовать для этого strstr вместе с некоторой арифметикой указателя.
char *result = strstr(a, b);
if (result != NULL) {
printf("index = %tu\n", result - a);
}
Здесь result указывает на определенное количество байтов впереди a. Итак, если вы вычитаете два, это ваш индекс.
%lu. В таких системах используйте printf("index = %llu\n", (unsigned long long)result - a);
- person chqrlie; 05.11.2016
Вы можете легко преобразовать возвращенный указатель в индекс, вычитая указатель на начало строки, a:
char *p = strstr(a, b);
int i = p ? p - a : -1;
(Кроме того, strcmp не возвращает индекс.)
strcmp не возвращает первую точку, в которой первый аргумент отличается от второго?
- person MD XF; 04.11.2016
strcmp() может только определить характер различия (один лексикографически меньше, равен или больше другого). Он не возвращает никакой информации о том, где находится разница.
- person Peter; 05.11.2016
i было бы лучше с типом ptrdiff_t. Это результат вычитания указателей, и результат не обязательно может быть сохранен в int. В остальном с вашим подходом все в порядке — если strstr(a,b), если не NULL, не может дать результат меньше a, поэтому вычитание p-a не даст отрицательного значения.
- person Peter; 05.11.2016
strcmp() сравнивает строки в лексическом порядке. Рассмотрим ваш пример foobar и bar. Он сравнивает f и b и возвращает 4, потому что b на 4 порядка опережает f. Если вы сравните foobar и Foobar, он вернет 32, потому что f и F разделены на 32 порядка. Если первый байт равен, он продолжит сравнение следующих байтов, пока не найдет разницу или конец любой строки.
- person alvits; 05.11.2016
/tmp/test foobar Foobar - результат: The difference between foobar and Foobar is 32. Вот еще The difference between foobar and bar is 4. Заявление: printf("The difference between %s and %s is %d\n", argv[1], argv[2], strcmp(argv[1], argv[2]));. Так что же не так? Хочешь объяснить? Если вы сомневаетесь, протестируйте код.
- person alvits; 05.11.2016
32 может быть любым значением int, большим, чем 0. Ничего нельзя предположить о возвращаемом значении strcmp(a,b);, кроме того факта, что оно может быть 0, если строки одинаковы, отрицательным, если a лексикографически меньше, чем b, и положительным в противном случае.
- person chqrlie; 05.11.2016
strcmp() ftp.netbsd.org/pub/NetBSD/NetBSD-current/src/common/lib/libc/ и Microsoft research.microsoft.com/en-us/um/redmond/projects/invisible/src/. В обоих случаях они возвращают разницу между отличающимися символами. Вы все еще можете спорить, но все источники показывают, что они возвращают разницу символа, который отличается.
- person alvits; 05.11.2016
strcmp() возвращают разницу несоответствующих символов, не имеет значения, это просто эффективный способ реализации strcmp. Если ваш код полагается на это, это подделка. Сравнивать возвращаемое значение strcmp() с чем-то еще, кроме 0, бессмысленно.
- person chqrlie; 05.11.2016
strcmp(), важно быть кратким и недвусмысленным. Кстати, вы заметили ошибку в реализации MSVC?
- person chqrlie; 05.11.2016
Ну вот:
#include <stdio.h>
#include <string.h>
int main()
{
char str1[]="foobar";
char str2[]="bar";
char *ptr;
if((ptr = strstr(str1, str2)) != NULL) {
printf("Start offset: %td\n", ptr - str1);
}
return 0;
}
ptrdiff_t — это тип со знаком, который может быть int или больше. В 64-разрядной версии Linux это long, в 64-разрядной версии Windows это long long. Либо используйте printf("Start offset: %td\n", ptr - str1);, либо printf("Start offset: %lld\n", (long long)(ptr - str1));
- person chqrlie; 05.11.2016
strstrделает именно это - если он не работает так, как вы ожидаете, вы должны опубликовать свой код здесь и объяснить проблему, связанную с поведениемstrstrв нем. - person DUman schedule 04.11.2016"bar"находится по индексу3в"foobar", а не2. - person mch schedule 04.11.2016