Дана строка. Определить, сколько раз в ней встречается символ, введенный пользователем

@Sashka0089 · Регистрация: 17.11.2020

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

Помогите пожалуйста решить задачку на си. Знаю как посчитать количество всех символов в строке, а вот сколько раз встречается введённый символ, никак понять не могу.
Дана строка. Определить, сколько раз в ней встречается символ, введенный пользователем

@RatPoison · 31.01.2021, 18:58

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

Может, но это уже не будет строкой языка си. Читайте учебники.

Читаю.
Строка Cи - массив символов типа char.

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

Все функции заточены на это.

Функции, может, и заточена. А вот строка может не содержать символа конца строки.
Поэтому в целях безопасности проверка на длину не помешает.
Не зря в более современных языках строка - это не просто массив,а структура, которая в том числе содержит в себе и длину строки.

@CoderHuligan · 31.01.2021, 19:15

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

Не зря в более современных языках строка - это не просто массив,а структура

Причем здесь другие языки?

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

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

А вот строка может не содержать символа конца строки.

Может, но тогда вам придется создавать свои функции для работы с такими сроками и забыть про стандартную библиотеку.

@stake-k26 · 31.01.2021, 19:18

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

В реальности же юзер может добавить в конец сроки символ отличный от нуля.

Как? Чем? Пример в студию.

Юзер может лишь использовать тот функционал, который предоставит ему программа. Ни одна из функций ввода стандартной библиотеки си не позволит ввести строку без символа конца строки.

@RatPoison · 31.01.2021, 19:21

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

Причем здесь другие языки?

Странный вопрос.

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

Может, но тогда вам придется создавать свои функции для работы с такими сроками и забыть про стандартную библиотеку.

Можно просто добавить еще одну проверку.

Сообщение от stake-k26

Как? Чем? Пример в студию.

руками.

C
1
word[index_of_end_of_string] = 'q';

@мама Стифлера · 31.01.2021, 19:27

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

Читаю.
Строка Cи - массив символов типа char.

Строка в си – это массив типа char, последний элемент которого хранит терминальный символ '\0'

@stake-k26 · 31.01.2021, 19:33

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

word[index_of_end_of_string] = 'q';

это может сделать программист, но никак не пользователь.

Добавлено через 46 секунд
не путайте теплое с мягким

@RatPoison · 31.01.2021, 19:39

Сообщение от stake-k26

это может сделать программист, но никак не пользователь

пользователь языка программирования. так понятнее?

Вот в этом

Сообщение от мама Стифлера

Строка в си – это массив типа char, последний элемент которого хранит терминальный символ '\0'

главное вот это

Сообщение от мама Стифлера

Строка в си – это массив типа char,

если спросите почему, то создайте строку и вместо символа конца строки вставьте любой другой.
а потом сделайте

C
1
printf("%s", ваша_строка);

Компилятор вам ничего не скажет на этот счёт.
А при исполнении ptintf выйдет за пределы вашего массива и побежит по памяти пока не встретит 0.

@analogov net · 31.01.2021, 19:57

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

Компилятор вам ничего не скажет на этот счёт.

Зато счас прийдёт TheCalligrapher со своим костром и быстренько всё нам расскажет... Запасайтесь попкорном, пацаны...

@RatPoison · 31.01.2021, 20:00

Сообщение от analogov net

Запасайтесь попкорном, пацаны..

ом-ном-ном

@easybudda · 31.01.2021, 20:08

Сообщение от stake-k26

а есть какой-то смысл в использовании strchr?

Вопрос спорный. Если строка сплошь состоит из искомых символов, будет плохо, а если их на всю строку дай бог три штуки наберётся, то будет значительно быстрее. В общем случае при использовании strchr количество вызовов рекурсивной функции (а вместе с ней и strchr) будет равно количеству вхождений символа + 1. В вашем варианте функция вызывается столько раз, сколько символов в строке + 1. Что хуже.
Но в любом случае всё это не больше, чем смешная шутка, тут CoderHuligan прав абсолютно, в продакшн такое лучше не использовать. Разве-что препода напугать...

@TheCalligrapher · 31.01.2021, 20:28

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

главное вот это

Нет. Как правильно сказал мама Стифлера, строка в С – это непрерывная последовательность элементов символьного типа, завершающаяся и включающая в себя первый нулевой символ.

Во всех темах, касающихся строк, спецификация языка С критически завязана на это определение.

Стандарт языка специально приводит пример: строковый литерал "abc\0def" не является строкой.

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

если спросите почему, то создайте строку и вместо символа конца строки вставьте любой другой.

"создайте строку и вместо символа конца строки вставьте любой другой" - это оксюморон. Невозможно создать такую строку, ибо это не будет строкой.

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

а потом сделайте

C
1
printf("%s", ваша_строка);

Компилятор вам ничего не скажет на этот счёт.

И что? Скажет на этот счет что-то компилятор или нет не имеет никакого значения.

Компилятор языка С обязан выдавать диагностические сообщения только на нарушения синтаксиса и на нарушения ограничений (constraints). У вас же получилось нарушение семантики. Нарушения семантики не диагностируются компилятором. Они приводят к неопределенному поведению.

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

А при исполнении ptintf выйдет за пределы вашего массива и побежит по памяти пока не встретит 0.

Это наивное пионэрство. Поведение не определено, а не "побежит по памяти".

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

Сообщение от stake-k26

это может сделать программист, но никак не пользователь.

В терминологии языка С пользователь (user) - это и есть пользователь реализации языка С, то есть "программист".

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

Сообщение от analogov net

Запасайтесь попкорном, пацаны

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

За любые отклонения от этой "дорожной карты" обучаемые отправляются не сельхозработы с вердиктом "в С еще рано".

@мама Стифлера · 31.01.2021, 20:36

TheCalligrapher, спасибо за познания, теперь знаю, что такое оксюморон

@RatPoison · 31.01.2021, 20:55

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

Это наивное пионэрство. Поведение не определено, а не "побежит по памяти".

Проверьте сами. Будет печатать абру-кадабру за пределами массива пока не встретит ноль или не залезет в чью-то память)

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

"создайте строку и вместо символа конца строки вставьте любой другой" - это оксюморон.

Отнюдь. Главное - реализация, а не определение.
Определение - это только слова.
Основополагающим является тот факт, что строка - массив чаров. что легко можно проверить.
Этот код не будет работать

C
1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
int main() {
    
    short word[5] = "hello";
    
    printf("%s", word);
   
    return 0;
}
//warning: format ‘%s’ expects argument of type ‘char *’, but argument 2 has type ‘int *’

А вот этот будет.

C
1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
 
int main() {
    
    char word[5] = "hello";
    word[5] = 'q';
    printf("%s", word);
   
    return 0;
}

А про то, что побежит по памяти или нет тоже можно посмотреть

C
1
2
3
4
5
6
7
8
9
10
int main() {
    char word[5] = "hello";
    word[5] = 'q';
    char* ptr = word;
    *(word + 6) =  0;
    
    printf("%s", word);
   
    return 0;
}

@zeroalef · 31.01.2021, 20:58

Сообщение от stake-k26

Как? Чем? Пример в студию.

https://www.cyberforum.ru/post15224944.html

Сообщение от stake-k26

Ни одна из функций ввода стандартной библиотеки си не позволит ввести строку без символа конца строки.

Ваще-то

не беда

Bash
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
[lenin@example ~/src]$ cat ./sample.c && clang -pedantic -O2 ./sample.c 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int
main(int argc, char ** argv)
{
  char buf[ 10 ];
 
  bzero( buf, 10 );
  fgets( buf, 10, stdin );
  fputs( buf, stdout );
  exit(EXIT_SUCCESS);
}
[lenin@example ~/src]$ echo -e '123456789\0Walks around a buffer' 1>&0 | ./a.out 
123456789Walks around a buffer
[lenin@example ~/src]$

@TheCalligrapher · 31.01.2021, 21:02

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

Проверьте сами. Будет печатать абру-кадабру за пределами массива пока не встретит ноль или не залезет в чью-то память)

Не смешите собравшихся. Тратить время на такую бессмысленную чепуху, как "проверка" неопределенного поведения (!) здесь никто не будет.

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

Отнюдь. Главное - реализация, а не определение.
Определение - это только слова.
Основополагающим является тот факт, что строка - массив чаров.

Это не более чем демагогия. Вперед с стандарт языка С читать определение строки. Если у вас это вызывает реакцию с втиле "это только слова" - значит в С вам еще рано.

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

что легко можно проверить.
Этот код не будет работать

А это ничего не значащие "пионэрские" эксперименты. Еще раз повторяю: ваши попытки экспериментального анализа неопределенного поведения - это пустая, ничего не значащая трата времени.

@RatPoison · 31.01.2021, 21:17

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

Не смешите собравшихся. Тратить время на такую бессмысленную чепуху, как "проверка" неопределенного поведения (!) здесь никто не будет.

Не стоит говорить за всех ибо это

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

демагогия

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

Это не более чем демагогия. Вперед с стандарт языка С читать определение строки.

Определение создаются для понимания. Другое дело реализация)

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

значит в С вам еще рано.

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

это только слова

И

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

ратить время на такую бессмысленную чепуху, как "проверка" неопределенного поведения (!) здесь никто не будет.

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

значит в С вам еще рано.

Червь Моррис - один из первых компьютерных червей - как раз использовал эту уязвимость: выход за границы массива.
Можно не тратить время и потом пожинать плоды)

@TheCalligrapher · 31.01.2021, 21:25

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

Ваще-то

Не понял. Что мы должны были увидеть в этом загадочном примере? Как он относится к теме?

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

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

Определение создаются для понимания. Другое дело реализация)

Я вижу, что тратить время дальше здесь смысла нет.

В программировании, как и в жизни, понимание некоторых вещей - это не вопрос способностей или образования, а вопрос взрослости (maturity) студента. Пока не достигнут определенный уровень взрослости, какие-либо попытки вбить в юную бошку полезные ценные знания будут лишь натыкаться на стену из "это просто слова", "определение создаются для понимания", "не стоит говорить за всех" и прочих унылых проявления "пионэрства".

@RatPoison · 31.01.2021, 21:30

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

В программировании, как и в жизни, понимание некоторых вещей - это не вопрос способностей или образования, а вопрос взрослости

Я с вами полностью согласен: вряд ли незрелый программист будет задумываться о последствиях)
Да и вообще сами программисты тоже делятся на определенные категории)

@TheCalligrapher · 31.01.2021, 21:35

Сообщение от мама Стифлера

Я не знаю как фактически работает функция strlen, но даже просто массив символов, она считает верно

C
1
2
    char str[5]="123456";
    printf("%d", strlen(str));

Вот в данном случае, выдает результат 5, хоть я и пытаюсь запихнуть больше.

Это какой-то сюр. Ни С, ни С++ не позволят

C
1
char str[5]="123456";

Чем вы это сумели скомпилировать?

@RatPoison · 31.01.2021, 21:37

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
fn main() {
 
let dolly = "dolly";
let length = dolly.len();
let slice = &dolly[0..length];
let bad_slice = &dolly[0..length+1]; //выход за границы массива
   
    println!("{} {}", slice, bad_slice);
 
//компилятор это сразу присекает
//thread 'main' panicked at 'byte index 6 is out of bounds of `dolly`
}

Новые блоги и статьи Все статьи Все блоги /
Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .
Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .

@Sashka0089 0 / 0 / 0 Регистрация: 17.11.2020 Сообщений: 21

	Дана строка. Определить, сколько раз в ней встречается символ, введенный пользователем 30.01.2021, 22:19. Показов 14099. Ответов 76 Метки си (Все метки) Помогите пожалуйста решить задачку на си. Знаю как посчитать количество всех символов в строке, а вот сколько раз встречается введённый символ, никак понять не могу. Дана строка. Определить, сколько раз в ней встречается символ, введенный пользователем 0

@мама Стифлера из племени тумба-юбма 2523 / 1819 / 419 Регистрация: 29.11.2015 Сообщений: 8,857 Записей в блоге: 15
	31.01.2021, 20:36
	TheCalligrapher, спасибо за познания, теперь знаю, что такое оксюморон 2