首页 / 更多教程 / OddString(ABC072&ARC082)

OddString(ABC072&ARC082)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了OddString(ABC072&ARC082)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1083字，纯文字阅读大概需要2分钟。

内容图文

题目描述

You are given a string s consisting of lowercase English letters. Extract all the characters in the odd-indexed positions and print the string obtained by concatenating them. Here, the leftmost character is assigned the index 1.
Constraints
Each character in s is a lowercase English letter.
1≤|s|≤105

输入

The input is given from Standard Input in the following format:
s

输出

Print the string obtained by concatenating all the characters in the odd-numbered positions.

样例输入

        atcoder

样例输出

        acdr

提示

Extract the first character a, the third character c, the fifth character d and the seventh character r to obtain acdr.

 

题意：求奇数位置的字符

 

今天傻逼了。。。。。。。

写此博客以示警告

strlen()这个函数的时间复杂度是0(n)，如果for(int i  = 0; i < strlen(str); i++)这样操作，时间复杂度会是 0(n*n),但string 类型调用length()方法的时间复杂度是0(1)

 

 

AC code:

#include <bits/stdc++.h>
  
usingnamespace std;
constint N =1e6+10;
char str[N];
int main()
{
    
    scanf("%s",str);
    int krn=strlen(str);
    for(int i = 0;i < krn;i++)
        if(!(i&1))
            printf("%c",str[i]);
    printf("\n");
    return0;
}

 

原文：https://www.cnblogs.com/lemon-jade/p/9386468.html

内容总结

以上是互联网集市为您收集整理的OddString(ABC072&ARC082)全部内容，希望文章能够帮你解决OddString(ABC072&ARC082)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1301265.html

来源：【匿名】