AKB Forums

Go Back   AKB Forums > Technical sections > Languages, Compilers and Interpreters
Home Register Blogs FAQ Members List Calendar Downloads Arcade Mark Forums Read

Languages, Compilers and Interpreters C,C++,C#,.NET,Java,PHP,Perl,SQL and more

Troubles when posting message? Click here! :: Проблемы с отправлением сообщения? Нажмите сюда!

Reply
 
LinkBack Thread Tools Display Modes
Old Apr 23, 2004, 19:25  
Грустно...
 
Agregat's Avatar
 
Join Date: Aug 2002
Location: Там, где всегда идут дожди
Posts: 21,545
Rep Power: 11
Reputation: 169
Send a message via ICQ to Agregat Send a message via MSN to Agregat
И еще задача

На этот раз предлагаю следующую:
дано: std::string с каким - либо содержанием
надо: убрать все ведущие и конечные пробелы, а в середине слова оставить только единичные.
Пример:
" хелло ворлд йо! "
будет:
"хелло ворлд йо!".
Решение желательно короче - чем короче тем лучше
__________________
http://аvitya.livejournal.com
Хотели, как лучше, а получилось даже хуже...
Лозунг шахматиста: На каждый шах - ответим матом!
Agregat is offline   Reply With Quote Quote selected
Old Aug 19, 2004, 12:28   #31
Дошкольник
 
Join Date: Aug 2004
Location: Oxford
Posts: 141
Rep Power: 5
Reputation: 10
for(int i = 1; i < s.length(); i ++){
if(s.charAt(i - 1) == ' ' && s.charAt(i) == ' '){
s.deleteCharAt(i);
i --;
}
}
if(s.charAt(0) == ' ')s.deleteCharAt(0);
if(s.charAt(s.length() - 1) == ' ')s.deleteCharAt(s.length() - 1);

Ты уж извини, я в php не разбираюсь. А как тебе этот код?
Ablertus is offline   Reply With Quote Quote selected
Old Aug 19, 2004, 12:33   #32
Грустно...
 
Agregat's Avatar
 
Join Date: Aug 2002
Location: Там, где всегда идут дожди
Posts: 21,545
Rep Power: 11
Reputation: 169
Send a message via ICQ to Agregat Send a message via MSN to Agregat
Ну скажу так, мне нравится код тут
И еще задача
a php я тоже не особо знаю - на форуме есть тэги пхп, пишешь так [пхп] в начале
[/пхп] в конце. кириллицу надо заменить на латиницу - тогда будет красивый код.
__________________
http://аvitya.livejournal.com
Хотели, как лучше, а получилось даже хуже...
Лозунг шахматиста: На каждый шах - ответим матом!
Agregat is offline   Reply With Quote Quote selected
Old Aug 19, 2004, 12:34   #33
Грустно...
 
Agregat's Avatar
 
Join Date: Aug 2002
Location: Там, где всегда идут дожди
Posts: 21,545
Rep Power: 11
Reputation: 169
Send a message via ICQ to Agregat Send a message via MSN to Agregat
Да уже получше - только микрооптимизация - сначала - надо стерь пробел в конце, потом в начале. Это сохранит 2 обращения к памяти как минимум .
__________________
http://аvitya.livejournal.com
Хотели, как лучше, а получилось даже хуже...
Лозунг шахматиста: На каждый шах - ответим матом!
Agregat is offline   Reply With Quote Quote selected
Old Aug 19, 2004, 12:49   #34
Дошкольник
 
Join Date: Aug 2004
Location: Oxford
Posts: 141
Rep Power: 5
Reputation: 10
Quote:
Originally Posted by Agregat
Ну скажу так, мне нравится код тут
И еще задача
a php я тоже не особо знаю - на форуме есть тэги пхп, пишешь так [пхп] в начале
[/пхп] в конце. кириллицу надо заменить на латиницу - тогда будет красивый код.
Давно не работал с STL (если это вообще STL), но по моему эта программа делает тоже, что и моя, просто используя стандартные функции. Я бы например мог тоже вместо последних двух строк написать скажем

new String(s).trim();
Ablertus is offline   Reply With Quote Quote selected
Old Aug 19, 2004, 12:52   #35
Грустно...
 
Agregat's Avatar
 
Join Date: Aug 2002
Location: Там, где всегда идут дожди
Posts: 21,545
Rep Power: 11
Reputation: 169
Send a message via ICQ to Agregat Send a message via MSN to Agregat
String - неивестная мне библиотека.
А мой код - это не стл, а стандартная библиотека с++, а стл - ее часть
Например std::string - это не стл.
__________________
http://аvitya.livejournal.com
Хотели, как лучше, а получилось даже хуже...
Лозунг шахматиста: На каждый шах - ответим матом!
Agregat is offline   Reply With Quote Quote selected
Old Aug 19, 2004, 12:57   #36
Дошкольник
 
Join Date: Aug 2004
Location: Oxford
Posts: 141
Rep Power: 5
Reputation: 10
Да ты прав, теперь я вспомнил. Ну ладно, может до завтра сам чего нибудь придумаю.

P. S. String и StringBuffer - стандартные классы в Java.
Ablertus is offline   Reply With Quote Quote selected
Old Aug 20, 2004, 05:36   #37
Дикообраз-безобраз
 
AvDav's Avatar
 
Join Date: Jul 2004
Location: У самого синего моря
Posts: 2,860
Rep Power: 5
Reputation: 128
a mojno boostom?
Code:
void remove_redundant_spaces(std::string &str)
{
	std::string tmp;
	boost::tokenizer<> tok(str);
	for(boost::tokenizer<>::iterator i=tok.begin(), last=tok.end(); i!=last; tmp+=*i++ + ' ');
	tmp[tmp.length()-1]='\0', str=tmp;
}
__________________
- Гитлер?!!
- Да?!!
- Зурна!!!
AvDav is offline   Reply With Quote Quote selected
Old Aug 20, 2004, 05:49   #38
Грустно...
 
Agregat's Avatar
 
Join Date: Aug 2002
Location: Там, где всегда идут дожди
Posts: 21,545
Rep Power: 11
Reputation: 169
Send a message via ICQ to Agregat Send a message via MSN to Agregat
Умный да?
__________________
http://аvitya.livejournal.com
Хотели, как лучше, а получилось даже хуже...
Лозунг шахматиста: На каждый шах - ответим матом!
Agregat is offline   Reply With Quote Quote selected
Old Aug 20, 2004, 06:06   #39
Дикообраз-безобраз
 
AvDav's Avatar
 
Join Date: Jul 2004
Location: У самого синего моря
Posts: 2,860
Rep Power: 5
Reputation: 128
да нет..пижон, да
__________________
- Гитлер?!!
- Да?!!
- Зурна!!!
AvDav is offline   Reply With Quote Quote selected
Old Aug 20, 2004, 10:14   #40
Дошкольник
 
Join Date: Aug 2004
Location: Oxford
Posts: 141
Rep Power: 5
Reputation: 10
Ну тода и я попижоню:

PHP Code:
static void aggregate(String s){
        
StringTokenizer tok = new StringTokenizer(s);
        while(
tok.hasMoreTokens())
            
System.out.print(tok.nextToken() + (tok.hasMoreTokens() ? " " ""));

Ablertus is offline   Reply With Quote Quote selected
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Задача Solger Fun 2 Jan 22, 2004 10:57
Нетривиальная задача Boyov Algorithms 22 Nov 12, 2003 17:40
Задача. Gates Fun 0 Oct 24, 2002 19:22
Tрудная Задача / Длинная арифметика Rainman Algorithms 8 Oct 4, 2002 13:53
Задача Эйнштейна Gates General 1 Aug 7, 2002 06:19


All times are GMT. The time now is 17:16.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
This board was founded on September 29, 2001
Powered by Viper Internet

Affordable Web Hosting | ParevNet

Buy text link