|
0 / 0 / 0
Регистрация: 16.10.2019
Сообщений: 80
|
||||||
Рекурсивные функции проверяют верность записанного числа08.11.2019, 21:22. Показов 2313. Ответов 2
Нужно при помощи рекурсивных функций по данному своду правил проверить верность написания строки типа const string в c++.
<вещественное число> ::= <знак> <мантисса> <порядок> <мантисса> ::= <целое без знака> . <целое без знака> <порядок> ::= E <знак> <целое без знака> <целое без знака> ::= <цифра> | <цифра> <целое без знака> <цифра> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 |7 | 8 | 9 <знак> ::= + | - Я написал начальные проверки через substr, но на мантиссе я не знаю как можно (и можно ли) обойти точку, так как мы не знаем количество символов до нее. Или посоветуйте альтернативное решение, потому что "легально" обойти точку я не знаю как.
0
|
||||||
| 08.11.2019, 21:22 | |
|
Ответы с готовыми решениями:
2
|
|
0 / 0 / 0
Регистрация: 06.11.2022
Сообщений: 2
|
|
| 06.11.2022, 17:00 | |
|
Встретилось такое же задание, решал по-своему, может кому-нибудь пригодится
#include <iostream> #include <string> int i = 0; bool isMantissa(std::string s); bool isOrder(std::string s); bool real_number(std::string s){ if (i == s.size()){ return true; } bool flag = false; if (s[i] != 'e'){ if (!flag){ if(isMantissa(s)){ return isMantissa(s); } return false; } else{ if(isOrder(s)){ i++; return isOrder(s); } return false; } } else{ flag = true; i++; } return false; } bool isSign(char s){ if (s == '-' || s == '+'){ return true; } return false; } bool isDigit(char s){ if (int(s) >= 48 && int(s) <= 57){ return true; } return false; } bool isOrder(std::string s){ if (isSign(s[i]) || isDigit(s[i])){ return true; } return false; } bool isMantissa(std::string s){ if (s[i] == '.'){ i++; return true; } if((i == 0 && !isDigit(s[i])) || (s[i - 1] == 'e')){ if(!isSign(s[i])){ return false; } i++; return true; } if(!isDigit(s[i])){ return false; } i++; return true; } int main(){ std::string s; std::cin >> s; if(real_number(s)){ std::cout << "true"; } else{ std::cout << "false"; } return 0; }
0
|
|
|
0 / 0 / 0
Регистрация: 06.11.2022
Сообщений: 2
|
|
| 07.11.2022, 15:30 | |
|
Немного доделал программу
#include <iostream> #include <string> int i = 0; bool isMantissa(std::string s); bool isOrder(std::string s); bool flag = false; bool real_number(std::string s, int size){ if (i == size){ return true; } if (!flag){ if (s[i] == 'e'){ if (i < size - 2){ isOrder(s); flag = true; i++; return real_number(s, size); } else{ return false; } } else{ if (isMantissa(s)){ i++; return real_number(s, size); } else{ return false; } } } else{ if(isOrder(s)){ i++; return real_number(s, size); } else{ return false; } } } bool isSign(char s){ if (s == '-' || s == '+'){ return true; } return false; } bool isDigit(char s){ if (int(s) >= 48 && int(s) <= 57){ return true; } return false; } bool flag_point = false; bool isMantissa(std::string s){ if (s[i] == '.' && !flag_point){ flag_point = true; return true; } else{ if (isDigit(s[i])){ return true; } else{ return false; } } } bool flag_e = false; bool flag_sign = false; bool isOrder(std::string s){ if (s[i] == 'e' && !flag_e){ flag_e = true; return true; } else{ if (!flag_sign){ if (isSign(s[i])){ flag_sign = true; return true; } } else{ if (isDigit(s[i])){ return true; } else{ return false; } } } } int main(){ std::string s; std::cin >> s; if(real_number(s, s.length())){ std::cout << "true"; } else{ std::cout << "false"; } return 0; }
0
|
|
| 07.11.2022, 15:30 | |
|
Помогаю со студенческими работами здесь
3
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|