Господа, доброго времени суток. Есть задача:
Дана последовательность символов, состоящая из слов. Выделить в каждом слове наиболее удаленную по алфавиту букву. Если от начала слова до положения этой буквы все буквы упорядочены по возрастанию, то удалить такое слово с сохранением структуры пробелов. Вывести на экран отредактированный текст или сообщение «Нет», если удаления слов не было. Определение упорядоченности по возрастанию соответствует алфавитному порядку букв в слове.
Я написал два решения, оба не работают по неизвестной мне причине:
#define _CRT_SECURE_NO_WARNINGS
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int main(void)
{
char str[100], word[100] = " ", word_arr[20][20];
// str - вводимая строка, word - хранилище слова, word_arr - 2D массив слов
int i, j = 0, k = -1, *last, t = 0;
// i, j - счётчики букв, k - счётчик кол-ва слов
// last - массив положений наиболее удаленной по алф. буквы в каждом слове
// t - счётчик слов, подлежащих удалению
fgets(str, 100, stdin);
for (i = 0; i <= strlen(str); i++)
if (str[i] == ' ' || i == strlen(str))
{
word[j] = '\0';
k++;
strcpy(word_arr[k], word);
word[j = 0] = '\0';
}
else
word[j++] = str[i];
last = (int*)malloc((k + 1) * sizeof(int));
for (i = 0; i <= k; i++)
{
for (j = 0; word_arr[i][j] != '\0'; j++)
{
if (word_arr[i][j - 1] < word_arr[i][j])
last[i] = j;
}
}
for (i = 0; i <= k; i++)
{
for (j = 0; j <= last[i] - 2; j++)
{
if (word_arr[i][j] < word_arr[i][j + 1])
t++;
}
if (t == last[i] - 2)
last[i] = -1;
}
t = 0;
for (i = 0; i <= k; i++)
if (last[i] == -1) t++;
if (t = 0)
{
printf("No\n");
return 0;
}
for (i = 0; i <= k; i++)
{
if (last[i] != -1)
{
for (j = 0; word_arr[i][j] != '\0'; j++)
printf("%c", word_arr[i][j]);
printf(" ");
}
}
return 0;
}
И второе:
#define _CRT_SECURE_NO_WARNINGS
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int main(void)
{
char str[100], str2[100], word[100];
//str - вводимая строка, str2 - строка после преобразований, word - временное хранилище слова
int i, j=0, t, k=0, words=0, max=0;
// i - счётчик для перехода по знакам строки, j - счётчик букв в слове
// t - счётчик для нахождения наиб. удаленной по алфавиту буквы, k - счётчик букв, удовл. условию
// words - кол-во слов, подлежащих удалению, max - положение наиболее удаленной по алфавиту буквы
fgets(str, 100, stdin);
for (i = 0; i <= strlen(str); i++)
{
if (str[i] == ' ' || i == strlen(str))
{
word[j++] = ' ';
for (t = 0; t < j; t++)
if (word[t] < word[t + 1])
max = ++t;
for (t = 0; t < max-1; t++)
{
if (word[t] > word[t + 1])
break;
k++;
}
if (k != max - 1)
{
strcat(str2, word);
words++;
}
j=0;
}
else
word[j++] = str[i];
}
if (words == 0)
printf("No");
else printf(str2);
return 0;
}
В первой программе съезжает последняя строка массива, вторая вовсе вылетает непонятно почему. Подскажите, что не так. Буду очень признателен!
char str[100]={0}, str2[100]={0}, word[100]={0};
.word
. Так вот, после каждого найденного слова (при переходе к новому) Вы это слово не очищаете. Снова получается мусор (который остается, если новое слово оказалось короче). Предлагаю на каждой итерации цикла после условного оператора делать как-то так:memset(word,0,sizeof(word));
3. Не столько ошибка, сколько... у меня есть некоторые сомнения в том, что имеет смысл цикл вести доi <= strlen(str)
- ведь последний символ должен быть '\0'.