422. Valid Word Square 有效的单词方块

转载 作者：大佬之路 更新时间：2024-01-31 14:17:13 25 4

Input:
[
  "abcd",
  "bnrt",
  "crmy",
  "dtye"
]

Output:
true

Explanation:
The first row and first column both read "abcd".
The second row and second column both read "bnrt".
The third row and third column both read "crmy".
The fourth row and fourth column both read "dtye".

Therefore, it is a valid word square.

Input:
[
  "abcd",
  "bnrt",
  "crm",
  "dt"
]

Output:
true

Explanation:
The first row and first column both read "abcd".
The second row and second column both read "bnrt".
The third row and third column both read "crm".
The fourth row and fourth column both read "dt".

Therefore, it is a valid word square.

Input:
[
  "ball",
  "area",
  "read",
  "lady"
]

Output:
false

Explanation:
The third row reads "read" while the third column reads "lead".

Therefore, it is NOT a valid word square.

class Solution {
public:
    bool validWordSquare(vector<string>& words) {
        int maxCol = 0;
        for (string& word : words) {
            if (maxCol < word.size())
                maxCol = word.size();
        }
        int total = maxCol > words.size() ? maxCol : words.size();
        for (int col = 0; col < total; ++col) {
            string curcol;
            for (int row = 0; row < words.size(); ++row) {
                if (words[row].size() > col) {
                    curcol += words[row][col];
                }
            }
            if (curcol != words[col]) {
                return false;
            }
                
        }
        return true;
    }
};

25 4 0

• validation - 未声明的类型 'valid'，没有这样的模块 'Validation'

  当我尝试输入时，我正在关注 Ray Wenderlich ( https://videos.raywenderlich.com/screencasts/545-server-side-swift-wi

• javax.validation.Validation 多重实例化与重用单个 Validator 实例

  我正在使用 javax.validation.Validation 来验证 jpa 实体。我总是针对相同的实体进行验证。 我想知道是对所有验证使用一个 validator 更好，还是每次验证时实例化一

• java - @Valid(javax.validation.Valid) 对于列表的类型是不递归的

  Controller : @RequestMapping(...) public void foo(@Valid Parent p){ } class Parent { @NotNull // j

• javascript - Magento - validator 和 validator.validate() 之间的区别

  在 login.phtml 中，validator 和 validate 之间有什么区别 - 有人可以解释下面每一行的含义 function onepageLogin(button)

• java - 将@Validated 和@Valid 与spring validator 一起使用

  我有一个 java bean 用于将 JSON 消息发送到 spring @RestController 并且我有 bean 验证设置并使用 @Valid 运行得很好。但我想转移到 Protobuf/

• validation - Uncaught Error : [vee-validate] No such validator '1234567' exists

  我正在使用 vee-validate 来验证注册表单，我编写了如下代码，

• validation - attribute and tag 之间的差异

  使用 有什么区别属性和 标签？ 我应该什么时候使用哪一种？ 最佳答案 validator属性允许您引用独立的托管 bean 方法，而不仅仅是像这样的验证器

• ios - swift Alamofire : How to validate both a valid request and a valid response code

  我们有这个 Alamofire 错误处理: Alamofire.request(.GET, getUrl("mystuff")).responseData { response in guar

• validation - 来自 f :datetimeConverter 的 "Validation Error: Value is not valid"错误

  以下代码创建了两个单选按钮。每个选项都包含一个日期值，该日期值已成功转换为格式为“yyyy-MM-dd”的标签。一旦我做出选择并单击下一步按钮，我就会收到以下错误“j_idt12:comDateCho

• node.js - express-validator/node-validator : how to validate that property exists, 并且应该存在

  是否有类似的验证: req.checkBody('property', 'should be present').isPresent(); 值本身并不重要。 现在我使用这个解决方案: .isLengt

• async-validator 源码学习笔记（四）：validator

  系列文章： 1、async-validator 源码学习（一）：文档翻译 2、async-validator 源码学习笔记（二）：目录结构 3、async-validator 源码学习笔记（三）：ru

• validation - backbone.validation 插件和服务器端验证

  我正在使用 Backbone.Validation插入。我有一个模型可以在服务器端进行唯一性检查。我如何让 backbone.validation 识别错误并运行我设置的回调以显示返回的错误消息？ t

• validation - Knockout.Validation 未显示初始渲染后加载的属性的错误消息

  我有一个 Knockout.Validation 场景，我认为该场景相当普遍，但尚未通过在网络上搜索和本网站上的各种答案找到解决方案。 我正在验证的属性在 ajax 调用之后才会添加到可观察到的 kn

• validation - 延迟 knockout validation

  我是 Knockout JS 的新手。我需要一个验证器来验证用户将在文本框中输入的日期。为此编写了如下代码 ko.validation.rules['date'] = { validator:

• validation - JSF Validator 与字符串的平等比较

  如何在 JSF 验证器中比较两个字符串是否相等？ if (!settingsBean.getNewPassword().equals(settingsBean.getConfirmPassword()

• validation - 如何捕获grails.validation.ValidationException？

  我有简单的域: package app class Customers { String CUSTOMER String NOTE static mapping = {

• validation - Ember-Validations - 不要自动验证

  我正在使用 ember-validations 来验证表单中的模型。 如果我使用 createRecord 创建记录，则模型的实例已经过验证，因此在用户输入值之前表单已经显示验证错误。 我只想在提交表

• javax.validation.Validator 排除某些字段

  我有两种不同的服务:第一个是将对象保存到数据库，第二个是更新现有对象。 我正在对我的对象使用验证约束，例如(@NotBlank、@Size、@Pattern 等)，在第一种情况下，我需要验证对象的所有

• validation - Aurelia-validation 确保依赖问题

  我有 2 个 ensure - 验证装饰器用于 2 个字段:password 和 retypePassword。我想在填写 retypePassword 字段时检查这两个字段是否相等。 问题是，当我在

• validation - Grails validate() 覆盖拒绝

  I'm aware that it's a bug ，但是在域类上调用 validate() 会覆盖之前放入的任何拒绝: def save = { def assignment = new A