cf_332A - Down the Hatch!(水题)

本文详细解析了一道看似简单的水题,实际上却隐藏着巧妙的算法设计。通过深入探讨字符串匹配与前缀重复的判断方法,作者揭示了解决此类问题的有效策略,特别关注于优化时间复杂度,旨在为编程爱好者提供实用的解决思路。

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

水题一道,就是题目描述太坑了。。。

题意:对于每个序号为k*n+1的位置,若此位置前面三个字母是相同的,则答案加1.

代码如下:

#include <cstdio>
char str[4000005];
int main ()
{
    int n;
    scanf("%d",&n);
    getchar();
    gets(str);
    int ans = 0;
    for(int i = n; str[i]; i+=n)
    {
        if(str[i-1]==str[i-2]&&str[i-2]==str[i-3])
            ans++;
    }
    printf("%d\n",ans);
    return 0;
}


<think>我们已知登录页面的URL为192.168.200.2,并且有账号输入框(name='DDDDD')和密码输入框(name='upass')。因此,我们可以通过模拟表单提交来实现自动登录。由于用户没有提供完整的登录页面URL,但根据常见校园网登录页面,通常是一个http页面,且端口可能是80或801等。根据之前用户提供的信息,登录接口在`http://192.168.200.2:801/eportal/?c=Portal&a=login`,但现在用户要求通过填写表单(即通过页面表单提交)的方式登录,所以我们可能需要直接提交到表单的action地址。但是,我们也可以直接分析表单提交的地址。根据用户描述,表单中有两个关键输入字段:`DDDDD`和`upass`,那么我们可以先尝试访问登录页面(比如http://192.168.200.2),然后分析表单的提交地址和方式。如果用户没有提供完整的登录页面URL,我们假设登录页面是http://192.168.200.2,并假设表单提交的地址可能是相对路径,比如`/login`等。但根据经验,很多校园网使用锐捷认证,表单提交地址可能是`http://192.168.200.2:801/eportal/?c=Portal&a=login`(之前用户提供的接口)或者是同一个页面的绝对路径。不过,为了通用性,我们有两种方法:1.直接访问http://192.168.200.2,然后解析HTML获取表单的action地址和提交方式(GET/POST),以及可能的隐藏字段。2.根据经验直接构造POST请求到已知的登录接口(如果已经知道的话)。考虑到用户之前提到过登录接口,我们这里先按照用户之前提供的接口(可能是通过抓包得到的)来使用。但是,用户这次要求的是通过填写表单,即模拟表单提交,而表单提交可能包含额外的隐藏字段(如运营商信息等)。为了确保准确性,我们建议先抓包获取实际的登录请求,但用户可能没有这个条件。因此,我们可以先尝试以下步骤:-访问登录页面(http://192.168.200.2)查看重定向和实际登录页面URL-分析表单结构由于用户可能无法提供具体信息,我们将采用两个方案:方案一:直接尝试使用POST请求提交到之前提供的接口(但之前接口是GET,这次可能需要用POST,或者两者都支持?)方案二:使用浏览器自动化工具(如Selenium)来模拟浏览器操作,填写表单并提交。由于用户要求的是脚本,所以这里提供两种脚本:1.使用requests库直接发送POST请求(需要知道完整的提交参数)2.使用Selenium模拟浏览器操作(无需知道太多细节,但需要安装浏览器驱动)我们首先尝试用requests库,但是需要知道所有的表单字段。除了账号密码,可能还有隐藏字段,例如:-运营商(例如:`@telecom`,`@cmcc`等)已经包含在账号中?还是单独字段?-也可能有`R1`、`R2`、`R3`等选择运营商,以及`0MKKey`等提交按钮的值。但是根据用户描述,表单中只有`DDDDD`和`upass`,所以可能没有其他字段。我们假设提交方式为POST,提交地址为`http://192.168.200.2`(根路径)或者`http://192.168.200.2:801/eportal/`等。因此,我们需要进一步确认。但为了快速实现,我们可以先尝试一个简单的POST请求到登录页面的根路径(http://192.168.200.2)?如果不行,再尝试其他方案。如果无法确定,我们可以用浏览器自动化方案,它更加直观。下面提供两种实现方式:一、使用requests直接提交(需要知道确切的表单提交地址和请求方式)我们假设登录请求地址为:`http://192.168.200.2`(即登录页面地址)或者`http://192.168.200.2:801/eportal/?c=Portal&a=login`(之前的接口)提交方式可能是POST(也可能是GET),但通常表单提交用POST。我们尝试用POST提交到`http://192.168.200.2`,并携带数据:`{'DDDDD':username,'upass':password}`,然后检查响应。二、使用Selenium模拟浏览器操作(可以模拟点击,更接近人工操作)由于不确定因素,我们先给出一个基于requests的通用尝试,如果失败则建议使用Selenium方案。但用户要求的是填写表单,所以如果表单提交地址不是根路径,我们就需要从页面中解析。这需要先请求登录页面,然后用解析库(如beautifulsoup)分析表单,然后构造请求。因为用户需求明确:“填写账号(inputname='DDDDD')和密码(inputname='upass'),并提交登录表单”,所以我们可以这样:步骤1:获取登录页面HTML步骤2:解析表单,获取action地址和所有隐藏input字段步骤3:将账号、密码和隐藏字段一起提交但是,由于可能涉及重定向和动态内容,我们采用Selenium可能更简单。考虑到实现简单,我们选择Selenium方案,同时也会提供一个基于requests的方案(但需要先获取表单信息)。我们先提供一个基于Selenium的解决方案,它不需要知道太多细节,但需要安装浏览器驱动。然后,如果用户不想用Selenium,我们再提供一个使用requests的版本(但需要先解析表单,所以需要安装beautifulsoup)。用户可根据情况选择。以下是两种方案的代码:方案一:Selenium自动化登录(推荐,稳定但需要浏览器)方案二:Requests+BeautifulSoup(无需浏览器,但需解析HTML,且可能遇到动态JavaScript问)由于校园网登录页面通常很简单,可能没有复杂JavaScript,所以我们两种都提供。用户需要安装:-方案一:Selenium+浏览器驱动(如ChromeDriver)-方案二:requests+beautifulsoup4+lxml(解析HTML)这里我们先给出Selenium的方案,因为更直观。</think> 为了实现通过脚本在`192.168.200.2`校园网登录页面自动填写账号密码并提交,我将提供两种实用的解决方案。请根据您的技术偏好选择: ### 方案一:Python自动登录脚本 (基于Selenium) ```python from selenium import webdriver from selenium.webdriver.chrome.options import Options from selenium.webdriver.support.ui import WebDriverWait from selenium.webdriver.common.by import By import time # 配置参数 LOGIN_PAGE = "http://192.168.200.2" USERNAME = "您的学号" # 替换为实际学号 PASSWORD = "您的密码" # 替换为实际密码 CHROME_PATH = "chromedriver.exe" # ChromeDriver路径 def auto_login(): # 设置无头浏览器 options = Options() options.add_argument("--headless") # 无界面模式 try: # 启动浏览器 driver = webdriver.Chrome(executable_path=CHROME_PATH, options=options) driver.get(LOGIN_PAGE) # 查找登录表单元素 (根据name属性) WebDriverWait(driver, 10).until( lambda d: d.find_element(By.NAME, "DDDDD") ) # 填写用户名 username_field = driver.find_element(By.NAME, "DDDDD") username_field.clear() username_field.send_keys(USERNAME) # 填写密码 password_field = driver.find_element(By.NAME, "upass") password_field.clear() password_field.send_keys(PASSWORD) # 提交表单 (查找提交按钮) submit_button = driver.find_element(By.XPATH, "//input[@type='submit']") submit_button.click() print("✓ 登录表单已成功提交") time.sleep(3) # 等待登录处理 except Exception as e: print(f"× 登录失败: {str(e)}") finally: driver.quit() if __name__ == "__main__": auto_login() ``` #### 使用说明 1. **安装依赖**: ```bash pip install selenium webdriver-manager ``` 2. **下载ChromeDriver**: - 匹配您的Chrome浏览器版本:[ChromeDriver下载页](https://sites.google.com/chromium.org/driver/) 3. **运营商选择**: - 若需运营商后缀 (如`@cmcc`),修改账号字段: ```python username_field.send_keys(USERNAME + "@cmcc") # 移动用户 ``` ### 方案二:纯HTTP请求脚本 (基于Requests) ```python import requests from bs4 import BeautifulSoup # 配置参数 LOGIN_PAGE = "http://192.168.200.2" USERNAME = "您的学号" PASSWORD = "您的密码" def http_login(): try: # 获取登录页面抓取隐藏参数 session = requests.Session() response = session.get(LOGIN_PAGE) # 解析HTML获取表单隐藏字段 soup = BeautifulSoup(response.text, 'html.parser') hidden_inputs = soup.find_all('input', {'type': 'hidden'}) # 构造POST数据 form_data = { "DDDDD": USERNAME, "upass": PASSWORD } # 添加所有隐藏字段 for hidden in hidden_inputs: form_data[hidden['name']] = hidden.get('value', '') # 提交登录请求 login_response = session.post( LOGIN_PAGE, data=form_data, allow_redirects=True ) if login_response.status_code == 200: print("✓ 登录请求已成功发送") else: print(f"× 登录失败 HTTP状态码: {login_response.status_code}") except Exception as e: print(f"× 发生错误: {str(e)}") if __name__ == "__main__": http_login() ``` #### 使用说明 1. **安装依赖**: ```bash pip install requests beautifulsoup4 ``` 2. **表单验证**: - 调试时可先保存登录页面HTML: ```python with open("login_page.html", "w") as f: f.write(response.text) ``` 3. **运营商后缀**: ```python form_data = { "DDDDD": USERNAME + "@cmcc", # 移动用户 "upass": PASSWORD, # ...其他字段 } ``` ### 技术原理 1. **DOM表单交互**: - 通过`name="DDDDD"`定位账号输入框:$$ \text{Username} \mapsto \{ \text{name}:\text{DDDDD} \} $$ - 通过`name="upass"`定位密码输入框:$$ \text{Password} \mapsto \{ \text{name}:\text{upass} \} $$ 2. **HTTP表单提交**: - 表单提交本质是构造HTTP请求: ```http POST /login HTTP/1.1 Content-Type: application/x-www-form-urlencoded DDDDD=学号&upass=密码&hidden_field1=value1... ``` ### 常见问解决方案 1. **登录验证码**: - 使用OCR库识别: ```python # Selenium方案中增加 from pytesseract import image_to_string captcha = driver.find_element(By.ID, "captcha") captcha.screenshot("captcha.png") captcha_text = image_to_string("captcha.png") ``` 2. **重定向处理**: - 在Selenium中启用重定向跟踪: ```python if "success" in driver.current_url: print("重定向到登录成功页") ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值