牛客:字符金字塔

登录—专业IT笔试面试备考平台_牛客网

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
 

题目描述

请打印输出一个字符金字塔,字符金字塔的特征请参考样例

输入描述:

输入一个字母,保证是大写

输出描述:

输出一个字母金字塔。

示例1

输入

复制

C

输出

复制 

  A
 ABA
ABCBA

这是一个涉及到循环嵌套的题目,与字符“*”金字塔类似。

解题思路

解决这道题的一个思路是设置两个循环,一个循环以A--AB--的形式输出,另一个循环以A--BA---的形式输出结果,两者结合,从而得到正确的答案。

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char C;
    cin>>C;
    int n=C-'A'+1;//转换数据类型
    for(int i=0;i<n;i++)
    {  
        char t='A';//设置初始输出字符A
       
        for(int j=n-i-1;j>0;j--)cout<<' ';//控制空格输出
                for(int p=0;p<=i;p++)//分为两次循环输出,第一次以A--AB--的形式输出
                {
                    cout<<t;
                    t++;
                }
        char m=t-2;
        for(int k=0;k<i;k++)//以A--BA--的形式输出剩余的部分
        {
            cout<<m;
            m--;
        }
        cout<<endl;
    }
}

### 网1001题字符串展开算法实现 #### 题目解析 题目要求对给定的字符串按照特定规则进行扩展。具体来说,输入中的连字符 `-` 表示一段连续范围内的字符或数字需要被替换为其完整的序列形式。例如 `a-c` 应该转换为 `abc`。 根据已知条件[^2]和示例数据[^3],可以总结如下规则: - 如果两个字母之间存在连字符,则按 ASCII 值从小到大填充中间缺失的部分。 - 数字之间的连字符同样适用上述逻辑。 - 连续多个连字符只保留第一个作为分隔符。 - 扩展部分可能重复多次,由参数控制其重复次数。 以下是基于这些规则的一种通用解决方案: --- #### 解决方案 ```cpp #include <iostream> #include <string> using namespace std; // 判断是否为字母 bool isLetter(char c) { return (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z'); } // 判断是否为数字 bool isDigit(char c) { return c >= '0' && c <= '9'; } // 展开函数 void expandString(int p1, int p2, int p3, const string& inputStr) { string result; size_t i = 0; while (i < inputStr.length()) { char startChar = inputStr[i]; // 跳过当前字符直到找到下一个有效位置 if (!isLetter(startChar) && !isDigit(startChar)) { result += startChar; ++i; continue; } // 查找是否有 '-' 并定位结束字符 bool hasDash = false; char endChar = '\0'; for (size_t j = i + 1; j < inputStr.length(); ++j) { if (inputStr[j] == '-') { hasDash = true; continue; } else if ((hasDash && (isLetter(inputStr[j]) || isDigit(inputStr[j])))) { endChar = inputStr[j]; break; } } if (endChar != '\0') { // 存在合法区间 if (startChar <= endChar) { for (char k = startChar; k <= endChar; ++k) { result.append(p2, k); // 添加指定数量次 } } else { for (char k = startChar; k >= endChar; --k) { result.append(p2, k); } } // 移动指针跳过处理过的部分 i += distance(result.end() - p2 * abs(endChar - startChar)); } else { result += startChar; } ++i; } cout << result.substr(0, min((int)p1 * p3, (int)result.size())) << endl; } ``` --- #### 实现细节说明 1. **辅助判断方法** 定义了两个简单的布尔型函数用于检测字符是否属于字母或者数字类别[^1]。这有助于后续区分不同类型的子串并分别处理它们的行为模式。 2. **核心循环结构** 主要通过外层循环逐一遍历整个原始字符串,并利用内部嵌套查找机制来识别潜在的目标区域及其边界值。 3. **动态调整输出长度** 结合三个外部传入整数变量 \(p_1\),\(p_2\), 和 \(p_3\) 来决定最终结果截取片段的具体尺寸以及每单位元素复制频率。 4. **异常情况考虑** 对于不构成任何可操作区间的单个独立符号直接附加至累积缓冲区内;同时确保不会因为非法索引访问引发崩溃风险。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值