|
|
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
помогите ламеру..нужно решить задачу о сортировке символов в строке..какая существует функция для получения кода символа по самому символу..и наоборот...т.к. я думаю решить эту задачу методом пузырька.. Выходные данные Строка с отсортированным порядком символов. Пример входных данных ajJGFghHfGHGHffsdgfgshdgfsdgfhsdgfgsdh Пример выходных данных FGGGHHHJadddddfffffffggggggghhhhjsssss ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 13:43:07 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
А ты не думай, а начинай решать, а мы поможем ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 13:47:15 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGкакая существует функция для получения кода символа по самому символу..и наоборотчто такое "сам символ" ? и что такое его код ? ты ж не на каком-нибудь пассале или бейсике пишешь :) Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 13:52:39 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGкакая существует функция для получения кода символа по самому символу..и наоборот...т Это? Код: plaintext 1. 2. 3. 4. 5. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 13:54:42 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
в С/С++ символ - целочисленный тип ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 14:21:14 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
пишу на С++..я перебираю последовательно каждый элемент строки,начиная с первого, и если код какого-либо символа больше чем у следующего,меняю местами..а если в с++ символ это целочисленный тип то буферная переменная будет int типа? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 15:13:05 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGто буферная переменная будет int типа?unsigned char Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 15:15:16 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGпишу на С++..я перебираю последовательно каждый элемент строки,начиная с первого, и если код какого-либо символа больше чем у следующего,меняю местами..а если в с++ символ это целочисленный тип то буферная переменная будет int типа? Можно int (интервал значений от 0 до 4 млн или от -2млн до +2 млн), можно char (интервал значений от -128 до 127 или от 0 до 256) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 15:16:50 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
Станислав С...кийМожно int можно char будут проблемы с символами, у которых код >127, надо приводить к unsigned Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 15:20:45 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
так как же у i-го символа код узнать...:(или идея совсем неправильная..? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 15:26:42 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGтак как же у i-го символа код узнать...:(или идея совсем неправильная..?так это он и есть ты его уже знаешь. Код символа: symbcod = str , где str - исходная строка ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 15:39:43 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
сорри, съел массив, гад Код: plaintext ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 15:41:48 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
Да они тебяразводят ка хотят. В С char, wchar_t, short, int, long и long long все целочисленные типы, просто под них отводится разное количество байт. Кроме знаковых типов есть еще и беззнаковые(всегда положительные) Теперь собственно char положительные значения - англицкие буквы, отрицательные - национальные символы, если теже значения рассматривать как unsigned char? 0-127 англицкие символы 128-255 национальные символы. А теперь вперед и с песней ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 15:50:47 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
по моему мы недопонимаем друг друга..привожу аналог того что я хочу узнать.. (на Delphi):функция Ord позволяет определить код символа,который передается ей в качестве параметра..например в результате выполнения k:=Ord('*') переменная k будет содержать значение 42 - код символа '*'. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 16:10:54 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGint x='*'; ShowMessage(x); Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 16:13:25 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGнапример в результате выполнения k:=Ord('*') переменная k будет содержать значение 42 - код символа '*'.на си это выглядит так k='*'; – в k будет 42. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.11.2007, 16:18:06 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGпишу на С++..я перебираю последовательно каждый элемент строки,начиная с первого, и если код какого-либо символа больше чем у следующего,меняю местами..при таком алгоритме будет неправильно сортироваться НЕ английский язык, например русский ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.11.2007, 15:02:34 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGG пишет: > строке..какая существует функция для получения кода символа по самому > символу..и наоборот...т.к. я думаю решить эту задачу методом пузырька.. Символ и его код - это одно и то же. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.11.2007, 16:00:22 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
Ёш MeGGпишу на С++..я перебираю последовательно каждый элемент строки,начиная с первого, и если код какого-либо символа больше чем у следующего,меняю местами..при таком алгоритме будет неправильно сортироваться НЕ английский язык, например русский Ага в кодировке KOI-8? Да еще неживая буква Ё будет впереди планеты всей ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.11.2007, 17:59:04 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
вобщем вот что я понаписал..: #pragma hdrstop //--------------------------------------------------------------------------- #pragma argsused #include <stdio.h> #include <string.h> #include <iostream.h> int main(int argc, char* argv[]) { char s[256]=""; int j,i,buf; scanf("%s",&s); if(s!="") { for(i=0;i<=(strlen(s)-1);i++) { for(j=1;j<=(strlen(s)-1);j++) { if(s[j]>s[j+1]) { buf=s[j]; s[j]=s[j+1]; s[j+1]=buf; } } } printf("%s",s); } else printf(""); return 0; } сортирует...но строку обрезает...т.е. не все символы...выводит только 9 символов,в любом случае(кроме когда меньше 9 или вобще пустая строка).. подскажите что не так? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2007, 12:57:39 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
j<=(strlen(s)-2) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2007, 13:42:39 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
Помогло,спасибо..но проверяющая система не принимает...предел времени...кто нибудь может предложить более эффективеый алгоритм?чтобы быстрее работала....? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2007, 14:11:28 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGя думаю решить эту задачу методом пузырька.. Это не пузырек, а пузырьки, какие-то... ;) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2007, 14:14:37 |
|
||
|
сортировка символов
|
|||
|---|---|---|---|
|
#18+
MeGGПомогло,спасибо..но проверяющая система не принимает...предел времени...кто нибудь может предложить более эффективеый алгоритм?чтобы быстрее работала....? Для начала, попробуй нормальный пузырек, и убери постоянное вычесление длины строки: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2007, 14:17:26 |
|
||
|
|

start [/forum/topic.php?fid=57&msg=34971700&tid=2027670]: |
0ms |
get settings: |
8ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
87ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
56ms |
get tp. blocked users: |
1ms |
| others: | 227ms |
| total: | 410ms |

| 0 / 0 |
