30.驼峰与蛇

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/428

题目描述

有两种命名变量的方法：

• 驼峰命名法——每个单词都首字母大写，单词之间不加空格。比如 MyFirstName，DataCenter 等。
• 蛇形命名法——每个单词的字母全部小写，单词之间用下划线 _ 相连，比如 my_first_name，data_center 等。

给定一个用驼峰法命名的名字，请将它转成蛇形命名法的形式。

输入格式

一个字符序列，由英文字母组成，保证第一个字符大写。

输出格式

一个字符序列：表示用下划线分割后的结果。

数据范围

设 ∣𝑠∣∣s∣ 表示输入序列的长度：

• 对于 30%30% 的数据，有 1≤∣𝑠∣≤100；
• 对于 60%60% 的数据，有 1≤∣𝑠∣≤5,000；
• 对于 100%100% 的数据，有 1≤∣𝑠∣≤100,000

>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>

思路

1.字符串的长度，用size()或length()

2.判断是否大写isupper()

3。如果不是第一个单词，在输出前加上'_'

4.大写字符转小写  a-'A'+'a'

程序

#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
  cin>>s;
  for(int i=0;i<s.length();i++)
  {
    if(isupper(s[i]))
    {
      if(i!=0)
        cout<<'_';
        s[i]=s[i]-'A'+'a';
    }
    cout<<s[i];
  }
  return 0;
}