Написать функцию, которая возвращает 1, если строка str1 расположена в конце строки str2

@vinternete · Регистрация: 02.11.2010

Студворк — интернет-сервис помощи студентам

Написать и протестировать функцию STREND(str1, str2), которая возвращает 1, если строка str1 расположена в конце строки str2, и 0 - в противном случае.

Начал писать (пока без функции), но чтот оно не хочет правильно работать.
Суть в том, чтоб проверить 1 строку и 2 строку с конца на совпадения...

C

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
void main()
{
    int dlin1str;
    int dlin2str;
    int j=0;
    int i;
   // char str1[50];
   // char str2[100];
//  gets(str1);
//  gets(str2);
//  puts(str1);
//  puts(str2);
char str1[]="CTPOKA";
char str2[]="String2. CTPOKA";
    dlin2str=strlen(str2);
    dlin1str=strlen(str1);
    j=dlin1str;
printf("%d %d\n",dlin1str,dlin2str);
    for(i=dlin2str;i>=0;i--)
    {
        if(str2[i]==str1[j])
        {
 printf("%c %c Ok!\n",str1[i],str2[j]);
        }
        j--;
    }
}

@soon · 12.07.2011, 17:37

C

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
main()
{
    int dlin1str, dlin2str, i;
    char str1[] = "CTPOKA";
    char str2[] = "String2. CTPOiKA";
    dlin2str = strlen(str2);
    dlin1str = strlen(str1);
    printf("%d %d\n", dlin1str, dlin2str);
        for(i = 0; i < dlin1str ; ++i)
            if(str2[dlin2str - dlin1str + i] != str1[i])
            {
                printf("!=");
                getch();
                break;
            }
    printf("==");
    getch();
}

поправил
функцию думаю сам напишешь

Добавлено через 2 минуты

Не по теме:

черт, задание неправильно прочитал, эта проверят только совпадает ли строка 1 с концом 2

Jupiter · 12.07.2011, 17:40

аргументы str1 str2 поменял местами

C

#include <stdio.h>
#include <string.h> //strlen
 
int strend(const char* str1, const char* str2)
{
    if (str1 == NULL || str2 == NULL)
        return -1;
 
    unsigned len = strlen(str2);
    const char *p1 = &str1[strlen(str1) - 1], 
               *p2 = &str2[len - 1];
    while (*p1-- == *p2-- && len--);
 
    return !len;
}
 
int main()
{
    printf("%d\n",strend("String2. TPOKA", "CTPOKA"));
    printf("%d\n",strend("String2. СTPOKA", "CTPOKA"));
    getchar();
    return 0;
}

@soon · 12.07.2011, 17:43

C

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
main()
{
    int dlin1str, dlin2str, i;
    char str1[] = "CTPOKA";
    char str2[] = "String2. CTPOiKA";
    dlin2str = strlen(str2);
    dlin1str = strlen(str1);
    printf("%d %d\n", dlin1str, dlin2str);
        for(i = 1; i <= dlin1str ; ++i)
            if(str2[dlin2str - i] != str1[dlin1str - i])
                printf("!=");
            else 
                printf("==");
    getch();
}

поправил, при условии, что 1-я строка самая маленькая

@grizlik78 · 12.07.2011, 17:45

И никто даже не думает убедиться, что строка 1 не длиннее строки 2

Добавлено через 53 секунды
soon, эх, вовремя ввернул про условие

@ZiGSuN · 12.07.2011, 17:45

C++

bool STREND(string str1,string str2){
   if(str2.rfind(str1) ==(str2.size()-str1.size())) 
       return 1;
   else
       return 0;
}

Jupiter · 12.07.2011, 17:47

grizlik78, поясни плиз)

@grizlik78 · 12.07.2011, 17:48

ZiGSuN, а если str1 два раза входит в str2?

Добавлено через 1 минуту
Maxwe11, что? Если первая строка длиннее второй, то первая никак не может оказаться в конце второй.

Jupiter · 12.07.2011, 17:49

grizlik78, мой вариант это учитывает) я аргуменеты str1 && str2 поменял местами в функции

@ZiGSuN · 12.07.2011, 17:50

ZiGSuN, а если str1 два раза входит в str2?

да действительно, подправил!

@grizlik78 · 12.07.2011, 18:00

Maxwe11, что вернёт она в случае, если str1 = "abcd", а str2 = "bcd"? Я пока не проверял

Добавлено через 4 минуты
Ах, у тебя наоборот, вторая на вхождение в конец первой проверяется. Тогда да. Запутал ты меня

Добавлено через 3 минуты
Maxwe11, а русская C в твоём примере среди латинских букв, это тоже чтобы запутать?

Jupiter · 12.07.2011, 18:02

Сообщение от grizlik78

Maxwe11, а русская C в твоём примере среди латинских букв, это тоже чтобы запутать?

угу, должен же ТС хоть чуток подумать)

@grizlik78 · 12.07.2011, 18:18

Но в твоём случае, если вторая длиннее первой, то если первая совпадает с концом второй, то происходит выход за границу первой строки. Пусть и только для чтения, но всё-равно не хорошо. И остаётся небольшая вероятность неправильного ответа.

Добавлено через 10 минут
К тому же для одинаковых строк она даёт 0. А по-моему должна давать 1.

Jupiter · 12.07.2011, 18:31

заплатка

C

int strend(const char* str1, const char* str2)
{
    if (str1 == NULL || str2 == NULL)
        return -1;
 
    int len = strlen(str2);
    if (!len)
        return -1;
 
    const char *p1 = &str1[strlen(str1) - 1], 
               *p2 = &str2[len - 1];
    while (*p1 && *p1-- == *p2-- && len--);
 
    return !len;
}

в 1-м варианте при одинаковых строках len == -1 и unsigned становился на максимальным

@easybudda · 12.07.2011, 18:41

C

#include <stdio.h>
#include <string.h>
    
// возвращает 1, если строка bigStr заканчивается строкой shortStr
int strend(const char * bigStr, const char * shortStr){
    int bigLen, shortLen;
    return ( bigStr && shortStr && ( bigLen = strlen(bigStr) ) >= ( shortLen = strlen(shortStr) ) )
        ? ! ( strcmp(bigStr + bigLen - shortLen, shortStr) ) : 0;
}
 
int main(void){
    char bigStr[BUFSIZ], shortStr[BUFSIZ];
    
    while ( printf("Big string: ") && scanf("%[^\n]%*c", bigStr) == 1
        && printf("Short string: ") && scanf("%[^\n]%*c", shortStr) == 1 )
            printf("Big string %sends with short string.\n", ( strend(bigStr, shortStr) ) ? "" : "not ");
    
    return 0;
}

@grizlik78 · 13.07.2011, 02:39

Maxwe11, я вредный, я знаю

Но вот тестик (для заплатки).

C

int main()
{
    char const * str = "abcde";
    char const * str1 = str + 1;
    char const * str2 = str;
    printf("str1: %s\nstr2: %s\n", str1, str2);
    printf("%d\n",strend(str1, str2));
    str1 = str;
    str2 = str+1;
    printf("str1: %s\nstr2: %s\n", str1, str2);
    printf("%d\n",strend(str1, str2));
    str1 = "bcde";
    str2 = "abcde";
    printf("str1: %s\nstr2: %s\n", str1, str2);
    printf("%d\n",strend(str1, str2));
    str1 = "abcde";
    str2 = "bcde";
    printf("str1: %s\nstr2: %s\n", str1, str2);
    printf("%d\n",strend(str1, str2));
 
    return 0;
}

У меня результат такой:

Код

$ ./a.out  
str1: bcde
str2: abcde
1
str1: abcde
str2: bcde
0
str1: bcde
str2: abcde
0
str1: abcde
str2: bcde
1

Добавлено через 7 часов 56 минут
Что-то я критиковал, критиковал, а своего так и не показал

В общем ещё вариантик.

C

int strend(const char * bigStr, const char * shortStr){
    const char *ptr1 = bigStr, *ptr2 = shortStr;
    while (*ptr1)
        ++ptr1;
    while (*ptr2)
        ++ptr2;
    while (ptr1 != bigStr && ptr2 != shortStr && *--ptr1 == *--ptr2)
        ;
    if (ptr2 != shortStr)
        return 0;
    return *ptr1 == *ptr2;
}

Jupiter · 13.07.2011, 02:47

Не по теме:

Сообщение от grizlik78

Что-то я критиковал, критиковал,

правильно делали, открыли мне глаза на тестирование), мне и в голову не приходило тестирование с разными указателями на одну и ту же строку

Написать функцию, которая возвращает 1, если строка str1 расположена в конце строки str2

Решение

Решение

@grizlik78 2378 / 1662 / 279 Регистрация: 29.05.2011 Сообщений: 3,396
	12.07.2011, 17:45	5
	И никто даже не думает убедиться, что строка 1 не длиннее строки 2 Добавлено через 53 секунды soon, эх, вовремя ввернул про условие 0

Jupiter Каратель 6608 / 4027 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	12.07.2011, 17:47	7
	grizlik78, поясни плиз) 0

@grizlik78 2378 / 1662 / 279 Регистрация: 29.05.2011 Сообщений: 3,396
	12.07.2011, 17:48	8
	ZiGSuN, а если str1 два раза входит в str2? Добавлено через 1 минуту Maxwe11, что? Если первая строка длиннее второй, то первая никак не может оказаться в конце второй. 0

Jupiter Каратель 6608 / 4027 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	12.07.2011, 17:49	9
	grizlik78, мой вариант это учитывает) я аргуменеты str1 && str2 поменял местами в функции 0

@ZiGSuN 27 / 27 / 7 Регистрация: 02.12.2009 Сообщений: 66
	12.07.2011, 17:50	10
	ZiGSuN, а если str1 два раза входит в str2? да действительно, подправил! 0

@grizlik78 2378 / 1662 / 279 Регистрация: 29.05.2011 Сообщений: 3,396
	12.07.2011, 18:00	11
	Maxwe11, что вернёт она в случае, если str1 = "abcd", а str2 = "bcd"? Я пока не проверял Добавлено через 4 минуты Ах, у тебя наоборот, вторая на вхождение в конец первой проверяется. Тогда да. Запутал ты меня Добавлено через 3 минуты Maxwe11, а русская C в твоём примере среди латинских букв, это тоже чтобы запутать? 0

Jupiter Каратель 6608 / 4027 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	12.07.2011, 18:02	12
	Сообщение от grizlik78 Maxwe11, а русская C в твоём примере среди латинских букв, это тоже чтобы запутать? угу, должен же ТС хоть чуток подумать) 0

@grizlik78 2378 / 1662 / 279 Регистрация: 29.05.2011 Сообщений: 3,396
	12.07.2011, 18:18	13
	Но в твоём случае, если вторая длиннее первой, то если первая совпадает с концом второй, то происходит выход за границу первой строки. Пусть и только для чтения, но всё-равно не хорошо. И остаётся небольшая вероятность неправильного ответа. Добавлено через 10 минут К тому же для одинаковых строк она даёт 0. А по-моему должна давать 1. 1

Jupiter
	13.07.2011, 02:47 Написать функцию, которая возвращает 1, если строка str1 расположена в конце строки str2 #17
	Не по теме: Сообщение от grizlik78 Что-то я критиковал, критиковал, правильно делали, открыли мне глаза на тестирование), мне и в голову не приходило тестирование с разными указателями на одну и ту же строку 0