小红的白色字符串

简介: 小红的白色字符串

题目描述

小红拿到了一个字符串,她准备将一些字母变成白色,变成白色的字母看上去就和空格一样,这样字符串就变成了一些单词。

现在小红希望,每个单词都满足以下两种情况中的一种:

1.开头第一个大写,其余为小写(长度为 1 的大写字母也是合法的)。

2.所有字符全部是小写。

小红想知道,最少需要将多少字母变成白色?

输入描述:

一个仅包含大小写字母的字符串。

字符串长度不超过200000

输出描述:

将字母变成白色的最小数量。


输入

aDRRanko

输出

2

说明

将第二个和第三个字母变成白色即可,字符串变成 "a  Ranko"

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#define long long ll;
int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0),cout.tie(0);
  string s;
  cin>>s;
  int n=s.length();
  int i;
  int count=0;
  for(i=n-1;i>=0;i--)
  {
    if(islower(s[i]))
      continue;
    else
    {
      if(i)
      {
        count++;
        s[i-1]='a';
        i--;
      }
    }
  }
  cout<<count;
}

目录
打赏
0
0
0
0
26
分享
相关文章
小红的循环节长度
小红的循环节长度
53 0
【错题集-编程题】小红的ABC(字符串 + 找规律)
【错题集-编程题】小红的ABC(字符串 + 找规律)
小红的排列构造(dp优化)
小红的排列构造(dp优化)
80 0
|
9月前
|
每日一题《剑指offer》字符串篇之字符串的排列
每日一题《剑指offer》字符串篇之字符串的排列
87 0
每日一题《剑指offer》字符串篇之字符串的排列
小红的红子树
小红的红子树
177 0
Leecode 面试题62. 圆圈中最后剩下的数字
Leecode 面试题62. 圆圈中最后剩下的数字
92 0
算法练习题(七)——顺时针打印二维数组
算法练习题(七)——顺时针打印二维数组
126 0
LeetCode 1812. 判断国际象棋棋盘中一个格子的颜色
给你一个坐标 coordinates ,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。
148 0
【每日一题Day50】LC1812判断国际象棋棋盘中一个格子的颜色 | 找规律
【每日一题Day50】LC1812判断国际象棋棋盘中一个格子的颜色 | 找规律
93 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等