【周全考虑】CodeForces 245B——Internet Address

最新推荐文章于 2024-09-25 17:31:07 发布

原创最新推荐文章于 2024-09-25 17:31:07 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

STL与字符串专栏收录该内容

22 篇文章

订阅专栏

本文详细探讨了在特定条件下生成合法网址的算法实现，重点解决了网址中'ru'前不应存在字符的问题，并针对HTTP和FTP两种协议进行了区分处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：点击打开链接

看上去很简单的一道题，可是错的次数却不少。

题目要求是将一串字母转化成网址——形如格式http(ftp)://xxx.ru/xxxx的样子，看上去很简单，可是还是很容易出错。

刚开始找的时候是按照寻找第一组http/ftp，然后寻找第一个ru，构成网址，但是报错了，反例如下:httpruc

所以不能寻找第一个网址，也就是说尽量避免.ru之前没有东西，这样是不合法的。然后注意http是四个字符，ftp只有三个字符，所以不能固定。。

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string tar,res;
	string tarstack;
	int propos=0,ctpos=0;
	cin>>tar;
	if(tar[0]=='h')
	{
		tarstack="http";
	}
	if(tar[0]=='f')
	{
		tarstack="ftp";
	}
	ctpos=tar.find("ru",tarstack.length()+1);  //5是不行的，惯性思维不可 
	if(tar[0]=='h')
	{
		cout<<tarstack<<"://";
		for(int i=4;i<ctpos;i++)
		{
			cout<<tar[i];
		}
		cout<<".ru";
		if(ctpos+2==tar.length())
			cout<<endl;
		else
		{
			cout<<"/";
			for(int i=ctpos+2;i<tar.length();i++)
			{
				cout<<tar[i];
			}
			cout<<endl;
		}
		
	}
	else if(tar[0]=='f')
	{
		cout<<tarstack<<"://";
		for(int i=3;i<ctpos;i++)
		{
			cout<<tar[i];
		}
		cout<<".ru";
		if(ctpos+2==tar.length())
			cout<<endl;
		else
		{
			cout<<"/";
			for(int i=ctpos+2;i<tar.length();i++)
			{
				cout<<tar[i];
			}
			cout<<endl;
		}
	}
	return 0;
	
}
//范例:httpruhhphhhpuhruruhhpruhhphruhhru